Differential cryptanalysis of DES-like cryptosystems |
| |
Authors: | Eli Biham Adi Shamir |
| |
Affiliation: | (1) Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, 76100 Rehovot, Israel |
| |
Abstract: | The Data Encryption Standard (DES) is the best known and most widely used cryptosystem for civilian applications. It was developed at IBM and adopted by the National Bureau of Standards in the mid 1970s, and has successfully withstood all the attacks published so far in the open literature. In this paper we develop a new type of cryptanalytic attack which can break the reduced variant of DES with eight rounds in a few minutes on a personal computer and can break any reduced variant of DES (with up to 15 rounds) using less than 256 operations and chosen plaintexts. The new attack can be applied to a variety of DES-like substitution/permutation cryptosystems, and demonstrates the crucial role of the (unpublished) design rules. |
| |
Keywords: | Data Encryption Standard Differential cryptanalysis Iterated cryptosystems |
本文献已被 SpringerLink 等数据库收录! |