Home >

news Help

Publication Information


Title
Japanese:決定木の秘密計算における効率比較と事前計算を用いた効率化 
English:Efficiency comparison of Secure Decision Tree Computation and Its Improvement by Offline Computation 
Author
Japanese: 市川敦謙, 菊池亮, 尾形わかは.  
English: Atsunori Ichikawa, Ryou Kikuchi, Wakaha Ogata.  
Language Japanese 
Journal/Book name
Japanese: 
English: 
Volume, Number, Page        
Published date Jan. 2016 
Publisher
Japanese: 
English: 
Conference name
Japanese:暗号と情報セキュリティシンポジウム 
English:The 33nd Symposium on Cryptography and Information Security 
Conference site
Japanese:熊本 
English: 
Abstract データマイニングをサービス化するにあたり，顧客の持つ個人情報とサービス業者側の持つ学習結果の両方を秘匿したままで結果を計算したい．決定木を用いたデータマイニングを想定した場合，両者の情報を秘匿したまま計算が可能な既存の秘密計算方式がいくつか挙げられるが，どの方式が決定木計算に最も適しているのか，どの大きさの決定木までなら効率よく計算できるのか，という点が不明である．本研究では準同型暗号，秘密分散ベースのMPC，Yao's Garbling Circuit の3 つの方式について，決定木計算を扱う場合の計算効率や情報の漏洩する程度などの比較を行い，効率よく計算できる具体的な決定木サイズを算出する．また，その結果を踏まえ，事前計算を用いて深い決定木を効率よく計算できる方式の提案を行う．

©2007 Tokyo Institute of Technology All rights reserved.