Sample(x)=(a*x <=t) is a distinguisher with probability 1/8

Keywords

@article{0021a4fc57c54ab69cfffbd2fe5b0692,

title = "Sample(x)=(a*x <=t) is a distinguisher with probability 1/8",

keywords = "hashing, sampling, distinguisher, small-bias probability spaces",

author = "Mikkel Thorup",

year = "2018",

doi = "10.1137/16M1059461",

language = "English",

volume = "47",

pages = "2510--2526",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics",

number = "6",

}

TY - JOUR

T1 - Sample(x)=(a*x <=t) is a distinguisher with probability 1/8

AU - Thorup, Mikkel

PY - 2018

Y1 - 2018

KW - hashing

KW - sampling

KW - distinguisher

KW - small-bias probability spaces

U2 - 10.1137/16M1059461

DO - 10.1137/16M1059461

M3 - Journal article

SN - 0097-5397

VL - 47

SP - 2510

EP - 2526

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 6

ER -