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]

Authors

Mikkel Thorup

This author has not been identified. Look up 'Mikkel Thorup' in Google