Expected loss bounds for authentication in constrained channels

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


Published in:
2012 Proceedings Ieee Infocom, 478-485
Presented at:
INFOCOM 2012, Orlando, FL
Year:
2012
Publisher:
New York, Ieee
ISBN:
978-1-4673-0775-8
Keywords:
Laboratories:




 Record created 2012-01-17, last modified 2018-03-18

Preprint:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)