秘密分散法を利用した乗算が可能な秘密計算の提案

摘要

本報告では、Shamirの秘密分散法を利用した秘密計算の提案を行う.Shamirの秘密分散法は秘匿にしたいデータを複数に分散·暗号化する暗号アルゴリズムで，復号を実行する為にはしきい値以上の分散暗号文を集める必要がある[2].このShamirの秘密分散法は暗号化の際に線形性を保つ為、分散暗号文のまま加滅算を実行する事が可能であり，その計算結果は復号した平文に反映される.秘密分散法ではこの性質を利用してマルチパーティプロトコルを実現可能である事が知られている.本報告ではShamirの秘密分散法を利用して加減算が成り立ち、乗法がー度だけ可能な秘密計算の方法と，当アルゴリズムで運用可能なクラウドサーバ上での計算モデルを併せて提案する.%In this paper, we propose secure multiplication algorithm based on the secret sharing scheme. Secret sharing scheme can guarantee a secret of data and repaired a secret data in perfectly even if a part of secret data is lost. In addition, secret sharing scheme can realize multiparty protocol. Using this protocol, we can compute encrypted data without decording the data but the computation resources must be in local. For address the problem, we propose a secret computation protocol. In concrete terms, by using our computation protocol encrypted data can be computed in cloud data center. The computation protocol can be computed multiple addition and only one multiplication.