原來問題
有一群人聚在一起，每人各有一個隱私的數字不願人知道 (像分數,存款,帕索的年齡etc)
在維持沒有人知道其他人的數字之下，試求得這些數字的平均。
很多來源說這是屬於零知識證明的一種，可是我查看了定義，似乎這和密碼學的零知識
證明是不一樣的東西XD 只有精神相似吧。
總之，這題的答案很多人都聽過了，應該也能想出好幾種方法來。
那麼題目改成這樣試試看吧？
「 一個祕密間諜網絡的運作準則是：沒人能掌握所有成員的資訊，以免被一網打盡。
其中最重大的秘密就是這個網絡的實際大小，也就是參與的間諜總共有多少。
今天有某個分散調查任務，例如說想知道該國國會議員的財產數量，於是每個間諜
各自收集了一筆情資。
請設法在沒有人能得知全部人員數量的情況下，得到每個人手上資料的平均。 」
如果每個人查到的資料數不同，例如一到十筆不等。仍然有解法嗎？
--
All Comments