
Accession Number : ADA291910
Title : Computational Complexity and Encryption.
Descriptive Note : Final rept.,
Corporate Author : ARMY MISSILE COMMAND REDSTONE ARSENAL AL SYSTEMS SIMULATION AND DEVELOPMENT DIRECTORATE
Personal Author(s) : Coward, John R.
PDF Url : ADA291910
Report Date : FEB 1995
Pagination or Media Count : 15
Abstract : Complexity theory has had a major impact on the design of encryption algorithms. Number theory has also made important contributions and is now the focus of much research in the cryptographic community. Work in theoretical computer science has lead to the development of a polynomial hierarchy used to classify the computational complexity of problems which are difficult to solve. NPComplete problems have proven to be an excellent vehicle for the development of encryption algorithms. Asymmetrical (Public Key) encryption uses complexity theory for the design of algorithms that provide information security and integrity. Encryption algorithms based on complexity theory are relatively new, and questions remain about the security and integrity of these algorithms. Complexity theory has proven to this point to be a powerful ally in the design of encryption algorithms, but only time will tell if the polynomial hierarchy is real, or if advances in mathematics and computer science will render these algorithms insecure.
Descriptors : *CRYPTOGRAPHY, *DATA PROCESSING SECURITY, ALGORITHMS, COMPUTATIONS, COMPUTERS, THEORY, POLYNOMIALS, HIERARCHIES, NONLINEAR PROGRAMMING, NUMBER THEORY.
Subject Categories : Cybernetics
Computer Systems Management and Standards
Distribution Statement : APPROVED FOR PUBLIC RELEASE