Abstract—In this paper, RSA type of Public key cryptosystem is designed based on Solovay-Stressen test known as S-RSA Cryptosytem. The efficiency of the S-RSA cryptosystem is nearly twice of the efficiency of basic RSA cryptosystem which is proved mathematically and is shown graphically with an illustration. Also, the Performance of this system is measured in terms of big theta notation for best approximation. This paper also describes and measures the capability of four basic attacks on S-RSA cryptosystem.
Index Terms—Knapsack problem, Legendre symbol, congruence, in congruence, Factorization of numbers, Euler theorem, Solovay-Strassen test.
Dr. L. Sreenivasulu Reddy , presently is with Department of Mathematics Sri Venkateswara University, Tirupati, Andra Pradesh, India (email@example.com)
Dr. K. Ramakrishna Prasad presently Professor in Department of Mathematics at Sri Venkateswara University, Tirupati , Andra Pradesh ,India (firstname.lastname@example.org)
Dr. N. Ch. S. N. Iyengar is a Senior Professor at the School Of Computing Sciences at VIT University, Vellore, T. N India (email@example.com, 0416-2202146, Fax: 0416 2243092)
Dr. V. Ramachandran, presently Vice– Chancellor of Anna University, Trichy (T. N). India (firstname.lastname@example.org)
Cite: L. Sreenivasulu Reddy , K. Ramakrishna Prasad, N. Ch. S. N. Iyengar and V. Ramachandran, "Solovay-Strassen Test in a RSA Pubic Key Cryptosystem," International Journal of Computer Theory and Engineering vol. 2, no. 1, pp. 52-56, 2010.