秘密分散法を用いた四則演算の組み合わせに対して安全な次数変化のない秘匿計算

• Item type: Journal(1)
• 公開日: 2018-09-15
• タイトル: 秘密分散法を用いた四則演算の組み合わせに対して安全な次数変化のない秘匿計算
• タイトル / 言語: en
• タイトル: Conditionally Secure Multiparty Computation When n < 2k - 1
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：超スマート社会を支えるコンピュータセキュリティ技術] 秘匿計算，秘密分散，n < 2k - 1，マルチパーティ計算，情報理論的安全性
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京理科大学
• 著者所属: 東京理科大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science
• 著者名: ムハンマド, カマル アフマド アクマル アミヌディン; 岩村, 恵市
• 著者名(英): Ahmad, Akmal Aminuddin Mohd Kamal; Keiichi, Iwamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 一般に，Shamirの(k, n)閾値秘密分散法を用いた秘匿計算では，乗算を行う際に乗算結果の多項式の次数がk - 1から2k - 2に変化してしまうため，復元に必要な分散値の個数がkから2k - 1に変化してしまうという問題があった．神宮らが提案した方式では，スカラー量×多項式というアプローチを用いて，次数変化の問題を解決したが，積和演算を実行すると，秘密情報が漏洩するという問題があった．そこで，本論文では，Shamirの(k, n)閾値秘密分散を用いた秘匿計算において，積和演算に対しても次数が変化せず，かつ秘密情報が漏洩しない安全な秘匿計算手法を提案する．これによって秘匿四則演算の組合せを安全に実行できる．本論文では，passiveな攻撃者を仮定し，(1)秘匿乗算において秘密情報に0を含まない，(2)攻撃者が知らない乱数を用いた1に対する分散値集合がある，(3)演算の連続において各サーバが扱う分散値集合内の分散値の位置は固定されるという3つの前提条件をおく．この条件のもと，情報理論的な安全性を実現する秘匿計算が実現できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a new Secure Multiparty Computation (MPC) scheme using Shamir's (k, n)-threshold secret sharing scheme that enable computation of multiplication and addition to be done in consecutive manner while maintaining the condition of n < 2k - 1. Typically, secure multiparty computation that employs a secret sharing scheme is not unconditionally secure if n < 2k - 1. However, this also means that secure multiparty computation with n < 2k - 1 is realizable using a conditionally secure approach. Therefore, in this study, we clarify the conditions needed as well as present a detailed method necessary to achieve conditionally secure multiparty computation using secret sharing scheme for n < 2k - 1. By assuming a passive adversary, we propose a conditionally secure multiparty computation that is secure against k - 1 number of adversary with a lower processing time compare to secure multiparty computation method proposed by Damgård et al. In this paper, we also evaluate the security of our proposed method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 59, 号 9, p. 1581-1595, 発行日 2018-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764