• Jun 03, 2019 News!Vol.9, No.5-Vol.10, No.3 have been indexed by EI (Inspec).   [Click]
  • Jul 31, 2020 News!Vol.12, No.4 has been published with online version.   [Click]
  • May 13, 2020 News!Vol.12, No.3 has been published with online version.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(1): 52-56 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.116

Solovay-Strassen Test in a RSA Pubic Key Cryptosystem

L. Sreenivasulu Reddy , K. Ramakrishna Prasad, N. Ch. S. N. Iyengar and V. Ramachandran

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 (sreenivasulu.lingam@gmail.com)
Dr. K. Ramakrishna Prasad presently Professor in Department of Mathematics at Sri Venkateswara University, Tirupati , Andra Pradesh ,India (dr.k.ramakrishnaprasad@gmail.com)
Dr. N. Ch. S. N. Iyengar is a Senior Professor at the School Of Computing Sciences at VIT University, Vellore, T. N India (nchsniyengar48@gmail.com, 0416-2202146, Fax: 0416 2243092)
Dr. V. Ramachandran, presently Vice– Chancellor of Anna University, Trichy (T. N). India (rama@annauniv.edu)


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.

Copyright © 2008-2020. International Association of Computer Science and Information Technology. All rights reserved.