Cryptology ePrint Archive: Report 2005/084

On Resistance of DES to Related-Key Differential Cryptanalysis

Goce Jakimoski and Yvo Desmedt

Abstract: The key schedule of the Data Encryption Standard is analyzed, and it is shown that the properties of the permuted choice PC-2 transformation and the number of bits that are left shifted during the key generation are critical for the security of the algorithm. More precisely, we were able to mount a low complexity related-key attack on DES with slightly modified key schedule although no related-key attack is known for the original algorithm.

Category / Keywords: secret-key cryptography / DES, related-key differentail cryptanalysis

Date: received 19 Mar 2005

Contact author: jakimosk at cs fsu edu

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20050320:052208 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]