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

by ALEXI W CHOR, B GOLDREICH, O ANDSCHNORR, C P WA
Venue:Proceedings of the 25th Annual IEEE Symposium on Foundations of Computer Science. IEEE