作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (19): 155-157.

• 安全技术 • 上一篇    下一篇

完善保密的再认识

王 勇,朱芳来   

  1. (桂林电子科技大学计算机与控制学院,桂林 541004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-05 发布日期:2007-10-05

Reconsideration of Perfect Secrecy

WANG Yong, ZHU Fang-lai   

  1. (College of Computer and Control, Guilin University of Electronic Technology, Guilin 541004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-05 Published:2007-10-05

摘要: 仙农提出了完善保密的概念并且证明了某些密码体制是完善保密的。就仙农对某些密码体制是完善保密的证明过程进行了分析,指出了其中对Bayes定理的误用,错误在于把不同的前提条件下的概率混淆带入了Bayes定理的等式中,举例证明这些密码体制不是完善保密的,为进一步完善密码体制的安全性提供了基础。引出了概率论的新方向,对多个条件下的概率折衷计算问题进行了相应的讨论。

关键词: 一次一密体制, 密码学, 完善保密, 概率

Abstract: Shannon put forward the concept of perfect secrecy and proved that some kinds of cryptosystems are perfect secrecy. The paper analyzes Shannon’s proof of some kinds of cryptosystems about perfect secrecy and points out that Bayes’ theorem was used mistakenly in proof because of mixing up the probabilities under different conditions. An example is given to show that one-time system isn’t perfect secrecy and this leads to a foundation for further study of cryptosystem’s secrecy. The paper educes the new direction of probability and discusses the problems of eclectic calculation probability under several conditions.

Key words: one-time system, cryptography, perfect secrecy, probability

中图分类号: