Open Access Open Access  Restricted Access Subscription Access

Approaches in RSA Cryptosystem Using Artificial Neural Network


Affiliations
1 Islamic Azad University - Tabriz Branch, Tabriz, Iran, Islamic Republic of
 

RSA cryptosystem, the first public key cryptography presented in 1977. Neural networks are often used as a powerful discriminating estimator for tasks in function approximation. This paper describes a neural-network-based method relies on Radial Basis Function and Levenberg-Marquardt Backpropagation for estimating the behavior of the function used in RSA cryptosystem to calculate the function. The difficulty of the RSA cryptosystem relies on the difficulty of the factorization, to have the RSA cryptosystem broken, it suffices to factorize N which is the product of two prime numbers p, q (N=p.q). This will be equivalent to calculate the Euler function φ(N)=(p-1)(q-1) .

Keywords

Artificial Neural Network, Factorization, Radial Basis Function, Back Propagation, RSA Cryptosystem.
User
Notifications
Font Size

Abstract Views: 248

PDF Views: 3




  • Approaches in RSA Cryptosystem Using Artificial Neural Network

Abstract Views: 248  |  PDF Views: 3

Authors

Siamak Haghipour
Islamic Azad University - Tabriz Branch, Tabriz, Iran, Islamic Republic of
Babak Sokouti
Islamic Azad University - Tabriz Branch, Tabriz, Iran, Islamic Republic of

Abstract


RSA cryptosystem, the first public key cryptography presented in 1977. Neural networks are often used as a powerful discriminating estimator for tasks in function approximation. This paper describes a neural-network-based method relies on Radial Basis Function and Levenberg-Marquardt Backpropagation for estimating the behavior of the function used in RSA cryptosystem to calculate the function. The difficulty of the RSA cryptosystem relies on the difficulty of the factorization, to have the RSA cryptosystem broken, it suffices to factorize N which is the product of two prime numbers p, q (N=p.q). This will be equivalent to calculate the Euler function φ(N)=(p-1)(q-1) .

Keywords


Artificial Neural Network, Factorization, Radial Basis Function, Back Propagation, RSA Cryptosystem.