International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: The Probability Advantages of Two Linear Expressions in Symmetric Ciphers

Authors:
Haina Zhang
Shaohui Wang
Xiaoyun Wang
Download:
URL: http://eprint.iacr.org/2006/242
Search ePrint
Search Google
Abstract: In this paper, we prove the probability advantages of two linear expressions which are summarized from the ABC stream cipher submitted to ECRPYT Estream Project. Two linear expressions with probability advantages reflect the linear correlations among Modular Addition equations. Corresponding to each linear expression and its advantage, a large amount of weak keys are derived under which all the ABC main keys can be retrieved successively. The first linear expression is a generic bit linear correlation between two Modular Addition equations. The second is a linear correlation of bit carries derived from three Modular Addition equations and the linear equation of LFSR in ABC. It is remarked that the second is found by Wu and Preneel, and has been used to find $2^{96}$ weak keys. In the cryptanalysis of ABC, Wu and Preneel only utilized its estimated probability advantage which is concluded by experimental data, and they did not give its strict proof. Modular Addition and XOR operations are widely used in designing symmetric ciphers. We believe that these types of linear expressions with probability advantages not only can be used to analyze some other symmetric ciphers, but also are important criteria in designing secure symmetric ciphers.
BibTeX
@misc{eprint-2006-21735,
  title={The Probability Advantages of Two Linear Expressions in Symmetric Ciphers},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / stream ciphers},
  url={http://eprint.iacr.org/2006/242},
  note={ xywang@sdu.edu.cn 13342 received 13 Jul 2006},
  author={Haina Zhang and Shaohui Wang and Xiaoyun Wang},
  year=2006
}