Algebraic analysis of a rabin-like cryptosystem and its countermeasures

• Main Authors: Asbullah, Muhammad Asyraf, Kamel Ariffin, Muhammad Rezal
• Format: Article
• Language: English
• Published: Indian Society for Education and Environment 2017
• Online Access: http://psasir.upm.edu.my/id/eprint/60794/1/Algebraic%20analysis%20of%20a%20rabin-like%20cryptosystem%20and%20its%20countermeasures.pdf; http://psasir.upm.edu.my/id/eprint/60794/

Objective: In this paper, we present two algebraic analyses upon a new Rabin-like public key cryptosystem namely the Rabin-p cryptosystem. Methods/Analysis: We show that by using the continued fraction’s method and the Coppersmith’s theorems, there exists inappropriate parameter’s size that can affe...