• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [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-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com