Cryptographic weaknesses in the round transformation used in a block cipher with provable immunity against linear cryptanalysis

Kouichi Sakurai, Yuliang Zheng

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

MISTY is a data encryption algorithm recently proposed by M. Matsui from Mitsubishi Electric Corporation. This paper focuses on cryptographic roles of the transform used in the MISTY cipher. Our research reveals that when used for constructing pseudorandom permutations, the transform employed by the MISTY cipher is inferior to the transform in DES, though the former is superior to the latter in terms of strength against linear and differential attacks. More specifically, we show that a 3-round (4-round, respectively) concatenation of transforms used in the MISTY cipher is not a pseudorandom (super pseudorandom, respectively) permutation. For comparison, we note that with three (four, respectively) rounds, transforms used in DES yield a pseudorandom (super pseudorandom, respectively) permutation. Another contribution of this paper is to show that a 3-round concatenation of transforms used in (the preliminary version of) the MISTY cipher has an algebraic property, which may open a door for various cryptanalytic attacks.

本文言語英語
ホスト出版物のタイトルAlgorithms and Computation - 7th International Symposium, ISAAC 1996, Proceedings
編集者Tetsuo Asano, Yoshihide Igarashi, Hiroshi Nagamochi, Satoru Miyano, Subhash Suri
出版社Springer Verlag
ページ376-385
ページ数10
ISBN(印刷版)3540620486, 9783540620488
DOI
出版ステータス出版済み - 1996
イベント7th International Symposium on Algorithms and Computation, ISAAC 1996 - Osaka, 日本
継続期間: 12 16 199612 18 1996

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1178
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他7th International Symposium on Algorithms and Computation, ISAAC 1996
国/地域日本
CityOsaka
Period12/16/9612/18/96

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Cryptographic weaknesses in the round transformation used in a block cipher with provable immunity against linear cryptanalysis」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル