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.
Type
conference paper
Web of Science ID
WOS:000258319800020
Author(s)
Date Issued
2008
Publisher
Published in
Information Theoretic Security, Third International
Series title/Series vol.
Lecture Notes in Computer Science; 5155
Start page
210
End page
222
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Event name | Event place | Event date |
Calgary, Canada | August 10-13, 2008 | |
Available on Infoscience
September 2, 2008
Use this identifier to reference this record