Rabin-RZ: a new efficient method to overcome Rabin cryptosystem decryption failure problem

• Main Authors: Mahad, Zahari, Kamel Ariffin, Muhammad Rezal
• Format: Article
• Language: English
• Published: Malaysian Society for Cryptology Research 2015
• Online Access: http://psasir.upm.edu.my/id/eprint/51907/1/Rabin-RZ%20a%20new%20efficient%20method%20to%20overcome%20Rabin%20cryptosystem%20decryption%20failure%20problem.pdf; http://psasir.upm.edu.my/id/eprint/51907/; http://www.mscr.org.my/ijcr_volumes%205(1).htm

We propose a new efficient method to overcome the 4 to 1 decryption failure for the Rabin cryptosystem by reducing the phase space of plaintext from M ε ℤ to M ε 22n-2, 22n-1 ⊂ ℤpq, where pq is a product of 2 strong primes and pq ε 22n, 22n+2. Instead of utilizing the pubic modulus N = pq, we use N...