Variant of RSA-Multi prime RSA

Authors(2) :-Vaishali Kalaria, Bhavesh Kataria

Variant of RSA - Multi prime RSA that is backwards compatible that is a system using multi prime RSA can interoperate with systems using standard RSA and this variant is used to speed up RSA decryption.

Authors and Affiliations

Vaishali Kalaria
Department of Computer Engineering and Information Technology, RK University, Rajkot, Gujarat, India
Bhavesh Kataria
Department of Computer Engineering, LDRP Institute of Technology and Research, Gandhinagar, Gujarat, India

RSA, Modulo arithmetic, prime numbers, CRT, ECM

  1. RSA Labs. Public Key Cryptography Standards (PKCS)
  2. Fast Variants of RSA By Dan Boneh and Hovav Shacham
  3. A Practical Public Key Cryptosystem Provably Secure against Adaptive Chosen Ciphertext Attack By Ranald Cramer and Victor Shoup
  4. Evaluation of Security Level of Cryptography : RSA-OAEP,RSA-PSS, RSA Signature By Alfred Menezes
  5. Network and Internetwork security By William Stallings.
  6. R. Rivest, A. Shamir, and L. Adleman. "A Method for Obtaining Digital Signatures and Public Key Cryptosystems."
  7. M. Wiener. "Cryptanalysis of Short RSA Secret Exponents." IEEE Trans. Information Theory 36(3):553-558. May 1990.
  8. A. Fiat. "Batch RSA." In G. Brassard, ed., Proceedings of Crypto 1989, vol. 435 of LNCS, pp. 175-185. Springer-Verlag, Aug. 1989.

Publication Details

Published in : Volume 1_ | Issue 1 | 2014
Date of Publication : 2014-12-25
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 09-11
Manuscript Number : IJSRSET14113
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Vaishali Kalaria, Bhavesh Kataria, " Variant of RSA-Multi prime RSA, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 1_, Issue 1, pp.09-11, -2014.
Journal URL :

Article Preview