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

• Main Authors: Mahad, Zahari, Kamel Ariffin, Muhammad Rezal
• Format: Conference or Workshop Item
• Language: English
• Published: Institute for Mathematical Research, Universiti Putra Malaysia 2014
• Online Access: http://psasir.upm.edu.my/id/eprint/66483/1/Cryptology2014-4.pdf; http://psasir.upm.edu.my/id/eprint/66483/

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 ϵ ℤpq to M ϵ (2²ⁿ⁻², 2²ⁿ⁻¹) ⊂ ℤpq, where pq is a product of 2 strong primes and pq ϵ (2²ⁿ, 2²ⁿ⁺²). Instead of utilizing the pubic modulus N = pq, we...