Modified Trial Division Algorithm Using Lagrange’s Interpolation Function to Factorize RSA Public Key Encryption
Ayasha Fatima, Ravi Rai Chaudhary · International journal of advance research and innovative ideas in education · 2017
The increasing rate of data communication over internet increases the security risk on the side of receiver and transmitter. For the minimization of risk level cryptography technique is used. The cryptography technique basically based on private and public key in concern of authentication. The process of encryption and decryption enhanced the capacity of data security. Asymmetric cryptography technique provides well know RSA public key cryptography technique. The success story of RSA algorithm depends on the prime factor. For the estimation of prime factor used various mathematical functions. In this dissertation Lagrange’s interpolation derivation for the estimation of prime factor is used. The estimated prime factor is very complex and reduces the complexity of prime factor.