Traceability for Free: Traceable Ring Signatures Revisited

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.링크만 가능했던 링크러블 링서명(LRS)을 넘어, 트레이서블 링서명(TRS)의 보안 정의 공백 두 가지를 식별·보완
2.기존 TRS 보안개념이 위조불가능성을 함의하지 않는 문제를 발견, '확장 링크가능성·면책성' 개념 도입
3.O(n) 시간이 걸리던 기존 TRS 추적을 O(1)로 낮추는 새 프레임워크 설계
4.DDH와 Bulletproofs 기반 구현으로 Curve25519에서 (64log n+544)바이트 서명 달성, n≥12에서 최단 TRS

왜 중요한가?

익명 서명에서 이중 서명(예: 상충 거래) 탐지 시 책임 추적까지 가능하게 하면서도 성능 저하 없이 LRS 수준 효율을 확보해, 블록체인 프라이버시 트랜잭션의 악용 방지에 실용적으로 적용 가능하다.

언급 프로젝트

Bulletproofs Curve25519

본문 미리보기

Linkable Ring Signatures (LRS) allow anonymous signing on behalf of an ad hoc ring, while making any two signatures by the same signer publicly linkable. Traceable Ring Signatures (TRS), introduced by Fujisaki and Suzuki [PKC'07], strengthen linking to tracing: two signatures on different messages additionally reveal the signer's public key. Since cheating almost always means signing two distinct messages, for example two conflicting transactions, traceability turns detection into accountability

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기