Digital signatures and public key cryptosystems with multilayer perceptrons

摘要

Popular secure public key cryptosystems such as RSA and Diffie-Hellman are based on hard problems like factorization and discrete logarithms. These systems often require large prime numbers the size of 300 decimal digits long for the systems to be secure. The generation of large prime numbers is difficult, and larger prime numbers will be required as advances in parallel computing makes factorization of large numbers faster. In this paper, algorithms for digital signatures and public key cryptosystems using multilayer perceptrons (MLPs) are proposed. The security of the algorithm is based on the difficult problem of solving non-linear simultaneous equations. Instead of needing large prime numbers, the algorithm requires multiple real numbers that can be easily generated.