摘要: 密码体制的完善保密性是衡量保密系统安全性的重要方法。通过深入分析密码体制的明文空间、密文空间、密钥空间及密钥概率之间的关系,给出并证明了两个特殊密码体制具有完善保密性的必要条件;提出了一种构造完善保密密码体制的实现方案和4个相关的条件;对一类尚未解决的特殊完善保密密码体制的存在性问题给出了相应的结论和证明;并总结了一类无法构造完善保密密码体制的明文空间、密文空间、密钥空间之间的参数关系,进一步收敛了构造完善保密密码体制的条件。
雷凤宇,崔国华,徐鹏,张沙沙,陈晶. 完善保密密码体制的条件和存在性证明[J]. 计算机科学, 2010, 37(5): 99-102. https://doi.org/
LEI Feng-yu,CUI Guo-hua,XU Peng,ZHANG Sha-sha,CHEN Jing. On the Condition and the Proof of the Existence of Perfect Secrecy Cryptosystem[J]. Computer Science, 2010, 37(5): 99-102. https://doi.org/