Thursday, 26 May, 2022




On the Extension of the Domain of Rabin Cryptosystem

Mody University International Journal of Computing and Engineering Research

Volume 1 Issue 1

Published: 2017
Author(s) Name: Nisheeth Saxena | Author(s) Affiliation: Dept. of Comp. Scie. & Engg., College of Engg. and Tech., Mody Univer. of Scie. & Tech., Rajasthan
Locked Subscribed Available for All


The Rabin cryptosystem is an asymmetric cryptographic algorithm. Its security is based on the problem of integer factorization. Rabin cryptosystem has the advantage that the problem on which its security depends is proved to be as hard as factorization. The Rabin cryptosystem works in the domain of the odd primes which satisfy the criteria that ??=3 (?????? 4), where ?? is any odd prime. The decryption process is very difficult when we take the odd primes which satisfy ??=1 (?????? 4). Rabin cryptosystem will be more applicable and flexible if we include a wide range of primes. We have extended the domain of primes in Rabin cryptosystem to a subset of the primes satisfying ??=5 (?????? 8). The primes satisfying ??=5 (?????? 8) forms a subset of the primes satisfying ??=1 (?????? 4) without compromising on the security of the Rabin cryptosystem. Our proposed method covers a larger range of primes for the Rabin cryptosystem as compared to original method. Our method is especially useful for resource constrained Networks such as Mobile Ad Hoc Networks (MANET).

Keywords: Rabin cryptosystem, cipher text, integer factorization, Mobile Ad Hoc Networks (MANET)

View PDF

Refund policy | Privacy policy | Copyright Information | Contact Us | Feedback ©, All rights reserved