International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Theoretical Analysis of ``Correlations in RC6''

Authors:
Masahiko Takenaka
Takeshi Shimoyama
Takeshi Koshiba
Download:
URL: http://eprint.iacr.org/2002/176
Search ePrint
Search Google
Abstract: In this paper, we give the theoretical analysis of Chi-square attack proposed by Knudsen and Meier on the RC6 block cipher. To this end, we propose the novel method of security evaluation against Chi-square attack precisely including key dependency by introducing a technique ``Transition Matrix Computing.'' On the other hand, the way of security evaluation against Chi-square attack has not been known except the computer experiment. We should note that it is the first results the way of security evaluation against Chi-square attack is shown theoretically. Using this method, we can obtain the ``weakest keys'' against the attack.
BibTeX
@misc{eprint-2002-11699,
  title={Theoretical Analysis of ``Correlations in RC6''},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / cryptanalysis, RC6, Chi-square attack, Transision Matorix},
  url={http://eprint.iacr.org/2002/176},
  note={ takenaka@labs.fujitsu.com 12009 received 13 Nov 2002, last revised 17 Nov 2002},
  author={Masahiko Takenaka and Takeshi Shimoyama and Takeshi Koshiba},
  year=2002
}