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. Expected loss bounds for authentication in constrained channels
 
conference paper

Expected loss bounds for authentication in constrained channels

Dimitrakakis, Christos  
•
Mitrokotsa, Aikaterini  
•
Vaudenay, Serge  
2012
2012 Proceedings Ieee Infocom
INFOCOM 2012

We derive bounds on the expected loss for authenti-cation protocols in channels which are constrained due to noisyconditions and communication costs. This is motivated by anumber of authentication protocols, where at least some partof the authentication is performed during a phase, lasting nrounds, with no error correction. This requires assigning anacceptable threshold for the number of detected errors andtaking into account the cost of incorrect authentication andof communication. This paper describes a framework enablingan expected loss analysis for all the protocols in this family.Computationally simple methods to obtain nearly optimal valuesfor the threshold, as well as for the number of rounds aresuggested and upper bounds on the expected loss, holdinguniformly, are given. These bounds are tight, as shown by amatching lower bound. Finally, a method to adaptively selectboth the number of rounds and the threshold is proposed for acertain class of protocols

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/INFCOM.2012.6195788
Web of Science ID

WOS:000309279500054

Author(s)
Dimitrakakis, Christos  
Mitrokotsa, Aikaterini  
Vaudenay, Serge  
Date Issued

2012

Publisher

Ieee

Publisher place

New York

Published in
2012 Proceedings Ieee Infocom
ISBN of the book

978-1-4673-0775-8

Total of pages

8

Start page

478

End page

485

Subjects

authentication

•

cryptography

•

expected loss

•

finite sample

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIA  
LASEC  
Event nameEvent place
INFOCOM 2012

Orlando, FL

Available on Infoscience
January 17, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/76666
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