@article{oai:ipsj.ixsq.nii.ac.jp:00191457,
 author = {ムハンマド, カマル アフマド アクマル アミヌディン and 岩村, 恵市 and Ahmad, Akmal Aminuddin Mohd Kamal and Keiichi, Iwamura},
 issue = {9},
 journal = {情報処理学会論文誌},
 month = {Sep},
 note = {一般に，Shamirの(k, n)閾値秘密分散法を用いた秘匿計算では，乗算を行う際に乗算結果の多項式の次数がk - 1から2k - 2に変化してしまうため，復元に必要な分散値の個数がkから2k - 1に変化してしまうという問題があった．神宮らが提案した方式では，スカラー量×多項式というアプローチを用いて，次数変化の問題を解決したが，積和演算を実行すると，秘密情報が漏洩するという問題があった．そこで，本論文では，Shamirの(k, n)閾値秘密分散を用いた秘匿計算において，積和演算に対しても次数が変化せず，かつ秘密情報が漏洩しない安全な秘匿計算手法を提案する．これによって秘匿四則演算の組合せを安全に実行できる．本論文では，passiveな攻撃者を仮定し，(1)秘匿乗算において秘密情報に0を含まない，(2)攻撃者が知らない乱数を用いた1に対する分散値集合がある，(3)演算の連続において各サーバが扱う分散値集合内の分散値の位置は固定されるという3つの前提条件をおく．この条件のもと，情報理論的な安全性を実現する秘匿計算が実現できることを示す．, 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.},
 pages = {1581--1595},
 title = {秘密分散法を用いた四則演算の組み合わせに対して安全な次数変化のない秘匿計算},
 volume = {59},
 year = {2018}
}