- 一份机密文件,加密后的密码由五个特工保存,怎样拆分并分配密码能使只要小于半数的特工被逮捕,依然能保证文件的安全性,同时也能确保半数以上的成员能还原密码?
思路(以5个特工为例):穷举所有可能的3人组,给每组各一份不同的密码,则需要10份密码,故将原有的密码分成10小份。
思路的正确性:只要有三个人在场,就一定能将密码集齐,因为剩下的两个人持有的密码一定在这三人中有相同的备份;而同时,如果只有两个人,那他们就一定不能集齐密码,因为其他3个人组成的组得到的那一份密码是这两个人所没有的。