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

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

Private Decision Tree Evaluation with Constant Rounds via (Only) SS-3PC over Ring and Field 링 및 필드를 통한 (전용) SS-3PC를 통한 지속적인 라운드를 통한 개인 결정 트리 평가

Hikaru TSUCHIDA, Takashi NISHIDE, Yusaku MAEDA

  • 조회수

    0

  • 이것을 인용

요약 :

MPC(Multiparty Computation)는 입력 값을 공개하지 않고 회로로 표현된 임의의 함수를 계산하는 기술입니다. 일반적인 MPC는 비밀 공유(SS) 방식, 왜곡된 회로(GC) 및 동형 암호화(HE)를 사용합니다. 이러한 암호화 기술은 계산 비용, 통신 비용 및 계산 가능한 회로 유형에 대해 절충 관계를 갖습니다. 따라서 최적의 선택은 컴퓨팅 리소스, 통신 환경, 애플리케이션과 관련된 기능에 따라 달라집니다. PDTE(Private Decision Tree Evaluation)는 보안 컴퓨팅의 중요한 응용 프로그램 중 하나입니다. 현장에서 GC, HE 및 SS-MPC를 사용하여 지속적인 통신 라운드를 제공하는 여러 PDTE 프로토콜이 있습니다. 그러나 우리가 아는 한, 링을 통한 SS 기반 MPC(더 낮은 계산 비용과 통신 복잡성만 필요함)를 사용하여 지속적인 통신 라운드를 수행하는 PDTE 프로토콜은 사소하지 않으며 여전히 누락되어 있습니다. 본 논문에서는 하나의 손상이 있는 링을 통한 3PC(Third Party Computation) 프로토콜 기반의 PDTE 프로토콜을 제안합니다. 우리는 또한 순진한 구성보다 더 효율적인 하나의 손상으로 현장을 통한 또 다른 XNUMX자 PDTE 프로토콜을 제안합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.3 pp.214-230
발행일
2022/03/01
공개일
2021/09/14
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2021CIP0018
원고의 종류
Special Section PAPER (Special Section on Cryptography and Information Security)
범주

작성자

Hikaru TSUCHIDA
  NEC Corporation,University of Tsukuba
Takashi NISHIDE
  University of Tsukuba
Yusaku MAEDA
  The University of Tokyo

키워드