2000 character limit reached
The Rabin cryptosystem revisited (1108.5935v3)
Published 30 Aug 2011 in math.NT, cs.CR, cs.IT, and math.IT
Abstract: The Rabin public-key cryptosystem is revisited with a focus on the problem of identifying the encrypted message unambiguously for any pair of primes. In particular, a deterministic scheme using quartic reciprocity is described that works for primes congruent 5 modulo 8, a case that was still open. Both theoretical and practical solutions are presented. The Rabin signature is also reconsidered and a deterministic padding mechanism is proposed.