[論文レビュー] A Modified ck-Secure Sum Protocol for Multi-Party Computation

Rashid Sheikh, Beerendra Kumar+1 more|arXiv (Cornell University)|Feb 21, 2010

Cryptography and Data Security参考文献 11被引用数 7

ひとこと要約

この論文は、一部の参加者が個人の入力を推測するために共謀する可能性がある状況においても、プライベートな入力を露呈せずに合計を計算できるように、マルチパーティ計算のための修正版 ck-Secure Sum プロトコルを提案する。新しいランダム化および検証メカニズムを導入することで、一部の参加者が共謀しても、個々の入力が漏洩しないように保証する。このプロトコルは、攻撃的環境下での耐性を著しく向上させる。

ABSTRACT

Secure Multi-Party Computation (SMC) allows multiple parties to compute some function of their inputs without disclosing the actual inputs to one another. Secure sum computation is an easily understood example and the component of the various SMC solutions. Secure sum computation allows parties to compute the sum of their individual inputs without disclosing the inputs to one another. In this paper, we propose a modified version of our ck-Secure Sum protocol with more security when a group of the computing parties conspire to know the data of some party.

研究の動機と目的

• 参加者間の共謀による攻撃に対して脆弱な既存のセキュア合計プロトコルの課題を解決すること。
• 一部の参加者が他の者のプライベートな入力を推測するために共謀する状況下でも、マルチパーティ計算における入力の機密性を強化すること。
• 敵対的共謀の下でも正しく動作し、安全性を保つように、修正された ck-Secure Sum プロトコルを設計すること。
• 一部の参加者が共謀しても、個々の入力が漏洩しないように、合計を計算できることを保証すること。

提案手法

• オリジナルの ck-Secure Sum を改変し、個々の入力をより効果的に隠蔽する新しいランダム化技術を導入する。
• 各参加者は、自身の入力をもとにランダム化された値を生成し共有する。これにより、1人の参加者でも共有データから他の参加者の入力を再構築できないようにする。
• 合計計算フェーズ中に悪意ある行動を検出・防止するための検証メカニズムを導入する。
• 加法的準同型性の性質を用いて、元の入力を露呈せずにランダム化された値を安全に集約可能にする。
• 修正されたプロトコルは、最終的な合計値のみが公開され、個々の入力が情報理論的に隠蔽されたまま保たれることを保証する。

実験結果

リサーチクエスチョン

• RQ1 ck-Secure Sum プロトコルの安全性を共謀攻撃に対してどのように向上させられるか？
• RQ2 ランダム化および検証プロセスにどのような変更を加えることで、マルチパーティ合計計算における入力の機密性を強化できるか？
• RQ3 共謀参加者がプライベートな入力を推測できないようにしながら、正しさと効率性を維持できる修正プロトコルは構築可能か？
• RQ4 安全な合計集約の過程で、悪意ある行動を検出・防止するためにどのようなメカニズムを用いることができるか？

主な発見

• 共謀参加者が一部のグループとして共謀しても、個々の入力を推測できないことが、修正されたプロトコルによって成功裏に達成された。
• 攻撃的共謀下でも、合計計算の正しさを維持するとともに、入力の機密性が著しく向上した。
• 検証ステップの導入により、計算プロセスにおける悪意ある参加者に対する耐性が向上した。
• 誠実な多数の動作を仮定した場合、入力に対して情報理論的セキュリティが達成された。