Computer Science ›› 2010, Vol. 37 ›› Issue (5): 99-102.

Previous Articles     Next Articles

On the Condition and the Proof of the Existence of Perfect Secrecy Cryptosystem

LEI Feng-yu,CUI Guo-hua,XU Peng,ZHANG Sha-sha,CHEN Jing   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Perfect secrecy of cryptosystem is one of the important methods weighing the security of secrecy system.Based on the deep analysis of the relationship among plaintext size, ciphertext size, key size and the key probability of perfect secrecy of cryptosystem, two necessary conditions for special perfect secrecy cryptosystem were presented and proved. hhis paper suggested an approach to build perfect secrecy cryptosystem and summarized four correlated restriclions. By researching a question about the existence of a sort of special perfect secrecy cryptosystem which does not be solved, this paper gave the conclusion and correlative proof; furthermore, this paper got a group of relationship of parameter among plaintext size, ciphertext size, and key size, and proved that perfect secrecy cryptosystem can not be built in this way. The results contract the conditions to build perfect secrecy cryptosystem and develop communication theory of Shannon's secrecy system and arc helpful for designing secure cryptosystem.

Key words: Cryptography, Cryptosystem, Perfect secrecy, Computational security, Equivalent keys

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!