이 논문은 임의의 NP 관계에 대해 실용적인 어댑터 서명 프레임워크를 제안한다. 저자들은 증명을 온라인과 오프라인 부분으로 분리하는 새로운 원시 기법인 '온라인/오프라인 NIZK'를 도입해, 오프라인 부분에서 사용된 무작위성을 알면 온라인 부분에서 위트니스를 추출할 수 있도록 설계했다. 위트니스 은닉을 달성하는 기본 방식과 새로운 순방향 안전 프라이버시 개념을 달성하는 인스턴스 은닉 방식 두 가지를 제시한다. AES-128 관계에 VOLE-in-the-Head 패러다임과 FAEST 양자내성 서명 기법을 적용한 결과, 완전한 서명 크기가 11.6KB로 기존 최고 수준 어댑터 서명(Ciampi 외, CT-RSA '25) 대비 약 60% 작고, 서명 생성·검증·추출 속도도 한 자릿수 배 더 빠르다.
- •임의의 NP 관계를 지원하는 실용적 어대터 서명 프레임워크 제안
- •증명을 온라인·오프라인으로 분리하는 '온라인/오프라인 NIZK' 원시 기법 도입
- •AES-128과 FAEST 양자내성 서명에 적용해 서명 크기 11.6KB로 기존 대비 약 60% 축소
- •서명 생성·검증·추출 속도가 기존 최고 수준 대비 한 자릿수 배 향상
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Practical Adaptor Signatures for NP from Online/Offline NIZK
- 1.임의 NP 관계를 지원하는 어댑터 서명 프레임워크, 새 프리미티브 Online/Offline NIZK 기반
- 2.AES-128 관계에 VOLE-in-the-Head와 FAEST 서명 결합해 구체 구현
- 3.완성 서명 11.6KB로 기존 최선(CT-RSA'25) 대비 약 60% 축소
- 4.서명 생성·검증·추출 전 과정에서 한 자릿수 배 이상 속도 향상
왜 중요한가?
어댑터 서명은 블록체인 조건부 결제의 핵심인데, 임의 NP 관계 지원과 포스트양자 안전성, 실용적 크기·속도를 함께 달성했다.
언급 프로젝트
블록체인 네트워크에서 조건부 결제를 가능하게 하는 어댑터 서명 기술의 실용성을 높이는 연구로, 국내 핀테크 및 탈중앙화 금융(DeFi) 분야에 큰 영향을 미칠 수 있습니다. 이는 복잡한 블록체인 기반 서비스의 활용도를 넓히고 새로운 비즈니스 모델을 창출하는 데 기여할 것입니다.
본문 미리보기
Adaptor signatures enable conditional payments on blockchain networks: a pre-signature is bound to a public instance $Y$ and can be completed into a valid signature by any party knowing a witness $y$ with $\mathcal{R}(Y,y)=1$, while the pre-signature and full signature together allow the signer to extract $y$. Existing constructions only support specific algebraically-structured relations, lose witness privacy, or have significant overhead both in signature size and computation. We present a
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:25AI 초안
