David A. McGrew, Scott R. Fluhrer  Home/Search
Context Related
| mindspring.com/~dmc...damsrfsac00.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: tcs.hut.fi/~helger/crypto...modes (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present and analyze attacks on additive stream ciphers that rely on linear equations that hold with non-trivial probability in plaintexts that are encrypted using distinct keys. These attacks extend Biham's key collision attack and Hellman's time memory tradeoff attack, and can be applied to any additive stream cipher. We define linear redundancy to characterize the vulnerability of a plaintext source to these attacks. (Update)
Context of citations to this paper: More
.... attacks can be used even when there is uncertainty in the plaintext during the attack stage, using techniques from error correcting codes [8]. The usefulness of the TMTO is demonstrated by the fact that its use was crucial in the recent subversion of the A5 1 cipher [5]...
Cited by: More
Counter Mode Security: Analysis and Recommendations - McGrew (2002) (Correct)
Active bibliography (related documents): More All
0.5: Simple Pseudorandom Number Generator with Strengthened Double.. - Ng (2005) (Correct)
0.3: Secure IPv4 Mobility for Enterprise Users - Vaarala (2004) (Correct)
0.3: Rate Gains in Block Coded Modulation Systems with.. - Peng, Chen, Coffey.. (Correct)
Similar documents based on text: More All
0.5: The Extended Codebook (XCB) Mode of Operation - McGrew, Fluhrer (2004) (Correct)
0.5: Multiple Forgery Attacks against Message Authentication Codes - McGrew, Fluhrer (2005) (Correct)
0.3: Cryptanalysis of the Mercy Block Cipher - Scott Fluhrer Sfluhrer (Correct)
BibTeX entry: (Update)
D. A. McGrew and S. R. Fluhrer, Attacks on Additive Encryption of Redundant Plaintext and Implications on Internet Security, The Proceedings of the Seventh Annual Workshop on Selected Areas in Cryptography (SAC 2000. http://citeseer.ist.psu.edu/mcgrew00attacks.html More
@article{ mcgrew01attacks,
author = "David A. McGrew and Scott R. Fluhrer",
title = "Attacks on Additive Encryption of Redundant Plaintext and Implications on {Internet} Security",
journal = "Lecture Notes in Computer Science",
volume = "2012",
pages = "14--??",
year = "2001",
url = "citeseer.ist.psu.edu/mcgrew00attacks.html" }
Citations (may not include all citations):704 Applied Cryptography (context) - Schneier - 1996
428 The Internet Protocol (context) - Postel - 1981
341 Low Density Parity Check Codes (context) - Gallager - 1962
163 Principles and Practice of Information Theory (context) - Blahut - 1983
98 IP Encapsulating Security Payload (ESP (context) - Kent - 1998
77 Correlation-immunity of nonlinear combining functions for cr.. (context) - Siegenthaler - 1984
32 DES Modes of Operation (context) - Institute, Standards - 1980
24 A cryptanalytic time-memory trade-off (context) - Hellman - 1980
9 Probable Plaintext Cryptanalysis of the IP Security Protocol.. - Bellovin - 1997
4 The Stream Cipher Encapsulating Security Payload (context) - McGrew, Fluhrer - 2000
3 Security Architecture for IP (context) - Kent - 1998
3 New binary codes (context) - Sloane, Reddy et al. - 1972
3 A pedagogical implementation of A5/1 (context) - Briceno, Goldberg et al. - 1999
2 How to Forge DES-Encrypted Messages in 2 28 Steps (context) - Biham - 1996
1 The Art of Computer Programming: Volume Three, Sorting and S.. (context) - Knuth - 1998
1 There will be no cryptographic abundance without cryptograph.. (context) - van Someren - 2000
http://www.bluetooth.com
http://www.research.att.com/
Documents on the same site (http://www.tcs.hut.fi/~helger/crypto/link/block/modes.html): More
Concrete Security Analysis of CTR-OFB and CTR-CFB Modes of .. - Sung, Lee, Lim, Lee, Yi (Correct)
Tweakable Enciphering Modes for Sector-Level Encryption - Halevi, Rogaway (2002) (Correct)
Counter Mode Security: Analysis and Recommendations - McGrew (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC