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. Distinguishing Distributions Using Chernoff Information
 
conference paper

Distinguishing Distributions Using Chernoff Information

Baignères, Thomas  
•
Sepehrdad, Pouyan  
•
Vaudenay, Serge  
2010
Provable Security. ProvSec 2010
4th International Conference, ProvSec 2010

In this paper, we study the soundness amplification by repetition of cryptographic protocols. As a tool, we use the Chernoff Information. We specify the number of attempts or samples required to distinguish two distributions efficiently in various protocols. This includes weakly verifiable puzzles such as CAPTCHA-like challenge-response protocols, interactive arguments in sequential composition scenario and cryptanalysis of block ciphers. As our main contribution, we revisit computational soundness amplification by sequential repetition in the threshold case, i.e when completeness is not perfect. Moreover, we outline applications to the Leftover Hash Lemma and iterative attacks on block ciphers.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-16280-0_10
Author(s)
Baignères, Thomas  
Sepehrdad, Pouyan  
Vaudenay, Serge  
Date Issued

2010

Publisher

Springer

Published in
Provable Security. ProvSec 2010
Series title/Series vol.

Lecture Notes in Computer Science; 6402

Start page

144

End page

165

Subjects

distinguishing distributions

•

Chernoff Information

•

proof systems

•

block ciphers

•

NCCR-MICS, NCCR-MICS/Secu

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
4th International Conference, ProvSec 2010

Malacca, Malaysia

October 13-15, 2010

Available on Infoscience
October 16, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/55624
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