RSA/Rabin Bits are 1/2 + 1/poly(log N) Secure

Werner Alexi, Benny Chor, Oded Goldreich, Claus-Peter Schnorr

Browse the full FOCS paper archive.