RSA and Rabin functions: Certain parts are as hard as the whole (1988)

by W Alexi, B Chor, O Goldreich, C-P Schnorr
Venue:SIAM J. Comput