文献

J-GLOBAL ID：201502206874659867   整理番号：15A1005862

除算を含む四則演算に適用可能な秘密分散法を用いた秘匿計算手法の提案

Secure Computation using Secret Sharing Scheme that can be applied to Four Arithmetic Operations

著者 (2件)： 神宮武志 (東京理大) ,  岩村惠市 (東京理大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 120(SITE2015 7-22)  ページ： 51-57  発行年： 2015年06月25日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： クラウドサービスが広がるなかで,個人情報などの秘密情報の保護が大きな課題となっている。そのため,入力データを秘匿化したまま計算結果を出力する秘匿計算が注目されている。特に,秘密分散を用いた秘匿計算は情報保護と欠損耐性に優れ,なおかつ高速に計算が可能な手法としていくつかの手法が提案されている。本稿では,秘密分散法を用いてサーバ台数を変化させることなく除算を含む四則演算に対応できる秘匿計算法を提案する。特に乗算に関して本手法は,多値化方式を用いて(k,n)=(2,2)であればサーバ毎に2回の乗算で秘匿乗算を実行できる。よって,全体でも4回の乗算で高速な秘匿乗算を実現する。(著者抄録)

シソーラス用語： *分散化 ,  *演算 ,  *計算 ,  サービス ,  情報 ,  情報セキュリティ ,  損失 ,  乱数
準シソーラス用語： クラウドサービス ,  *計算法 ,  欠損 ,  *算術演算 ,  情報保護 ,  秘密情報 ,  *秘密分散法

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

引用文献 (12件)：

• P. Mell and T. Grance, The NIST Definition of Cloud Computing. National Institute of Standards and Technology (2011)
• A. Shamir, How to share a secret. Communications of the ACM, 22, (11), pp. 612-613 (1979)
• G. R. Blakley, Security of ramp schemes. CRYPTO '84, pp. 242-268 (1984)
• 山本博資,(k,L,n)しきい値秘密分散システム,電子通信学会論文誌 vol.J68-A,no.9,pp.945-952(1985)
• H. Krawczyk, Secret Sharing Made Short. CRYPTO '93, pp. 136-146 (1994)

タイトルに関連する用語 (5件)： 除算 ,  秘密分散法 ,  計算 ,  手法 ,  提案