Perfect-Secrecy
私有值的非互動式公共總和
假設有大量參與者,每個參與者都有一個秘密值。秘密值非常大(例如 256 位整數)。每個參與者都公開了對其秘密價值的承諾。
他們是否有可能在一輪溝通中確定他們的價值觀總和,但不透露他們的私人價值觀?
這也可以被認為是一種投票方案:每個參與者都持有一個可以投票的值。了解對已投選票的公開承諾後,我們想計算出在無需選民相互合作(除了原始投票之外)的情況下投出的總票數。
如果所有參與者都有一個總和為 0 的隨機密鑰。他們每個人都可以發布他們的密鑰總和和他們的號碼。然後任何人都可以發布一些值,密鑰將取消,我們剩下的就是總和。
這只有在每個人都發布他們的價值並且我們分配了適當的密鑰時才有效。
看來你信任每個人。現在使用任何語義安全的完全或只是加法同胚。
- 每一方都使用主人的公鑰來加密他們的秘密值。
- 使用公鑰將加密值發送到伺服器。
- 伺服器對加密數據進行添加。
- 現在,私鑰所有者下載加密的和並解密以獲得結果。