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
Loading...
Thumbnail Image
Name

BV08.pdf

Access type

openaccess

Size

226.38 KB

Format

Adobe PDF

Checksum (MD5)

68a8a66821de1acbe42a8b039e2b6ec2

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