[問題] 守口如瓶
原來問題
有一群人聚在一起,每人各有一個隱私的數字不願人知道 (像分數,存款,帕索的年齡etc)
在維持沒有人知道其他人的數字之下,試求得這些數字的平均。
很多來源說這是屬於零知識證明的一種,可是我查看了定義,似乎這和密碼學的零知識
證明是不一樣的東西XD 只有精神相似吧。
總之,這題的答案很多人都聽過了,應該也能想出好幾種方法來。
那麼題目改成這樣試試看吧?
「 一個祕密間諜網絡的運作準則是:沒人能掌握所有成員的資訊,以免被一網打盡。
其中最重大的秘密就是這個網絡的實際大小,也就是參與的間諜總共有多少。
今天有某個分散調查任務,例如說想知道該國國會議員的財產數量,於是每個間諜
各自收集了一筆情資。
請設法在沒有人能得知全部人員數量的情況下,得到每個人手上資料的平均。 」
如果每個人查到的資料數不同,例如一到十筆不等。仍然有解法嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.60
→
08/29 20:57, , 1F
08/29 20:57, 1F
→
08/29 20:58, , 2F
08/29 20:58, 2F
→
08/29 20:58, , 3F
08/29 20:58, 3F
第一題是這樣沒錯。
→
08/29 21:00, , 4F
08/29 21:00, 4F
→
08/29 21:02, , 5F
08/29 21:02, 5F
推
08/29 21:10, , 6F
08/29 21:10, 6F
→
08/29 21:16, , 7F
08/29 21:16, 7F
推
08/29 21:16, , 8F
08/29 21:16, 8F
推
08/29 22:01, , 9F
08/29 22:01, 9F
推
08/30 02:17, , 10F
08/30 02:17, 10F
推
08/30 02:20, , 11F
08/30 02:20, 11F
→
08/30 02:22, , 12F
08/30 02:22, 12F
→
08/30 02:22, , 13F
08/30 02:22, 13F
→
08/30 02:24, , 14F
08/30 02:24, 14F
推
08/30 12:15, , 15F
08/30 12:15, 15F
→
08/30 18:59, , 16F
08/30 18:59, 16F
推
08/30 21:43, , 17F
08/30 21:43, 17F
→
08/30 21:46, , 18F
08/30 21:46, 18F
兩題改編版的答案應該都是: 不可能
換個方式想,求平均最重要的第一步就是將 每個人的資料 x 權數,再加總。
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
但知道權數根本就等同於知道總人數。如果滿足每個人都對總人數沒有概念
也就同時鬼隱掉關鍵的權數,計算的第一步就無法進行。
這一題果然還是無理的要求啊
→
08/30 22:00, , 19F
08/30 22:00, 19F
※ 編輯: jurian0101 來自: 140.112.243.60 (08/30 22:00)
推
08/31 07:12, , 20F
08/31 07:12, 20F