文献

J-GLOBAL ID：201902261093946066   整理番号：19A1715896

決定木分類のための効率的なセキュアマルチパーティプロトコル【JST・京大機械翻訳】

Efficient Secure Multi-Party Protocols for Decision Tree Classification

著者 (4件)： Ichikawa Atsunori (NTT Secure Platform Laboratories, Tokyo, Japan) ,  Ogata Wakaha (Tokyo Institute of Technology, Tokyo, Japan) ,  Hamada Koki (NTT Secure Platform Laboratories, Tokyo, Japan) ,  Kikuchi Ryo (NTT Secure Platform Laboratories, Tokyo, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11547  ページ： 362-380  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 決定木分類のための新しい安全なマルチパーティプロトコルを提案した。著者らのプロトコルは,入力ベクトルと出力クラスだけでなく,ツリーの構造を隠し,ツリーの最大深さに関する指数的通信複雑性を招く。著者らは,この問題に対して,ORAMを適用することにより,この問題に取り組み,多項式通信の複雑さ(乗算数を数える)により,2つの効率的な構成を得た。最初のプロトコルは,安全なマルチパーティ計算においてORAMをシミュレーションした。最初のプロトコルの通信複雑性は,オンライン位相での[数式:原文を参照]と合計での[数式:原文を参照]である。次に,ORAMにおいて最も時間がかかる部品である位置マップアクセスを除去することにより,このプロトコルを改善した。第2のプロトコルにおいて,著者らは,オンライン位相と[数式:原文を参照]における[数式:原文を参照]に対する通信複雑性を減少して,また,[数式:原文を参照]から[数式:原文を参照]までのラウンドの数を減少させた。提案した2つの構成とナイーブなものを実装し,それらの性能を実験的に評価した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *プロトコル ,  ベクトル ,  乗算 ,  安全性 ,  位相 ,  *ディシジョンツリー ,  多項式 ,  通信
準シソーラス用語： マルチパーティ計算 ,  オンライン ,  安全マルチパーティ計算 ,  複雑性 ,  通信複雑性 ,  *マルチパーティプロトコル , 【Automatic Indexing@JST】

著者キーワード (3件)： マルチパーティ計算 ,  ディシジョンツリー ,  失われたRAM

分類 (2件)： 計算機網  (JC03000K) ,  符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 決定木 ,  分類