NIST가 선택한 포스트 양자 암호화 알고리즘 SIKE는 일반 컴퓨터에서 해킹으로부터 보호되지 않았습니다.

루벤 가톨릭대학교 연구진이 미국 국립표준기술원(SIKE)이 주최한 포스트 양자 암호시스템 대회 본선에 포함된 키 캡슐화 메커니즘인 SIKE(Supersingular Isogeny Key Encapsulation)를 공격하는 방법을 개발했다. 주요 선택 단계를 통과했지만 권장 범주로 전환되기 전에 의견을 제거하기 위해 수정을 위해 전송된 여러 추가 알고리즘이 포함되었습니다. 제안된 공격 방법은 SIKE에서 사용하는 SIDH(Supersingular Isogeny Diffie-Hellman) 프로토콜을 기반으로 일반 개인용 컴퓨터에서 암호화에 사용된 키 값을 복구할 수 있다.

SIKE 해킹 방법의 기성 구현이 Magma 대수 시스템용 스크립트로 게시되었습니다. 단일 코어 시스템에 설정된 SIKEp434(레벨 1) 매개변수를 사용하여 보안 네트워크 세션을 암호화하는 데 사용되는 개인 키를 복구하는 데 62분이 걸렸습니다. SIKEp503(레벨 2) - 2시간 19분, SIKEp610(레벨 3) - 8시간 15분, SIKEp751(레벨 5) - 20시간 37분. Microsoft에서 개발한 $IKEp182 및 $IKEp217 경쟁 과제를 해결하는 데 각각 4분과 6분이 걸렸습니다.

SIKE 알고리즘은 초특이성 동질성 그래프에 원을 그리는 초특이성 동질성 사용을 기반으로 하며 NIST에서 표준화 후보로 간주했습니다. 왜냐하면 가장 작은 키 크기와 완벽한 순방향 비밀성 지원(하나의 키를 손상시키는 것)이 다른 후보와 다르기 때문입니다. 장기 키는 이전에 차단된 세션의 암호 해독을 허용하지 않습니다. SIDH는 초특이성 등유성 그래프의 순환을 기반으로 하는 Diffie-Hellman 프로토콜과 유사합니다.

발표된 SIKE 크래킹 방법은 초특이성 동질성 키 캡슐화 메커니즘에 대해 2016년에 제안된 적응형 GPST(Galbraith-Petit-Shani-Ti) 공격을 기반으로 하며 곡선 시작 부분에 작은 비-스칼라 엔도모피즘의 존재를 활용합니다. 프로토콜 프로세스에서 상호 작용하는 에이전트가 전송하는 비틀림 지점에 대한 정보입니다.

출처 : opennet.ru