Data Encryption Standard: Difference between revisions
imported>Sandy Harris (Advanced Encryption "System" corrected to "Standard") |
imported>Sandy Harris |
||
| Line 20: | Line 20: | ||
==DES history and controversy== | ==DES history and controversy== | ||
It is a [[block cipher]] invented by IBM Corporation researchers, with the code name "Lucifer". In the submission of proposals to the U.S. government, IBM proposed a 64-bit key, but, on NSA recommendation, the key length was reduced to 56 bits. There was much controversy about the reduction in key length being made not to interfere with NSA cryptanalysis of DES. NSA also required that the mathematical theory used for certain parts of the DES processing, called "S-boxes", be classified. | It is a [[block cipher]] invented by IBM Corporation researchers, with the code name "Lucifer". The original Lucifer <ref>{{cite paper | ||
| author = Arthur Sorkin | |||
| title = Lucifer, A Cryptographic Algorithm | |||
| journal = Cryptologia | |||
| volume = 8(1) | |||
| pages = 22-41 | |||
| url = www.fuseki.com/lucifer.pdf | |||
| date = Jan 1984 }}</ref> had a 128-bit key. In the submission of proposals to the U.S. government, IBM proposed a 64-bit key, but, on NSA recommendation, the key length was reduced to 56 bits. There was much controversy about the reduction in key length being made not to interfere with NSA cryptanalysis of DES. NSA also required that the mathematical theory used for certain parts of the DES processing, called "S-boxes", be classified. | |||
While the U.S. Senate Intelligence Committee's independent experts concluded that NSA was not creating a back door, NSA did have a reason that surfaced in the 1980s: deep understanding of DES revealed the technique of differential cryptanalysis, considered much more sensitive that DES itself. | While the U.S. Senate Intelligence Committee's independent experts concluded that NSA was not creating a back door, NSA did have a reason that surfaced in the 1980s: deep understanding of DES revealed the technique of differential cryptanalysis, considered much more sensitive that DES itself. | ||
==Technology== | ==Technology== | ||
Specifically, DES is a member of the class of [[Feistel cipher]]s. | Specifically, DES is a member of the class of [[Feistel cipher]]s. | ||
Revision as of 20:26, 2 November 2008
Template:TOC-right Now considered obsolescent, the Data Encryption Standard (DES) was issued in 1976 by the U.S. government, for use with sensitive but unclassified data. Used in its original form, it is vulnerable to brute force attacks, [1]. although these are sufficiently expensive, for messages of ephemeral value, that much of the financial industry depends on a strengthened implementation of DES.[2] Even when used in some stronger implementations such as triple DES, it still has a vulnerability against the technique of differential cryptanalysis, although its practical use against commercial traffic may not be a matter of enormous concern.
The DES software definition was issued as Federal Standard 1026 (FED-STD-1026), and simultaneously as Federal Information Processing Standard (FIPS) 46, for which several updates and enhancements were issued. It is less well known that FED-STD-1027, which was openly written by the National Security Agency, was issued simultaneously, and specified secure physical packaging for DES encryptors; those mechanical and electrical standards still are useful for stronger methods of encryption.
In 1998, DES was replaced, for for U.S. government use by the much stronger Advanced Encryption Standard (AES). While DES was never intended for classified information, although it was approved for such use in some specific cases, AES, with keys produced by NSA, may be used for classified traffic, as well as unclassified traffic. AES was selected in an open process, and its algorithm is public.[3]
DES history and controversy
It is a block cipher invented by IBM Corporation researchers, with the code name "Lucifer". The original Lucifer [4] had a 128-bit key. In the submission of proposals to the U.S. government, IBM proposed a 64-bit key, but, on NSA recommendation, the key length was reduced to 56 bits. There was much controversy about the reduction in key length being made not to interfere with NSA cryptanalysis of DES. NSA also required that the mathematical theory used for certain parts of the DES processing, called "S-boxes", be classified.
While the U.S. Senate Intelligence Committee's independent experts concluded that NSA was not creating a back door, NSA did have a reason that surfaced in the 1980s: deep understanding of DES revealed the technique of differential cryptanalysis, considered much more sensitive that DES itself.
Technology
Specifically, DES is a member of the class of Feistel ciphers.
The design is discussed in the block cipher article section on DES.
References
- ↑ Electronic Frontier Foundaton (July 17, 1998), "EFF DES Cracker" Machine brings Honesty to Crypto Debate; Electronic Frontier Foundation proves that DES is not secure
- ↑ Landau, Susan (March 2000), "Standing the Test of Time: The Data Encryption Standard", Notices of the American Mathematical Society, pp. 341-349
- ↑ Burr, William E., (U.S.) National Institutes of Standards and Technology
- ↑ Arthur Sorkin (Jan 1984). [www.fuseki.com/lucifer.pdf Lucifer, A Cryptographic Algorithm].