Data Encryption Standard: Difference between revisions
imported>Howard C. Berkowitz No edit summary |
imported>Sandy Harris (minor fixes) |
||
| Line 5: | Line 5: | ||
| date = July 17, 1998 | | date = July 17, 1998 | ||
| title = "EFF DES Crakcer" Machine brings Honesty to Crypto Debate; Electronic Frontier Foundation proves that DES is not secure | | title = "EFF DES Crakcer" Machine brings Honesty to Crypto Debate; Electronic Frontier Foundation proves that DES is not secure | ||
| author = Electronic Freedom Foundaton}}</ | | author = Electronic Freedom Foundaton}}</ref>. although these are sufficiently expensive, for messages of ephemeral value, that much of the financial industry depends on a strengthened implementation of DES.<ref name=Landau>{{citation| |url http://www.ams.org/notices/200003/fea-landau.pdf | ||
| Standing the Test of Time: The Data Encryption Standard | | Standing the Test of Time: The Data Encryption Standard | ||
| first = Susan last =Landau | | first = Susan last =Landau | ||
| journal = Notices of the American Mathematical Society | | journal = Notices of the American Mathematical Society | ||
| date = March 2000 | | date = March 2000 | ||
}}, pp. 341-349</ref>Even when used in some stronger implementations such as [[#triple DES|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. | }}, pp. 341-349</ref> Even when used in some stronger implementations such as [[#triple DES|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. | 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 System]] (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, | In 1998, DES was replaced, for for U.S. government use by the much stronger [[Advanced Encryption System]] (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.<ref name=Burr>{{citation | ||
| url = http://nvl.nist.gov/pub/nistpubs/sp958-lide/250-253.pdf | | url = http://nvl.nist.gov/pub/nistpubs/sp958-lide/250-253.pdf | ||
| first = William E. | last = Burr | | first = William E. | last = Burr | ||
Revision as of 12:51, 7 September 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 System (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". 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.
References
- ↑ Electronic Freedom Foundaton (July 17, 1998), "EFF DES Crakcer" Machine brings Honesty to Crypto Debate; Electronic Frontier Foundation proves that DES is not secure
- ↑ Notices of the American Mathematical Society, March 2000, pp. 341-349
- ↑ Burr, William E., (U.S.) National Institutes of Standards and Technology