Determining the Optimal Random-padding Size for Rabin Cryptosystems

Masahiro Kaminaga, Toshinori Suzuki, Masaharu Fukase

Rabin encryption and a secure ownership transfer protocol based on the difficulty of factorization of a public key use a small public exponent. Such encryption requires random numb…