完善保密密码体制的条件和存在性证明

摘要：

密码体制的完善保密性是衡量保密系统安全性的重要方法.通过深入分析密码体制的明文空间、密文空间、密钥空间及密钥概率之间的关系,给出并证明了两个特殊密码体制具有完善保密性的必要条件;提出了一种构造完善保密密码体制的实现方案和4个相关的条件;对一类尚未解决的特殊完善保密密码体制的存在性问题给出了相应的结论和证明;并总结了一类无法构造完善保密密码体制的明文空间、密文空间、密钥空间之间的参数关系,进一步收敛了构造完善保密密码体制的条件.

关键词：密码学、密码体制、完善保密、计算安全性、等价密钥

所属期刊栏目：37

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金60903196和60903175;湖北省自然科学基金2009CDB379

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：99-102