The Shannon cipher system with a guessing wiretapper

Simple item page
dc.citation.epage1866en_US
dc.citation.issueNumber6en_US
dc.citation.spage1860en_US
dc.citation.volumeNumber45en_US
dc.contributor.authorMerhav, N.en_US
dc.contributor.authorArikan, E.en_US
dc.date.accessioned2015-07-28T11:56:50Z
dc.date.available2015-07-28T11:56:50Z
dc.date.issued1999-09en_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.description.abstractThe Shannon theory of cipher systems is combined with recent work on guessing values of random variables. The security of encryption systems is measured in terms of moments of the number of guesses needed for the wiretapper to uncover the plaintext given the cryptogram. While the encrypter aims at maximizing the guessing effort, the wiretapper strives to minimize it, e.g., by ordering guesses according to descending order of posterior probabilities of plaintexts given the cryptogram. For a memoryless plaintext source and a given key rate, a singleletter characterization is given for the highest achievable guessing exponent function, that is, the exponential rate of the th moment of the number of guesses as a function of the plaintext message length. Moreover, we demonstrate asymptotically optimal strategies for both encryption and guessing, which are universal in the sense of being independent of the statistics of the source. The guessing exponent is then investigated as a function of the key rate and related to the large-deviations guessing performance.en_US
dc.identifier.doi10.1109/18.782106en_US
dc.identifier.eissn1557-9654
dc.identifier.issn0018-9448
dc.identifier.urihttp://hdl.handle.net/11693/11092
dc.language.isoEnglishen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/18.782106en_US
dc.source.titleIEEE Transactions on Information Theoryen_US
dc.subjectCryptanalysisen_US
dc.subjectCryptographyen_US
dc.subjectGuessingen_US
dc.subjectShannon Cipher Systemen_US
dc.titleThe Shannon cipher system with a guessing wiretapperen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
The_Shannon_cipher_system_with_a_guessing_wiretapper.pdf
Size:
198.21 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Electrical and Electronics Engineering