0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Lynx: Symmetric Primitive for Shorter and Faster VOLE-in-the-Head Signatures
- 1.VOLE-in-the-Head(VOLEitH) 프레임워크 전용으로 설계된 새로운 대칭 기본요소 'Lynx' 제안
- 2.다중 분기 구조와 새로운 절단 함수로 VOLE 상관관계 수를 최소화, 고전·양자 공격 모두 안전성 검증
- 3.Lynx 기반 서명 'Lynxer'는 Rainier·AIMer·FAESTv2 대비 공개키+서명 크기를 25~51% 축소
- 4.서명 속도 최대 90.5%, 검증 속도 최대 89.9% 개선해 대칭키 기반 후양자 서명 중 최고 효율 달성
왜 중요한가?
대칭키 기반 후양자 서명 계열에서 크기와 속도 양면 모두 기존 최고 기록(Rainier, AIMer, FAESTv2)을 큰 폭으로 경신해, 격자 기반 서명에 대한 실용적 대안으로서의 경쟁력을 크게 높인다.
본문 미리보기
VOLE-in-the-Head (VOLEitH) is one of the most promising frameworks to design post-quantum digital signatures based on symmetric primitives. However, all existing symmetric primitives do not capture the specialized characteristics of the VOLEitH framework and are not VOLEitH-friendly, leaving room for improving the efficiency of VOLEitH-based signatures. In this paper, we propose a VOLEitH-friendly symmetric primitive called Lynx, which is optimal in terms of the number of required VOLE correlati
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



