Expected loss bounds for authentication in constrained channels

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 478-485

  Dimitrakakis, Christos ^a   Mitrokotsa, Aikaterini ^a   Vaudenay, Serge ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION PROTOCOLS; COMMUNICATION COST; CONSTRAINED CHANNELS; DERIVE BOUNDS; EXPECTED LOSS; IN-CHANNELS; LOWER BOUNDS; OPTIMAL VALUES; SIMPLE METHOD; UPPER BOUND;

COMMUNICATION;

AUTHENTICATION;

EID: 84861639928     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195788     Document Type: Conference Paper

References (23)

1. W. Stallings, Cryptography and Network Security. Prentice Hall, 2006.
2. D. R. Stinson, Cryptography: theory and practice. Chapman & Hall, 2006.
3. S. Brands and D. Chaum, "Distance-bounding protocols," in Proc. EUROCRYPT'93, ser. LNCS, vol. 765, 1994, pp. 344-359.
4. L. Bussard and W. Bagga, "Distance-bounding proof of knowledge to avoid real-time attacks," in Security and Privacy in the Age of Ubiquitous Computing, vol. 181. Springer Boston, 2005, pp. 223-238.
5. D. Singelée and B. Preneel, "Distance bounding in noisy environments,"in Security and Privacy in Ad-hoc and Sensor Networks - ESAS 2007, ser. LNCS, vol. 4572. Springer, 2007, pp. 101-115.
6. N. O. Tippenhauer and S. Čapkun, "ID-Based Secure Distance Bounding and Localization," in Computer Security - ESORICS 2009, ser. LNCS, vol. 5789. Springer Berlin / Heidelberg, 2010, pp. 621-636.
7. P. Peris-Lopez, J. C. Hernandez-Castro, C. Dimitrakakis, A. Mitrokotsa, and J. M. E. Tapiador, "Shedding light on RFID distance bounding protocols and terrorist fraud attacks," arXiv:0906.4618v2, 2010.
8. C. Kim and G. Avoine. (2009) RFID distance bounding protocol with mixed challenges to prevent relay attacks. Cryptology ePrint Archive, Report 2009/310.
9. G. Hancke and M. Kuhn, "An RFID distance bounding protocol," in Proc. SECURECOMM'05, Sept. 2005, pp. 67-73.
10. J. Reid, J. M. G. Nieto, T. Tang, and B. Senadji, "Detecting relay attacks with timing-based protocols," in Proc. ASIACCS'07. ACM, 2007, pp. 204-213.
11. C. Kim, G. Avoine, F. Koeune, F. X. Standaert, and O. Pereira, "The Swiss-knife RFID distance bounding protocol," in Proceedings of ICISC '08, ser. LNCS. Springer-Verlag, Dec. 2008.
12. C. Dimitrakakis, A. Mitrokotsa, and S. Vaudenay, "Expected loss analysis of thresholded authentication protocols in noisy conditions, "arXiv, Tech. Rep. 1009.0278, 2011.
13. Y. Desmedt, "Major security problems with the " unforgeable" (Feige)-Fiat-Shamir proofs of identity and how to overcome them," in Proc. SecuriCom '88, Mar. 1988, pp. 147-159.
14. T. Baignères, P. Sepehrdad, and S. Vaudenay, "Distinguishing distributions using Chernoff information," in ProvSec 2010. Springer-Verlag, 2010.
15. M. H. DeGroot, Optimal Statistical Decisions. John Wiley & Sons, 1970.
16. H. Chernoff, "Sequential design of experiments," Annals of Mathematical Statistics, vol. 30, no. 3, pp. 755-770, 1959.
17. -, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Annals of Mathematical Statistics, vol. 23, no. 4, pp. 493-507, 1952.
18. M. Bellare, R. Impagliazzo, and M. Naor, "Does parallel repetition lower the error in computationally sound protocols?" in focs. Published by the IEEE Computer Society, 1997, p. 374.
19. S. Čapkun, L. Buttyán, and J. Hubaux, "Sector: Secure tracking of node encounters in multi-hop wireless networks," in ACM SASN, October 2003, pp. 21-32.
20. S. Čapkun and J. Hubaux, "Secure positioning in wireless networks,"IEEE Journal on Selected Areas in Communications, vol. 24, pp. 221-232, 2006.
21. D. Singelée, "Study and design of a security architecture for wireless personal area networks," Ph.D. dissertation, Katholieke Universiteit Leuven, December 2008.
22. L. Lai, H. E. Gamal, and H. V. Poor, "Authentication over noisy channels," IEEE Transactions on Information Theory, vol. 55, no. 2, pp. 906-916, February 2009.
23. W. Hoeffding, "Probability inequalities for sums of bounded random variables," Journal of the American Statistical Association, vol. 58, no. 301, pp. 13-30, March 1963.