Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Complexity of Distinguishing Distributions
 
conference paper

The Complexity of Distinguishing Distributions

Baignères, Thomas  
•
Vaudenay, Serge  
2008
Information Theoretic Security, Third International
ICITS 2008

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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-85093-9_20
Web of Science ID

WOS:000258319800020

Author(s)
Baignères, Thomas  
Vaudenay, Serge  
Date Issued

2008

Publisher

Springer

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
LASEC  
Event nameEvent placeEvent date
ICITS 2008

Calgary, Canada

August 10-13, 2008

Available on Infoscience
September 2, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/27687
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés