[论文解读] 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 进行改进，以更有效地隐藏个体输入。
• 每个参与方基于其输入生成并共享随机化值，确保单个参与方无法从共享数据中重构出其他参与方的输入。
• 引入验证机制，以检测并防止总和计算阶段的恶意行为。
• 协议利用加法同态性质，实现对随机化值的安全聚合，而无需暴露底层输入。
• 改进后的协议确保仅最终总和被公开，而个体输入始终保持信息论意义上的隐藏。

实验结果

研究问题

• RQ1 如何提升 ck-Secure Sum 协议对合谋攻击的防御能力？
• RQ2 对随机化与验证过程进行何种修改，可增强多方总和计算中的输入隐私性？
• RQ3 改进后的协议能否在防止合谋参与方推断私有输入的同时，保持正确性与效率？
• RQ4 可采用何种机制检测并防止安全总和聚合过程中的恶意行为？

主要发现

• 改进后的协议成功防止合谋参与方推断个体输入，即使部分参与方合谋亦无法实现。
• 协议在增强对抗性合谋下的输入隐私性的同时，保持了总和计算的正确性。
• 引入验证步骤显著提升了对恶意参与方的鲁棒性。
• 在诚实多数行为的假设下，协议实现了输入的信息论安全性。