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

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

Constant-Round Fair SS-4PC for Private Decision Tree Evaluation 민간 의사결정 트리 평가를 위한 상수 라운드 공정 SS-4PC

Hikaru TSUCHIDA, Takashi NISHIDE

  • 조회수

    0

  • 이것을 인용

요약 :

MPC(다자간 계산)는 일련의 당사자가 모든 당사자의 개인 입력에 대한 임의의 공동 기능을 계산할 수 있게 하고 출력 이외의 정보는 공개하지 않는 암호화 방법입니다. SS-MPC(Secret Sharing Scheme) 및 GC(Garbled Circuit)를 기반으로 하는 MPC는 가장 일반적인 MPC 방식으로 알려져 있습니다. 또 다른 암호학적 방법인 동형암호(HE)는 암호문을 복호화하지 않고 이를 이용하여 회로로 표현되는 임의의 함수를 계산하는 것이다. 이러한 기술은 통신/라운드 복잡성 및 계산 비용에 대한 절충 관계에 있습니다. PDTE(Private Decision Tree Evaluation)는 이러한 기술의 주요 응용 프로그램 중 하나입니다. 프로토콜 사양에서 벗어날 수 있는 악의적인 공격자가 일부 당사자를 손상시키더라도 안전한 GC, HE 또는 하이브리드 방식을 기반으로 하는 여러 가지 상수 라운드 PDTE 프로토콜이 있습니다. 프로토콜 사양을 따르는 반 정직한 공격자가 일부 당사자를 손상시키는 경우에만 안전한 SS-MPC에만 기반한 다른 프로토콜도 있습니다. 그러나 우리가 아는 한, 현재 악의적인 적으로부터 안전한 SS-MPC만을 기반으로 하는 상수 라운드 PDTE 프로토콜은 없습니다. 본 연구에서는 악의적인 보안을 달성하는 지속적인 라운드 XNUMX자 PDTE 프로토콜을 제안합니다. 우리의 프로토콜은 통신 환경의 지연 시간이 긴 경우에도 PDTE를 안전하고 효율적으로 제공합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.9 pp.1270-1288
발행일
2022/09/01
공개일
2022/03/09
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2021DMP0016
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주
암호화 및 정보 보안

작성자

Hikaru TSUCHIDA
  NEC Corporation,University of Tsukuba
Takashi NISHIDE
  University of Tsukuba

키워드