Date Added: Feb 2010
In this paper, RSA type of Public key cryptosystem is designed based on Solovay-Stressen test known as S-RSA Cryptosystem. 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.