HACC: A Hierarchical Accumulator with Constant Public Parameters and Logarithm Time Complexity for Large Evolving Sets | AIChainDay

0단 자동

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

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

블록체인2026년 7월 10일AI 점수: 80%

HACC: A Hierarchical Accumulator with Constant Public Parameters and Logarithm Time Complexity for Large Evolving Sets

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.HACC: t-ary 트리로 조직한 트랩도어리스 계층형 페어링 누산기, 공개 파라미터 크기가 집합 크기 n과 무관
2.정렬된 버킷 구조로 네이티브 비소속 증명과 O(t log_t n) 위트니스 생성 비용 달성
3.비캐스케이딩 분할·병합으로 최악 O(t log_t n) 갱신, 상각 O(1) 위트니스 업데이트 지원
4.t-SDH 가정 하 정확성·안전성 증명, 기존 단일형 BP 누산기 대비 갱신·생성 속도 8~5087배, 파라미터 크기 15.6~15933배 축소

왜 중요한가?

기존 페어링 기반 누산기는 공개 파라미터와 갱신 비용이 집합 크기에 비례해 대규모 동적 집합(예: 크리덴셜 폐기 목록)에 부적합했는데, HACC는 이를 로그 스케일로 낮춰 실사용 가능한 성능을 제공한다.

본문 미리보기

Dynamic universal accumulators compress an evolving set into a short digest with membership and non-membership witnesses for each element. Bilinear Pairing (BP) accumulators offer succinct witnesses and fast verification, but their public parameters size, witness generation and dynamic costs scale linearly with the set size in the trapdoorless setting. To address this bottleneck, we present HACC, a trapdoorless hierarchical accumulator that organizes capacity-bounded BP accumulators over ordered

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기