Results

**1 - 1**of**1**### Towards Foundations Of Cryptography: Investigation Of Perfect Secrecy

, 1996

"... In the spirit of Shannon's theory of secrecy systems we analyse several possible natural definitons of the notion of perfect secrecy; these definitions are based on arguments taken from probability theory, information theory, the theory of computational complexity, and the theory of program-siz ..."

Abstract
- Add to MetaCart

In the spirit of Shannon's theory of secrecy systems we analyse several possible natural definitons of the notion of perfect secrecy; these definitions are based on arguments taken from probability theory, information theory, the theory of computational complexity, and the theory of program-size complexity or algorithmic information. It turns out that none of these definitions models the intuitive notion of perfect secrecy completely: Some fail because a cryptographic system with weak keys can be proven to achieve perfect secrecy in their framework; others fail, because a system which, intuitively, achieves perfect secrecy cannot be proven to do so in their framework. To present this analysis we develop a general formal framework in which to express and measure secrecy aspects of information transmission systems. Our analysis leads to a clarification of the intuition which any definition of the notion of perfect secrecy should capture and the conjecture, that such a definition may be i...