On Canonical Liftings, Group Actions, and Linkable Ring Signatures

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.그룹 액션에 대한 표준 리프팅(canonical lifting) 개념 도입, LESS 서명 스킴의 표준형 기법을 일반화
2.Sigma 프로토콜과 링크가능 링서명 구성, 안전하지 않은 기존 키재사용 대신 새 링커빌리티 기법 사용
3.결과 서명 크기가 링 크기에 로그적으로 비례하며, 추상 프레임워크 수준의 안전성 증명이 구체 인스턴스에 상속됨
4.선형부호 동치 그룹액션으로 링서명 CELeReS 구현, AVX2 최적화 C 구현으로 실용성 입증

왜 중요한가?

기존 그룹 액션 기반 링서명의 링커빌리티 메커니즘이 일부 그룹 액션에서 안전하지 않다고 밝혀진 상황에서, 이를 대체하는 일반적 프레임워크와 실제 동작하는 최적화 구현을 제시해 PQC 프라이버시 응용의 실용화를 앞당긴다.

언급 프로젝트

LESS CELeReS

본문 미리보기

We introduce the notion of canonical lifting for group actions. This generalises existing techniques for reducing the size of group-action-based signatures, such as the canonical forms used in the LESS signature scheme. Building on this framework, we construct Sigma protocols and a linkable ring signature scheme. Notably, our approach avoids the key-reuse mechanism for linkability used in the framework of Beullens et al. (ASIACRYPT'20), which was shown to be insecure for group actions arisin

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기