西西河

主题:如何分摊秘密(一)——从《鹿鼎记》中的四十二章经说起 -- 明日枯荷包

共:💬63 🌺987 新:
全看分页树展 · 主题 跟帖
家园 按今天突然想到

C(m-1,N)等价于在N人中最多的人到场不能解密的组合

C(m,N)等价于在N人中最少的人到场必能解密的组合

这是一个问题的两个方面。

按兄的并联再串联法,两组并联锁记为:

A1,A2。。。Am

B1,B2。。。Bm

Am和Bm的多钥锁是可以相同的,A1...Am或者B1...Bm的并联内部的钥匙不同。简化点说,只要把秘密分成M份,然后,再在N人中的任选M人中分配,共分配C(m,N)组,也可以达到至少M人到场才能解密的结果,也就是说对应“密码”只要M个,不需要C(m,n)*m个。不知兄以为然否?

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河