@article{oai:ipsj.ixsq.nii.ac.jp:00077499, author = {千田, 浩司 and 五十嵐, 大 and 濱田, 浩気 and 高橋, 克巳 and Koji, Chida and Dai, Ikarashi and Koki, Hamada and Katsumi, Takahashi}, issue = {9}, journal = {情報処理学会論文誌}, month = {Sep}, note = {本稿では3主体の協調計算により入力値を秘匿しつつ算術演算や論理演算を実行できる3パーティ秘匿関数計算プロトコルを提案し,その実装評価を行った結果を示す.提案プロトコルは主体間の結託はないと仮定したとき,semi-honestモデルにおいて入力値の秘匿性が保証され,maliciousモデルにおいて演算結果の改竄(エラー)を従来よりも効率良く検出できるという特徴を持つ.実装評価はCPU:Intel Core2 Quad 3.0GHz,RAM:4GBの1台マシン環境で測定し,32ビット乗算1回を約1.6μ秒で処理できることを確認した.また3パーティ秘匿関数計算プロトコルの応用として,個人に関する情報を安全に利活用できる技術として注目されているプライバシ保護データマイニング(Privacy-Preserving Data Mining)への適用について考察を行う., We propose a three-party secure function evaluation protocol with lightweight error detection and show the experimental result. Assuming that there exists honest majority, the proposed protocol obtains the outcome of arithmetic and/or logic operations from three-shared values without disclosing the original value in the semi-honest model and can detect the error if the outcome is manipulated by a malicious party faster than the existing schemes. The implementation system, which consists of a PC with Intel Core2 Quad 3.0GHz and 4GB RAM, can compute the multiplication of two 32bits integers about 1.6microseconds. Moreover we consider Privacy-Preserving Data Mining as an application of the three-party secure function evaluation protocol.}, pages = {2674--2685}, title = {エラー検出可能な軽量3パーティ秘匿関数計算の提案と実装評価}, volume = {52}, year = {2011} }