검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Non-interactive and Optimally Resilient Distributed Multiplication 비대화형 및 최적의 탄력성을 갖춘 분산 곱셈

Masayuki ABE

  • 조회수

    0

  • 이것을 인용

요약 :

이 논문은 비대화형이며 최적의 탄력성을 갖춘 분산 곱셈 방식을 제시합니다. 비대화형이란 중단이 발생하지 않는 한 플레이어가 다른 플레이어와 동기화할 필요 없이 발신 통신 채널을 한 번만 사용해야 함을 의미합니다. 우리의 프로토콜은 플레이어의 절반 미만까지 부패한 플레이어를 견딜 수 있으므로 최적의 탄력성을 제공합니다. 더욱이, 공유된 비밀은 무한히 강력한 적들로부터도 안전합니다. 이산대수 문제의 난해성 가정 하에서 보안성이 입증되었습니다. 이러한 속성은 단일 증명자와 분산 검증자 간의 일종의 비대화형 증명 시스템으로 이론적으로 안전한 비대화형 검증 가능한 비밀 공유를 사용하여 달성됩니다. 동일한 설정의 이전 대화형 솔루션과 비교할 때 비용은 검증 가능한 비밀 공유에 사용되는 임계값 요소에 의해 결정되는 로컬 계산 및 통신 복잡성의 증가입니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.598-605
발행일
2000/04/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드