作者kuoll (kuoll)
看板logic
標題[請益] 曾經討論過的金庫問題
時間Mon Nov 23 00:14:33 2009
忘了是在這個版還是數學版討論過的
請教版友們有沒有印象
題目是這樣的：
有n個人共同擁有一個金庫
當其中有r個人以上同意時(r<n)就可以打開金庫取出裡面的東西
請問要達成這樣的目的
金庫應該要上幾道鎖？
每個人又該分幾把鑰匙？
舉例來說甲乙丙三人分享一個金庫
有兩個人以上同意的話就可將金庫打開
那只要上三道鎖a b c
甲拿a b的鑰匙
乙拿b c的鑰匙
丙拿c a的鑰匙
只要任意兩個人合作就能打開金庫(而只有一個人時是打不開的)
但是當人數變多(共20個人 15個以上同意才能開啟)
問題就變得複雜得多了
之前忘了再哪個版看過這個討論串覺得很有趣
現在想深入研究 不過卻找不到了(關鍵字：鎖 金庫 都找不到)
有沒有人還記得討論串的主題？
或是重新再來討論看看呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.68.8
1F：推 motai:密碼學裡的"threshold" 用多項式特性達到目的 不用這樣分 11/28 23:37
2F：→ motai:鑰匙 XD 11/28 23:37
3F：推 motai:要統整出公式感覺好難... 11/28 23:45
4F：→ kuoll:樓上說的我學過XD 但是正好老師提到這題 所以想思考看看 11/30 21:09