By 산드라 헬셀 04년 2022월 XNUMX일 게시
Quantum News Briefs는 오늘 Intel Xeon CPU를 사용한 두 벨기에인의 SIKE 암호화 알고리즘 해킹에 대해 다룹니다. 기사는 SIKE의 공동 창작자의 답변으로 마무리됩니다. 오늘의 라인업에는 양자 저항 코딩에 관한 기사가 다음으로 게재되며, 이어서 Hackaday에서 Google의 Quantum Virtual Machine 및 기타 기능에 대한 다소 기발한 발표가 이어집니다.
고대 제온의 코어 하나로 한 시간 안에 해독되는 양자 후 암호화폐
미국 국립표준기술연구소(NIST)가 양자 컴퓨터의 암호 해독에 저항할 수 있다고 권장한 2013가지 암호화 알고리즘 중 하나가 XNUMX년에 출시된 일반 Intel Xeon CPU의 단일 코어를 사용하는 연구원들에 의해 구멍이 뚫렸습니다. Quantum News Briefs는 Register에 실린 Laura Dobberstein의 최근 기사를 요약합니다. 그녀는 "NIST의 멋진 새 알고리즘에 문제가 있는 것 같습니다."라고 시작합니다.
XNUMXD덴탈의 Supersingular Isogeny 키 캡슐화 (SIKE) 알고리즘은 선택 지난달 NIST에서 표준화 후보로 선정되었으며, 이는 추가 테스트 단계로 발전했음을 의미합니다. 도중에 입양에.
SIKE 내에는 공개 키 암호화 알고리즘과 키 캡슐화 메커니즘이 있으며, 각각은 SIKEp434, SIKEp503, SIKEp610 및 SIKEp751의 XNUMX개 매개변수 세트로 인스턴스화됩니다.
여러 대학, Amazon, Infosec Global 및 Texas Instruments와 함께 알고리즘 개발에 역할을 한 연구팀이 있는 Microsoft는 $50,000를 설정했습니다. 은혜 그것을 깨뜨릴 수 있는 사람을 위해. 두 명의 벨기에인 Wouter Castryck과 Thomas Decru는 비양자 x86 실리콘을 사용하여 바로 이러한 작업을 수행했다고 주장합니다.
Microsoft는 이 알고리즘을 유한 필드 위에 정의된 타원 곡선과 곡선 사이의 등생성이라고도 하는 계산 맵에 대한 산술 연산을 사용하는 것으로 설명했습니다. 그러한 동질성을 찾는 것은 합리적인 보안을 제공하기에는 충분히 어렵다고 생각되었습니다. 그러나 이러한 믿음은 이제 XNUMX년 된 기술에 의해 깨졌습니다.
SIKE 공동 창작자인 David Jao는 NIST에 제출된 SIKE 버전이 단일 단계를 사용하여 키를 생성했으며, 두 단계를 통해 보다 탄력적인 변형을 구성할 수 있다고 믿고 있는 것으로 알려졌습니다.
*****
컴퓨터 저항성 양자 암호화: 이전에는 TLS에 적합하지 않았습니다.
양자 저항 코딩(QCRC)은 여전히 전문가들 사이에서 치열한 논쟁의 대상입니다. 큰 열쇠는 큰 우려를 낳습니다. 강력한 양자 컴퓨터는 아직 도달하기 어려운 수준이지만, 암호화 전문가들은 오늘날 강력한 프로토콜을 개발하기를 원합니다. Theodore Meeks는 최근 그 필요성에 대해 썼습니다. 항공 분석 및 Quantum News Briefs의 장애물을 요약합니다.
몇 년 전 미국 당국은 NIST를 경쟁에 초대했으며 후보를 평가한 후 최근 키 교환용 알고리즘 512개와 서명용 알고리즘 XNUMX개를 선택했습니다. 향후 암호 해독 공격을 견딜 수 있어야 합니다. 서명 대회의 승자는 Dilithium-II, Falcon-XNUMX, Sphincs+이며, 키 교환 대상으로 Kyber가 선정되었습니다.
하지만 기대한 대로 대규모로 활용될지는 의문이다. 세 가지 서명 알고리즘과 Kyber는 모두 오늘날의 방법에 비해 훨씬 더 큰 데이터 패킷을 생성하여 많은 인터넷 경로(MTU, 최대 전송 단위)에서 최대 패킷 크기를 초과하기 때문입니다.
Mozilla의 CTO인 Eric Riscorla에 따르면 유일한 좋은 소식은 강력한 양자 컴퓨터가 여전히 미래의 일이라는 것입니다. 그러나 현재 TLS 기술의 기본적인 문제는 해결되지 않은 상태로 남아 있습니다. 모든 TLS 통신 패킷을 저장하고 몇 년 후 양자 컴퓨터를 사용하여 공격하면 나중에 기존 비밀 전송을 해체할 수 있습니다. IETF도 이를 최대한 방지하기를 원하기 때문에 양자 컴퓨터 저항을 주제로 여러 작업 그룹에서 작업해 왔습니다.
*****
구글의 '양자 가상 머신'이 무료로 제공된다
Google은 '양자 가상 머신"를 무료로 사용할 수 있습니다. Al Williams는 최근 Hackaday에서 설명했으며 Quantum News Briefs는 여기에 요약되어 있습니다. Quantum Virtual Machine은 즉시 배포 가능 Colab 노트북에서 그리고 무료로 이용 가능합니다. 프로그램 결과를 얻기 위해 대기열에서 기다릴 필요가 없으며 결과를 빠르게 반복할 수 있습니다.
표면적으로는 또 다른 양자 시뮬레이터에 대한 마케팅 용어처럼 들립니다. 그러나 게시물을 읽으면 게이트 및 판독 오류와 함께 큐비트 붕괴 및 디페이징을 포함하여 실제 Sycamore 프로세서의 효과를 모델링하려는 것처럼 들립니다. 이는 Google이 "프로세서와 유사한" 출력이라고 부르는 것을 형성합니다. 즉, 실제 양자 컴퓨터만큼 불완전하다는 의미입니다.
Google이 지원하려는 것보다 더 많은 큐비트가 필요한 경우 외부 컴퓨팅 노드를 사용하여 더 많은 컴퓨팅을 추가할 수 있는 방법이 있습니다. 충분한 크기의 실제 머신에 액세스할 수 있는 경우에도 머신에서 시간을 보내기 위해 줄을 서지 않아도 되므로 편리합니다. 실제 컴퓨터로 이동하기 전에 많은 문제를 해결할 수 있습니다.
양자 컴퓨터가 정말로 필요한 경우 시뮬레이션이 너무 느려서 실용적이지 않을 수 있습니다. 그러나 적어도 이것은 “. . . 전체 엔칠라다를 다루기 전에 작은 문제의 문제를 해결하는 데 도움이 될 수 있습니다.”라고 Williams는 말합니다.
*****
하버드 대학의 협력자를 포함한 UCLA가 주도하는 학제간 연구팀은 이제 양자 컴퓨터 구축을 위한 근본적으로 새로운 전략을 개발했습니다. Phys.org의 Wayne Lewis. 현재의 최첨단 기술은 회로, 반도체 및 기타 전기 공학 도구를 사용하지만, 이 팀은 더 큰 분자 구조의 특성을 제어하는 원자 빌딩 블록을 맞춤 설계하는 화학자의 능력을 기반으로 게임 계획을 세웠습니다. 함께.
지난 주에 발표된 연구 결과 자연 화학, 궁극적으로 양자 처리 능력의 도약으로 이어질 수 있습니다.
UCLA의 데이비드 S. 색슨(David S. Saxon) 물리학 교수이자 해당 연구의 교신 저자인 에릭 허드슨(Eric Hudson)은 “양자 컴퓨터를 만드는 대신 화학을 통해 컴퓨터를 만들자는 아이디어입니다.”라고 말했습니다. "우리 모두는 여전히 이러한 유형의 양자 기술에 대한 규칙을 배우고 있으므로 이 작업은 현재 매우 공상과학에 가깝습니다."
*****
Sandra K. Helsel, Ph.D. 1990년부터 프론티어 기술을 연구하고 보고했습니다. 그녀는 박사 학위를 받았습니다. 애리조나 대학교 출신.
