0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Deniable Secret Sharing: Towards Practical Faking
- 1.강압 대응용 '거부가능 비밀공유(DSS)'의 실용적 구현 가능성을 통신 복잡도 관점에서 분석
- 2.정보이론적 구성에서는 위조자들이 반드시 0보다 많은 메시지를 교환해야 함을 증명(하한 제시)
- 3.threshold 접근구조 등에서 이 하한과 일치하는 일반 구성법 제시
- 4.계산적 모델에서 상호작용 없는 구성 2종 제시: PRG 기반(큰 지분)과 VBB난독화 기반(작은 지분, iO 토대)
왜 중요한가?
뇌물·강압 상황에서 비밀을 은닉해야 하는 실제 시나리오에 거부가능 비밀공유를 적용하려면 위조 과정의 통신 흔적이 핵심 제약인데, 이 연구는 그 한계와 이를 충족하는 구체적 구성을 함께 제시해 실용화 가능성을 끌어올린다.
본문 미리보기
Deniable secret sharing (DSS; Canetti et al, TCC 2025) is designed for a scenario where an adversary is able to bribe or coerce all shareholders to divulge their shares of a secret. A deniable secret sharing scheme is equipped with a faking function that enables shareholders to produce fake shares that look like real shares, but do not actually reveal any additional information about the secret. Existing DSS constructions require the fakers to jointly compute on their shares, without consider
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:25AI 초안



