이 논문은 SQIsign의 핵심 구성요소인 사원수 아이디얼-아이소제니 변환을 가속화한 기존 Qlapoti 알고리즘의 실패 확률 분석 오류와 구현-의사코드 간 불일치를 지적하고, 이를 보완한 새로운 노름 방정식 풀이 알고리즘을 제시한다. 개선된 알고리즘은 실패 확률이 무시할 수 있는 수준으로 낮아졌으며, C 구현 기준 기존 Qlapoti의 노름 방정식 풀이 대비 6~9배, SQIsign NIST2 서명 기준으로는 보안 등급에 따라 1.3~2.1배의 속도 향상을 달성했다. 이는 포스트양자 서명 방식인 SQIsign의 실용성을 한층 높이는 성과다.
- •기존 Qlapoti 알고리즘의 실패 확률 분석 오류와 구현-의사코드 불일치를 규명했다.
- •실패 확률이 무시 가능한 수준의 새로운 노름 방정식 풀이 알고리즘을 제안했다.
- •C 구현에서 노름 방정식 풀이 속도가 Qlapoti 대비 6~9배 향상됐다.
- •SQIsign NIST2 서명 속도는 NIST 등급에 따라 1.3~2.1배 빨라졌다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Qlapoty: Improved analysis and efficiency for quaternionic ideal to isogeny transformation
이종 동형 암호(Isogeny-based cryptography)는 양자 컴퓨터 위협에 대비하는 핵심 기술 중 하나이며, SQIsign 서명 방식의 효율성을 개선하는 이 연구는 국내 양자 내성 암호(PQC) 로드맵에 중요한 시사점을 줍니다. 한국이 미래 양자 시대에 대비하고 국가 암호 인프라를 보호하는 데 필수적인 기술 발전을 의미합니다.
본문 미리보기
The quaternionic ideal-to-isogeny translation is a central building block of SQIsign. While the Qlapoti algorithm by Borin, Invernizzi, Corte-Real Santos, Eriksen, Mula, Schaeffler and Vercauteren significantly simplified and accelerated this step, it does not treat several technical details in sufficient depth, resulting in a flawed analysis of its failure probability. Additionally, several discrepancies between the implementation of Qlapoti and the paper's pseudocode were never analyzed explic
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
