Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of RC4 Family of Stream Ciphers (Corrected)

Alexander Maximov

Paper 2007/070

Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of RC4 Family of Stream Ciphers (Corrected)

Alexander Maximov

Abstract

At FSE 2004 two new stream ciphers VMPC and RC4A have been proposed. VMPC is a generalisation of the stream cipher RC4, whereas RC4A is an attempt to increase the security of RC4 by introducing an additional permuter in the design. This paper is the first work presenting attacks on VMPC and RC4A. We propose two linear distinguishing attacks, one on VMPC of complexity , and one on RC4A of complexity . We investigate the RC4 family of stream ciphers and show some theoretical weaknesses of such constructions.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. This is a corrected paper of the similar one published at FSE-2005
Keywords: RC4 VMPC RC4A cryptanalysis linear distinguishing attack
Contact author(s): movax @ it lth se
History: 2007-02-28: received
Short URL: https://ia.cr/2007/070
License: CC BY

BibTeX

@misc{cryptoeprint:2007/070,
      author = {Alexander Maximov},
      title = {Two Linear Distinguishing Attacks on {VMPC} and {RC4A} and Weakness of {RC4} Family of Stream Ciphers (Corrected)},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/070},
      year = {2007},
      url = {https://eprint.iacr.org/2007/070}
}