Home >

news ヘルプ

論文・著書情報


タイトル
和文:決定木の秘密計算における効率比較と事前計算を用いた効率化 
英文:Efficiency comparison of Secure Decision Tree Computation and Its Improvement by Offline Computation 
著者
和文: 市川敦謙, 菊池亮, 尾形わかは.  
英文: Atsunori Ichikawa, Ryou Kikuchi, Wakaha Ogata.  
言語 Japanese 
掲載誌/書名
和文: 
英文: 
巻, 号, ページ        
出版年月 2016年1月 
出版者
和文: 
英文: 
会議名称
和文:暗号と情報セキュリティシンポジウム 
英文:The 33nd Symposium on Cryptography and Information Security 
開催地
和文:熊本 
英文: 
アブストラクト データマイニングをサービス化するにあたり，顧客の持つ個人情報とサービス業者側の持つ学習結果の両方を秘匿したままで結果を計算したい．決定木を用いたデータマイニングを想定した場合，両者の情報を秘匿したまま計算が可能な既存の秘密計算方式がいくつか挙げられるが，どの方式が決定木計算に最も適しているのか，どの大きさの決定木までなら効率よく計算できるのか，という点が不明である．本研究では準同型暗号，秘密分散ベースのMPC，Yao's Garbling Circuit の3 つの方式について，決定木計算を扱う場合の計算効率や情報の漏洩する程度などの比較を行い，効率よく計算できる具体的な決定木サイズを算出する．また，その結果を踏まえ，事前計算を用いて深い決定木を効率よく計算できる方式の提案を行う．

©2007 Institute of Science Tokyo All rights reserved.