0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Secret-Sharing Schemes for General Access Structures: An Introduction
- 1.일반 접근구조 비밀분산 리뷰 논문, 최적 공유 크기는 40년 연구에도 상한·하한 사이 지수적 격차 여전
- 2.임의의 n자 접근구조에 대해 공유 크기 2^0.5n의 단순 구성법 제시
- 3.매트로이드를 통한 이상적 비밀분산 스킴(공유 크기=비밀 크기)의 특성화 설명
- 4.다항시간 안전성만 요구하는 계산적 비밀분산 스킴이 정보이론적 스킴보다 비단조 회로에서 더 효율적임을 소개
왜 중요한가?
비밀분산은 다자간 연산·임계 암호·지분증명 블록체인의 핵심 요소인데, 이 monograph는 최적 공유 크기라는 40년 미해결 난제의 현재 경계선을 정리해 스킴 선택 시 참고할 기준점을 제공한다.
본문 미리보기
A secret-sharing scheme is a method by which a dealer distributes shares to parties such that only authorized subsets of parties can reconstruct the secret. Secret-sharing schemes are an important tool in cryptography and they are used as a building block in many secure protocols, e.g., secure multiparty computation protocols for arbitrary functionalities, Byzantine agreement, threshold cryptography, access control, attribute-based encryption, and weighted cryptography (e.g., stake-based blockch
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



