Private Delegation of (Non-)Membership Proof Updates in Cryptographic Accumulators | AIChainDay

0단 자동

AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.

규칙 판: 규칙 판 도입 이전 기사입니다.
남기는 것: 규칙 판 · 모델 · 시각
판 기록: 아직 없습니다.

블록체인2026년 4월 28일AI 점수: 70%

Private Delegation of (Non-)Membership Proof Updates in Cryptographic Accumulators

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.RSA/이변선형 누적기에서 자원제약 클라이언트가 (비)소속 증명 갱신을 신뢰되지 않는 서버에 프라이뱗하게 위임하는 알고리즘 설계
2.표준 가정 하 게임 기반 프레임워크에서 안전성 정의및 증명, 배치 설정에서의 증명 위임도 연구
3.온라인 클라이언트 알고리즘이 갱신 집합 크기 k와 무관한 상수시간 달성(기존 O(k), O(√k) 대비 개선)
4.멤버십 증명 프라이뱗 위임 시 서버의 점근적 상수 오버헤드(2^10개 원소 오프라인 추가 시 RSA 누적기 기준 6.12배)

왜 중요한가?

UTXO나 인증서처럼 대규모 집합에 대한 (비)소속 증명을 다루는 시스템에서, 간헐적으로만 연결되는 자원제약 클라이언트가 매번 무거운 갱신 계산 없이 프라이버시를 유지하며 증명을 최신 상태로 유지할 수 있어 프라이빗 결제·경량 지갑 등에 실질적으로 적용 가능하다.

본문 미리보기

A universal, dynamic accumulator is a verifiable data structure that compresses a set of elements (e.g., unspent coins, issued public key certificates, etc.) into a succinct digest while supporting addition and deletion of elements alongside efficient proving of (non-)membership in that set. In many applications, valid (non-)membership proofs are a prerequisite to accessing a service (e.g., sending a private payment transaction, establishing a TLS connection, etc.). Typically, newly added or del

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기