An Application of a Fast Data Encryption Standard Implementation

Citation

• M. Bishop, “An Application of a Fast Data Encryption Standard Implementation”, Technical Report PCS-TR88-138, Dept. of Computer Science, Dartmouth College, Hanover, NH 03755 (1988).

Paper

• PDF
• PS
• Official copy (Dartmouth)

Abstract

The Data Encryption Standard is used as the basis for the UNIX password encryption scheme. Some of the security of that scheme depends on the speed of the implementation. This paper presents a mathematical formulation of a fast implementation of the DES in software, discusses how the mathematics can be translated into code, and then analyzes the UNIX password scheme to show how these results can be used to implement it. Experimental results are provided for several computers to show that the given method speeds up the computation of a password by roughly 20 times (depending on the specific computer).