동질성 기반 암호화: SIKE 및 교훈

Isogeny 기반 암호화는 한때 유망해 보였으며 작은 키 크기를 제공했습니다. 그런 다음 SIKE가 손상되었습니다. 그만큼 SynX 양자 저항 지갑 이 강의에서 살아남은 NIST 표준화 알고리즘을 사용합니다.

동질성이란 무엇입니까?

동질성은 타원 곡선 사이의 매핑입니다.

• 곡선 속성을 보존하는 수학적 구조
• 한 방향의 등질성을 계산하는 것은 어렵습니다.
• 약속된 매우 컴팩트한 키
• SIDH/SIKE 키 교환에 사용됩니다.

SIKE의 장점

SIKE(초특이성 키 캡슐화) 제공:

• PQC 후보 중 가장 작은 키 크기(~200바이트)
• ECDH 키 크기와 유사
• 우아한 수학적 구조
• NIST 라운드 4 진출

2022년 휴식

사용된 공격:

• SIKE가 의존하는 수학적 구조
• 1990년대 정수론의 기술
• 표준 노트북이면 충분함

암호화 수업

• 새로운 수학적 구조에는 알려지지 않은 위험이 따릅니다.
• 광범위한 분석도 공격을 놓칠 수 있음
• 보수적인 선택(격자, 해시 기반)이 더 안전합니다.
• NIST 프로세스는 이를 "대체"로 올바르게 식별했습니다.

SynX가 보수적인 알고리즘을 선택한 이유

그만큼 SynX 양자 저항 지갑 용도:

• Kyber: 격자 기반, 수십 년간의 연구
• SPHINCS+: 해시 기반, 최소한의 가정
• 둘 다 대안이 아닌 NIST 기본 선택이었습니다.

지속적인 동질성 연구

SIKE 이후 연구원들은 다음을 탐구합니다.

• 새로운 동질성 기반 구조
• 알려진 공격에 대한 방어
• 다양한 곡선군
• 하지만 신뢰를 다시 구축해야 합니다

알고리즘 선택 철학

그만큼 SynX 양자 저항 지갑 우선순위:

• 잘 연구된 수학적 기초
• 보수적인 보안 마진
• 기본 NIST 선택만
• 암호화 가정의 다양성

자주 묻는 질문

Kyber가 SIKE처럼 깨질 수 있나요?

가능하지만 가능성은 낮습니다. 격자 문제는 실질적인 공격 없이 수십 년 동안 연구되었습니다. SIKE는 더 새롭고 덜 이해되었습니다.

SynX는 향후 중단으로부터 어떻게 안전하게 유지됩니까?

암호화 민첩성을 통해 알고리즘 업데이트가 가능합니다. 그만큼 SynX 양자 저항 지갑 필요한 경우 마이그레이션할 수 있습니다.