完善保密的再认识.pdfVIP

完善保密的再认识1 王勇 桂林电子科技大学计算机与控制学院，广西桂林（541004 ） E-mail：hellowy@126.com 摘 要：仙农提出了完善保密的概念并且证明了某些密码体制是完善保密的。文中对仙农对 某些密码体制是完善保密的证明过程进行了分析，指出了其中对Bayes 定理的误用，错误在 于把不同的前提条件下的概率混淆带入了Bayes 定理的等式中，并且举例证明这些密码体制 不是完善保密的，为进一步完善密码体制的安全性提供了基础。同时本文还引出了概率论的 新方向，对多个条件下的概率折衷计算的问题也进行了相应的讨论。 关键词：一次一密体制；密码学；完善保密；概率 中图分类号：TP309 1. 引 言 仙农提出了完善保密的概念并且证明一次一密密码体制（简称一次一密体制）和其他一 些满足一定条件的密码体制具有完善保密性[3]。由于密码分析则无法从密码分析中得出信 息，完善保密的密码体制被认为是不可攻破的。长久以来，一次一密密码体制被认为是不可 攻破的[4]，除了它泄漏和限制明文的长度外，其安全性没有受到其他质疑，因此作为一种 安全达到极至并且算法相对简单固定的密码体制，它的相关研究并不多，只是由于其局限性， 它至今主要应用在高度保密的信息传输中[5-6]。最近的文献[2,6]指出了一次一密体制的安全 性问题，而本文对一次一密体制的完善保密性的证明进行了分析，指出一次一密体制的安全 局限性，并且举例证明一次一密体制并不是完善保密的。 2. 完善保密性相关定理的证明 在仙农著名的论文“保密系统的通信理论”中，提出了完善保密的概念，它要求一个密码 系统在密文被截获后密码分析者得到的这个密文代表的各个明文的后验概率和密码分析者 得到的先验概率相一致。设明文空间M ＝{m ,m ,…,m }，密文空间为C ＝{c ,c ,…,c }，密钥 1 2 r 1 2 s 空间为K ＝{k ,k ,…,k }，令p(m )是m 被发送的概率，p (m )是已知c 条件下m 被发送的后 1 2 t i i j i j i 验概率。如果对于每个明文m 和每个密文c 都有p （m ）＝p （m ），那么截获c 对于确定 i j i j i j 原文毫无帮助，则密码系统达到了完善保密。 下边是完善保密性相关定理的证明过程： 定理1：完善保密的充要条件是对于所有的m 和c ，当p(m )0 ，p(c )0 时，p (c )=p(c ) i j i j i j j 证明：①必要性证明：根据完善保密定义，有 p （m ）＝p （m ）≠0，根据乘法定理， i j i 有p (m )p(c )= p (c )p(m ) ，所以有p (c )=p(c ) 。 j i j i j i i j j ②充分性证明：由p (c )=p(c )得p(c )p(m )= p (c )p(m ) ，而p (c )p (m )= p (c )p