상하이자오퉁대 라이이푸 연구진이 아이소제니 기반 서명 기법의 핵심 절차인 Qlapoti(아시아크립트'25)를 최적화한 'Qlapoti+' 논문을 발표했다. 이 최적화를 NIST 2라운드 SQIsign 구현에 적용한 결과 Qlapoti 절차 속도가 약 1.6배에서 5.3배까지 빨라졌으며, 브로드웰 벤치마크 기준 보안 수준 1·3·5에서 키 생성은 최대 2.23배, 서명은 최대 1.79배 빨라졌다. 동일 기법을 PRISM 구현에도 적용해 추가 최적화로 키 생성 최대 1.87배, 서명 최대 1.9배의 속도 향상을 확인했다. 후양자 서명 표준화가 진행 중인 상황에서 이번 결과는 아이소제니 기반 서명의 실용성을 높이는 데 기여할 것으로 보인다.
- •상하이자오퉁대 라이이푸, Qlapoti 절차 최적화한 'Qlapoti+' 발표
- •NIST 2라운드 SQIsign 구현 적용 시 Qlapoti 속도 1.6배~5.3배 향상
- •보안수준별 키생성 최대 2.23배, 서명 최대 1.79배 속도 개선
- •PRISM 구현에도 적용, 추가 최적화로 키생성 최대 1.87배·서명 최대 1.9배 향상
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Qlapoti+ and More: Optimizing Isogeny-based Signatures
본문 미리보기
This paper presents several optimizations to Qlapoti (Asiacrypt'25), an ideal-finding procedure at the heart of modern isogeny-based signature schemes. We apply these optimizations to the Qlapoti-based NIST Round-2 SQIsign implementation from Asiacrypt'25. Together, they accelerate the Qlapoti procedure by approximately \(1.6\times\) to \(5.3\times\), depending on the parameter set and implementation. Under the Broadwell benchmark, compared with the baseline implementation in Asiacrypt'2
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
