Loading...
conference paper
The Complexity of Distinguishing Distributions
2008
Information Theoretic Security, Third International
Cryptography often meets the problem of distinguishing distributions. In this paper we review techniques from hypothesis testing to express the advantage of the best distinguisher limited to a given number of samples. We link it with the Chernoff information and provide a useful approximation based on the squared Euclidean distance. We use it to extend linear cryptanalysis to groups with order larger than 2.
Loading...
Name
BV08.pdf
Access type
openaccess
Size
226.38 KB
Format
Adobe PDF
Checksum (MD5)
68a8a66821de1acbe42a8b039e2b6ec2