Linear Cryptanalysis of Block Cipher Xenon(Special Section on Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
This paper cryptanalyzes 128-bit block cipher Xenon, which was designed by Chang-Hyi Lee and has been recently proposed by Korea to ISO 18033-3, an ongoing activity in ISO/IEC JTC1/SC27/WG2 for standardizing block cipher algorithms. We study security of Xenon against linear cryptanalysis and show highly biased linear approximate paths that hold with probability 1/2±2^-11 in the full 16-round Xenon. As a result, we can easily derive four-bit subkey information of Xenon using 2^23 known plaintexts with approximate success rate 84%. We also demonstrate a distinguishing attack of Xenon in a chosen plaintext scenario, which successfully reduces the number of required plaintext/ciphertext pairs of the attack. All these results were confirmed by computer experiments.
- 社団法人電子情報通信学会の論文
- 2003-01-01
著者
-
Matsui Mitsuru
Information Technology R&d Center Mitsubishi Electric Corporation
-
Tokita Toshio
Information Technology R&d Center Mitsubishi Electric Corporation:graduate School Of Engineering
関連論文
- How to Maximize Software Performance of Symmetric Primitives on Pentium III and 4(Symmetric Key Cryptography, Cryptography and Information Security)
- Planar Avalanche Photodiode for Long-Haul Single-Photon Optic Fiber Communications
- An Experimental Realization of Quantum Cryptosystem(Special Section on Cryptography and Information Security)
- Fast Software Implementations of MISTY1 on Alpha Processors (Special Section on Cryptography and Information Security)
- A Small and Fast Software Implementation of Elliptic Curve Cryptosystems over GF(p) on a 16-Bit Microcomputer (Special Section on Cryptography and Information Security)
- On a Structure of Block Ciphers with Provable Security against Differential and Linear Cryptanalysis (Special Section on Cryptography and Information Security)
- Linear Cryptanalysis of Block Cipher Xenon(Special Section on Cryptography and Information Security)
- FOREWORD