Sample(x)=(a*x<=t) Is a Distinguisher with Probability 1/8

Mikkel Thorup. Sample(x)=(a*x<=t) Is a Distinguisher with Probability 1/8. SIAM Journal on Computing, 47(6):2510-2526, 2018. [doi]

Abstract

Abstract is missing.