Title :
Observations on the application of error correcting codes to public key encryption
Author_Institution :
Grumman Data Syst., Woodbury, NY, USA
Abstract :
With the breaking of the iterated Knapsack algorithm and the realization that the modular arithmetic required by the RSA algorithm causes it to operate slowly, the need for a strong, high speed public key algorithm has increased. The author draws attention to a high speed coding based algorithm. He briefly describes the algorithm in its original form, and then discusses some additional capabilities. These capabilities include the ability to simultaneously correct communication channel errors and to transmit secondary messages
Keywords :
cryptography; error correction codes; coding based algorithm; communication channel errors; error correcting codes; high speed; iterated Knapsack algorithm; public key algorithm; public key encryption; secondary messages; Arithmetic; Communication channels; Data systems; Decoding; Error correction codes; Hamming distance; Linear code; Public key; Public key cryptography; Vectors;
Conference_Titel :
Security Technology, 1990. Crime Countermeasures, Proceedings. IEEE 1990 International Carnahan Conference on
Conference_Location :
Lexington, KY
DOI :
10.1109/CCST.1990.111378