In this paper we show that for any one-way function f, being able to determine any single bit in ax + b mod p for a random Ω(|x|)-bit prime p and random a, b with probability only slightly better than 50% is equivalent to inverting f(x).
CITATION STYLE
Näslund, M. (1996). All bits in ax + b mod p are hard: Extended abstract. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1109, pp. 114–128). Springer Verlag. https://doi.org/10.1007/3-540-68697-5_10
Mendeley helps you to discover research relevant for your work.