검증 가능한 자격증명은 발급자 개입 없이 서명된 주장을 제시할 수 있게 하지만, 폐기 여부를 확인하는 과정에서 반복되는 식별자나 레지스트리 위치, 요청 메타데이터가 노출돼 서로 다른 제시 행위를 연결하는 단서가 될 수 있다는 프라이버시 문제가 있다. ShadowPath는 자격증명 상태 조회를 보유자 측으로 옮겨, 매 제시마다 검증자가 지정한 레지스트리 루트 기준으로 자격증명이 폐기되지 않았음을 영지식 방식으로 증명함으로써 검증자는 상태 결과만 알고 관찰 가능한 메타데이터는 알 수 없게 한다. 연구진은 폐기 확인용 Verkle 트리를 최초로 스파스 머클 트리와 비교 평가했는데, 데스크톱 30회 시행에서 Groth16 증명 생성 중앙값이 스파스 머클 371.6ms, Verkle 2.11초로 나타나 경로 깊이 단축이 KZG 기반 인증의 높은 비용을 상쇄하지 못함을 확인했다. 세션 무작위성이 신선하다면 상태 데이터만으로는 두 제시가 동일 자격증명을 사용했는지 알 수 없다는 보장도 함께 제시했다.
- •자격증명 폐기 조회를 보유자 측 영지식 증명으로 옮겨 검증자에게 메타데이터 노출 차단하는 ShadowPath 제안
- •폐기 확인용 Verkle 트리와 스파스 머클 트리를 세계 최초로 비교 평가
- •Groth16 증명 생성 중앙값이 스파스 머클 371.6ms 대 Verkle 2.11초로, 경로 단축이 비용 상쇄 못함을 확인
- •세션 무작위성이 신선하면 상태 데이터만으로 동일 자격증명 사용 여부 추적 불가(발급자-검증자 공모 제외)
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
ShadowPath: Lookup-Private Credential Status Verification over Authenticated State
- 1.ShadowPath: 검증 가능 크리덴셔 폐기 조회를 보유자 측 영지식증명으로 이전, 반복 식별자 노출 문제 해결
- 2.검증자는 폐기 여부만 알 되, 레지스트리 위치·요청 메타데이터 같은 추적 가능한 정보는 노출되지 않음
- 3.Verkle 트리와 희소 Merkle 트리를 최초로 비교: 증명 시간은 Merkle 371.6ms vs Verkle 2.11초로 오히려 느림
- 4.모바일 기기에서 Groth16 Verkle 증명은 약 3초 소요, 짧은 경로가 반드시 저렴한 영지식증명으로 이어지지 않음을 확인
왜 중요한가?
기존 크리덴셜 폐기 확인 방식은 조회 과정에서 식별자·메타데이터가 노출돼 여러 제시를 연결할 단서가 됐는데, 조회를 보유자 측 영지식증명으로 옮겨 프라이버시를 보존하면서도 Verkle 트리가 경로는 짧아도 실제로는 더 느리다는 실측 데이터를 제공한다.
언급 프로젝트
신뢰할 수 있는 디지털 신분증 및 분산 신원(DID) 기술의 핵심인 '검증 가능한 자격 증명'에서 프라이버시를 보존하면서 자격 증명의 유효성 상태를 확인하는 이 연구는 매우 중요합니다. 모바일 신분증 등 디지털 신원 체계 도입이 활발한 국내에서, 사용자 개인정보를 보호하면서도 자격 증명의 폐지 여부를 안전하게 검증하는 기술은 향후 디지털 신원 생태계의 신뢰성과 확산에 필수적인 요소가 될 것입니다.
본문 미리보기
arXiv:2608.19937v1 Announce Type: new Abstract: Verifiable credentials let holders present digitally signed claims without requiring the issuer to participate in every presentation. Revocation complicates this privacy model because a verifier must determine whether a credential remains valid. Existing status checks may expose recurring identifiers, registry positions, or request metadata. Such information can serve as stable handles to link separate presentations. ShadowPath moves the credentia
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



