[Program Service | Recent programs]

NESC9839 PDES. (Abstract last modified 26-MAR-1991)


PDES, Fips Standard Data Encryption Algorithm

---

Abstract Table of Contents:

NAME | COMPUTER | PROBLEM | SOLUTION | RESTRICTIONS | CPU | FEATURES | AUXILIARIES | STATUS | REFERENCES | REQUIREMENTS | LANGUAGE | OPERATING SYSTEM | OTHER RESTRICTIONS | AUTHOR | MATERIAL | CATEGORIES |

---

1. NAME OR DESIGNATION OF PROGRAM - PDES. 


2. COMPUTER FOR WHICH PROGRAM IS DESIGNED AND OTHER MACHINE VERSION PACKAGES AVAILABLE -

To request or retrieve programs click on the one of the active versions below. A password and special authorization is required.

Explanation of the status codes.

Program-name         Package-ID  Status
PDES                 NESC9839/01 Tested

Machines used:
Package-ID     Orig.Computer                       Test Computer
NESC9839/01    DEC VAX 11/780                      DEC VAX 8810

3. DESCRIPTION OF PROGRAM OR FUNCTION - PDES performs the National Bureau of Standards FIPS Pub. 46 data encryption/descryption algorithm used for the cryptographic protection of computer data. The DES algorithm is designed to encipher and decipher blocks of data consisting of 64 bits under control of a 64-bit key. The key is generated in such a way that each of the 56 bits used directly by the algorithm are random and the remaining 8 error-detecting bits are set to make the parity of each 8-bit byte of the key odd, i. e. there is an odd number of "1" bits in each 8-bit byte. Each member of a group of authorized users of encrypted computer data must have the key that was used to encipher the data in order to use it. Data can be recovered from cipher only by using exactly the same key used to encipher it, but with the schedule of addressing the key bits altered so that the deciphering process is the reverse of the enciphering process. A block of data to be enciphered is subjected to an initial permutation, then to a complex key-dependent computation, and finally to a permutation which is the inverse of the initial permutation.
Two PDES routines are included; both perform the same calculation. One, identified as FDES.MAR, is designed to achieve speed in execution, while the other identified as PDES.MAR, presents a clearer view of how the algorithm is executed.


4. METHOD OF SOLUTION - 


5. RESTRICTIONS ON THE COMPLEXITY OF THE PROBLEM - 


6. TYPICAL RUNNING TIME - 

NESC9839/01:

 A little test program has been written to test encryption/decryption. 


7. UNUSUAL FEATURES OF THE PROGRAM - 


8. RELATED AND AUXILIARY PROGRAMS - 


9. STATUS
NESC9839/01: 26-MAR-1991 Tested at NEADB


10. REFERENCES  - 
 U. S. Department of Commerce, 
             National Bureau of Standards, 
             Federal Information Processing Standards 
             Publication 46, January 15, 1977. 
NESC9839/01:


11. MACHINE REQUIREMENTS - 


12. PROGRAMMING LANGUAGE(S) USED -
NESC9839/01: VAX-11 MACRO 


13. OPERATING SYSTEM UNDER WHICH PROGRAM IS EXECUTED - VMS. 

NESC9839/01:

 VMS 5.3 (VAX 8810). 


14. OTHER PROGRAMMING OR OPERATING INFORMATION OR RESTRICTIONS - 


15. NAME AND ESTABLISHMENT OF AUTHORS - 
             D. N. Nessett 
             Lawrence Livermore National Laboratory 


16. MATERIAL AVAILABLE -
NESC9839/01:
NESC9839_01.001   Information file                                   73 records
NESC9839_01.002   Command file to run the code                       10 records
NESC9839_01.003   Main source program                                24 records
NESC9839_01.004   Macro file for faster execution                  1593 records
NESC9839_01.005   Macro file for clear view prog. algorithm         550 records
NESC9839_01.006   Output of test problem                              7 records


17. CATEGORIES  - 

- P.  General Mathematical and Computing System Routines


Keywords: COMPUTER NETWORKS, DEC COMPUTERS, SECURITY, STANDARDS

---

Home - About Us - Work Areas - Data Bank - Publications - Press Room - List of acronyms - Search