《安全协议:理论与实践》(冯登国)读书笔记—一般存取结构上的秘密共享协议
《安全协议:理论与实践》(冯登国等)7.3节 给出了一个一般存取结构上的秘密共享协议,即Ito等人于1987年提出的。
比较遗憾,未找到该方案的原文并下载。
其中原文:
具体协议如下:
(1)选择素数p,k≤n<p,构造有限域Fp=Zp。
疑问:k≤n一般情况下不成立。
即极大敌手结构的元素个数可能会超出参与者的个数。
这个问题可通过增加虚假的参与者来解决,即增加足够多的虚假参与者(即不参与秘密共享),
增加虚假共享者后极大敌手结构的元素个数不会增多,因为每个极大非授权子集都需要包含所有的虚假参与者,然而参与者数量增多了,于是满足了k≤n。