IND-CCA Lattice Threshold KEM under 30 KiB

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.격자 기반 IND-CCA 임계값 KEM 암호문을 540KiB에서 30KiB 미만으로 축소
2.module-NTRU 트랩도어를 NTRU로 교체해 암호문 18배 절감
3.임계값 32, 질의 2^45, 128비트 보안에서도 효율적 구현 실현
4.비밀공유 접목해 악의적 참여자 있어도 키추출 share 검증 가능

왜 중요한가?

임계값 KEM은 분산 키관리에 쓰이는데, 기존 안의 큰 암호문이라는 실용 장벽을 해소해 포스트양자 임계값 암호 배포 가능성을 크게 높인다.

본문 미리보기

At Asiacrypt'25, Lapiha and Prest proposed a lattice-based IND-CCA threshold key-encapsulation mechanism (TKEM) obtained from a threshold identity-based encryption (TIBE) and a signature scheme. Their construction relies on a variant of the Boneh-Canetti-Halevi-Katz (BCHK) transform, instantiated with a lattice-based TIBE. However it suffers from large ciphertexts at 540 KiB for $\kappa = 128$ bits of security. We present substantial improvements to their TIBE, resulting in the first concrete

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기