Lattice EPID with Efficient Revocation

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.EPID(Enhanced Privacy Identification)의 격자 기반 효율적 철회(revocation) 기법 제안
2.기존 PQ EPID는 철회목록(SRL) 크기에 비례하는 ZKP 증인 차원으로 성능이 저하됨
3.Falcon 서명 등 이례적 도구를 결합해 ZKP 의존을 줄이고 대폭적인 성능 개선 달성
4.악의적 SRL까지 허용하는 Sanders-Traoré 강한 모델에서 격자 가정 기반 안전성 증명

왜 중요한가?

EPID는 이미 수십억 개 칩에 탑재되고 ISO 표준으로 채택된 익명 인증 방식으로, 이를 대체할 PQ 버전의 철회 성능 개선은 향후 칩 단위 PQ 마이그레이션의 실용성을 좌우한다.

언급 프로젝트

EPID Falcon

본문 미리보기

Enhanced Privacy Identification (EPID) is one of the anonymous authentication mechanisms that found their way into the industry, being deployed in billions of chips and standardized at ISO. The linchpin of EPID lies in its decentralized revocation procedure that allows to revoke a signer by simply placing one of its signatures on a signature revocation list SRL. Each new signature must then include a proof that it has been generated with a key different from those used to produce the signatures

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기