An extension of the Shannon theory approach to cryptography
Расширение подхода Шеннона к криптографии на основе теории информации
1977-05-01
SCID: 54.1/xyg4bg8q
Discuss with AI
Shannon information-theoretic approach to cryptographylocal and global uncertainty trade-offmatching a cipher to a languagerandom cipher modelrandomly chosen cipher conservativeness
Figures from the paper
Abstract (AI)
Shannon's information-theoretic approach to cryptography is reviewed and extended. It is shown that Shannon's random cipher model is conservative in that a randomly chosen cipher is essentially the worst possible. This is in contrast with error-correcting codes where a randomly chosen code is essentially the best possible. The concepts of matching a cipher to a language and of the trade-off between local and global uncertainty are also developed.
Key Findings
1
Shannon's random cipher model is conservative: a randomly chosen cipher is essentially the worst possible.
2
The paper develops and analyzes the trade-off between local and global uncertainty in cryptographic systems.
3
The paper extends Shannon's information-theoretic cryptography by developing the concept of matching a cipher to a language.
4
This worst-case behavior of random ciphers contrasts with error-correcting codes, where random codes are essentially the best possible.
Research Object
Shannon's information-theoretic cryptographic framework (including the random cipher model and cipher–language matching)
Research Subject
Extension and analysis of Shannon's cryptographic theory: showing the conservativeness of the random cipher model, developing cipher-to-language matching, and characterizing the trade-off between local and global uncertainty
Publication Details
Publication Date
1977-05-01
Journal
Publisher
ISSN
Access Type
Author Information
Download PDF
Subscribe to digest