| Linear-Differential Cryptanalysis for SPN Cipher Structure and AES |
| |
| 作者姓名： | WEI Yongzhuang HU Yupu . Key Laboratory of Computer Networks and Information Security Ministry of Education Xidian University Xi’an Shaanxi China . Guilin University of Electronic Technology Guilin Guangxi China |
| |
| 作者单位： | WEI Yongzhuang1，2，HU Yupu1 1. Key Laboratory of Computer Networks and Information Security，Ministry of Education，Xidian University，Xi’an 710071，Shaanxi，China; 2. Guilin University of Electronic Technology，Guilin 541004，Guangxi，China |
| |
| 基金项目： | Foundation item： Supported by the National Natural Science Foundation of China（60503010） and the Foundation of National Laboratory for Modem communications（51436030105DZ0105） |
| |
| 摘 要： | 0 Introduction Substitution and permutation network (SPN) structure is one of the most widely used structures in block ciphers. The SPN structure is based on Shannon’s principles of confusion and diffusion1] and these principles are implemented through …
|
| 关 键 词： | 线性 微分 密码分析 通信安全技术 保密技术 |
| 文章编号： | 1007-1202（2007）01-0037-04 |
| 收稿时间： | 2006-05-16 |
Linear-differential cryptanalysis for SPN cipher structure and AES |
| |
| Wei?Yongzhuang,Hu?Yupu.Linear-Differential Cryptanalysis for SPN Cipher Structure and AES[J].Wuhan University Journal of Natural Sciences,2007,12(1):37-40. |
| |
| Authors: | Wei Yongzhuang Hu Yupu |
| |
| Institution: | (1) Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi’an, 710071, Shaanxi, China;(2) Guilin University of Electronic Technology, Guilin, 541004, Guangxi, China |
| |
| Abstract: | A new attack on block ciphers is introduced, which is termed linear-differential cryptanalysis. It bases the combining of
linear cryptanalysis and differential cryptanalysis, and works by using linear-differential probability (LDP). Moreover, we
present a new method for upper bounding the maximum linear-differential probability (MLDP) for 2 rounds of substitution permutation
network (SPN) cipher structure. When our result applies to 2-round advanced encryption standard(AES), It is shown that the
upper bound of MLDP is up to 1.68×2−19, which extends the known results for the 2-round SPN. Furthermore, when using a recursive technique, we obtain that the MLDP
for 4 rounds of AES is bounded by 2−73.
Biography: WEI Yongzhuang (1976–), male, Ph. D. candidate, Lecturer of Guilin University of Electronics Technology, research direction:
cryptology. |
| |
| Keywords: | linear-differential cryptanalysis substitution permutation network advanced encryption standard (AES) |
| 本文献已被 CNKI SpringerLink 等数据库收录！ |
