Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.18 No.3, pp.349-365 (May 2002)

An Extended DES

Yi-Shiung Yeh and Ching-Hung Hsu*
*Institute of Computer Science and Information Engineering
National Chaio Tung University
Hsinchu, 300 Taiwan

The original S-boxes and algorithms of DES are designed to resist differential attack[11]. We propose eight more new S-boxes with the same cryptographic properties as S-boxes in DES. These 16 S-boxes are used to construct the extended DES, which is double the size of the original DES. The differential and linear cryptanalyses of the extended DES are given. The complexities of the two attacks are found to be 2112 and 2142 respectively.

Keywords: cryptography, DES, extended DES, differential attack, linear attack, S-box

Full Text () Retrieve PDF document (200205_01.pdf)

Received March 13, 2001; accepted August 22, 2001.
Communicated by Ja-Ling Wu.