연구진이 환형 NTRU 트랩도어와 이탈 허용 피아트-샤미르(FSwA) 기법을 결합한 격자 기반 신원기반서명 기법 'ANSA-IBS'를 arXiv에 공개했다. 이 기법은 각 신원을 역가능한 DLP/NTRU 합동식 a에 대응시키는 대응 해싱을 사용하며, 추출 단계는 s0+s1h=a mod q를 만족하는 짧은 증인을 반환하고 서명 단계는 이를 고정 목표 이중 응답식과 공개 커밋먼트 복구 구조로 정규화한다. 가트너의 반복적 기각 방식을 서명 단계에 결합해, 도전 단항식을 개별 처리함으로써 가우시안 마스크 폭과 예상 서명 시도 횟수를 줄여 더 짧은 서명을 얻었다. 연구팀은 NIST 보안 2·3·5등급에 맞춰 세 가지 파라미터 세트를 제시했으며, 고정 서명 크기는 각각 8486바이트, 11309바이트, 12727바이트로 보고했다.
- •환형 NTRU 트랩도어와 이탈 허용 피아트-샤미르(FSwA)를 결합한 신원기반서명 'ANSA-IBS' 제안
- •가트너의 반복적 기각 기법을 서명 단계에 적용해 가우시안 마스크 폭·서명 시도 횟수 축소
- •NIST 보안 2·3·5등급별 파라미터 세트 제공, 서명 크기 각 8486·11309·12727바이트
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
ANSA-IBS: Identity-Based Signatures from Annular NTRU Trapdoors and Bimodal Fiat-Shamir with Aborts
- 1.ANSA-IBS: 환형 NTRU 트랩도어+Fiat-Shamir with Aborts 결합한 격자 기반 IBS 제안
- 2.Gärtner의 반복 기각 기법을 서명 단계에 적용해 가우시안 마스크 폭과 시도 횟수를 줄임
- 3.NIST 보안 카테고리 2·3·5에서 서명 크기 각각 8486, 11309, 12727바이트로 구체화
왜 중요한가?
공개키 인증서 관리를 생략할 수 있는 신원 기반 서명을 격자 기반(양자내성)으로 실현하면서 서명 크기를 줄였다는 점에서, PKI 부담이 큰 IoT·경량 환경의 포스트양자 전환에 실질적 옵션을 제공한다.
언급 프로젝트
이 논문은 환형 NTRU 트랩도어 기반의 격자 항등 기반 서명(IBS) 방식을 제시하며, 양자 내성 암호 기술 발전에 기여합니다. 이는 한국의 분산원장기술(DLT) 기반 디지털 신원(DID) 및 차세대 블록체인 보안 표준 마련에 중요한 시사점을 제공합니다. 특히 양자 컴퓨터 시대에 대비한 보안 인프라 구축에 필수적인 연구로, 국내 블록체인 생태계의 장기적인 안정성과 신뢰성 확보에 기여할 것입니다.
본문 미리보기
We give a lattice identity-based signature scheme from annular NTRU trapdoors and Fiat--Shamir with aborts (FSwA). Countered hashing maps each identity to its first invertible DLP/NTRU syndrome $a$. Extraction returns a short witness to $s_0+s_1h=a\bmod q$, and signing normalizes this relation to a fixed-target two-response equation with public commitment recovery. Gärtner's iterative rejection method fits naturally into this signing layer: processing the challenge monomials separately reduces t
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
