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

Provsec_2010.pdf

Access type

openaccess

Size

291.28 KB

Format

Adobe PDF

Checksum (MD5)

ac514d75b0aeb32f9a5a8d9006a1367b

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