Title :
Fast public-key cryptosystem using congruent polynomial equations
Author :
Okamoto, Tatsuaki
Author_Institution :
NTT Electrical Communications Laboratories, Yokosuka, Japan
Abstract :
A fast public-key cryptosystem is proposed which is based on congruent polynomial equations. This scheme is much faster than the RSA scheme. Moreover, the encryption and decyption algorithms for this scheme are very simple. The task of breaking this scheme appears to be as difficult as that of factoring a large composite integer, although this has not yet been proven.
Keywords :
cryptography; information theory; breaking difficulty; congruent polynomial equations; decryption algorithms; encryption; fast public-key cryptosystem;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19860395