作者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