Trusted-HB: A low-cost version of HB+ secure against man-in-the-middle attacks

IEEE Transactions on Information Theory

Volumn 54, Issue 9, 2008, Pages 4339-4342

  Bringer, Julien ^a   Chabanne, Hervé ^a  

^a Sagem Securite   (France)

Author keywords

Authentication; HB+ protocol; Low cost cryptography; Man in the middle (MITM) attacks; Radio frequency identification (RFID)

Indexed keywords

AUTHENTICATION; HB+ PROTOCOL; LOW-COST CRYPTOGRAPHY; MAN-IN-THE-MIDDLE (MITM) ATTACKS; RADIO FREQUENCY IDENTIFICATION (RFID);

HYSTERESIS MOTORS;

EID: 51349120734     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.928290     Document Type: Article

References (21)

1. A. Juels and S. Weis, "Authenticating pervasive devices with human protocols," in Advances in Cryptology - CRYPTO'05 (Lecture Notes in Computer Science), V. Shoup, Ed. Berlin, Germany: Springer-Verlag, 2005, vol. 3126, pp. 293-308.
2. N. J. Hopper and M. Blum, "Secure human identification protocols," in Advances in Cryptology - ASIACRYPT 2001 (Lecture Notes in Computer Science), C. Boyd, Ed. Berlin, Germany: Springer-Verlag, 2001, vol. 2248, pp. 52-66.
3. A. Blum, M. L. Furst, M. J. Kearns, and R. J. Lipton, "Cryptographic primitives based on hard learning problems," in Advances in Cryptology - CRYPTO'93 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1993, pp. 278-291.
4. A. Blum, A. Kalai, and H. Wasserman, "Noise-tolerant learning, the parity problem, and the statistical query model," in Proc. Symp. Theory of Computing (STOC 2000), Portland, ME, May 2000, pp. 435-440.
5. M. P. C. Fossorier, M. J. Mihaljevic, H. Imai, Y. Cui, and K. Matsuura, "An algorithm for solving the LPN problem and its application to security evaluation of the HB protocols for RFID authentication," in INDOCRYPT 2006 (Lecture Notes in Computer Science), R. Barua and T. Lange, Eds. Berlin, Germany: Springer-Verlag, 2006, vol. 4329, pp. 48-62.
6. J. Hastad, "Some optimal inapproximability results," in Proc. Proc. Symp. Theory of Computing (STOCI997), El Paso, TX, 1997, pp. 1-10.
7. E. Levieil and P.-A. Fouque, "An improved LPN algorithm," in SCN (lecture Notes in Computer Science), R. D. Prisco and M. Yung, Eds. Berlin, Germany: Springer-Verlag, 2006, vol. 4116, pp. 348-359.
8. + - A provably secure lightweight authentication protocol," IEE Electron. Lett., vol. 4 1, no. 21, pp. 1169-1170, 2005.
9. ++: A lightweight authentication protocol secure against some attacks," SecPerU, pp. 28-33, 2006, IEEE Computer Society.
10. D. Due and K. Kim, "Securing HB+ against GRS man-in-the-middle attack," in Proc. Symp. Cryptography and Information Security (SCIS2007), Sasabo, Japan, Jan. 2007, p. 123.
11. +" in Proc. EUROCRYPT (Lecture Notes in Computer Science), N. P. Smart, Ed. Berlin, Germany: Springer-Verlag, 2008, vol. 4965, pp. 361-378.
12. G. Hammouri and B. Sunar, "PUF-HB: A tamper-resilient HB based authentication protocol," ACNS 2008, To Appear.
13. J. Munilla and A. Peinado, "HB-MP: A further step in the HB-family of lightweight authentication protocols," Computer Networks, vol. 51, no. 9, pp. 2262-2267, 2007.
14. S. Piramuthu, "HB and related lightweight authentication protocols for secure RFID tag/reader authentication," in Collaborative Electronic Commerce Technology and Research - CollECTeR 2006, Basel, Switzerland, Jun. 2006.
15. S. Piramuthu and Y.-J. Tu, "Modified HB authentication protocol," in Western European Workshop on Research in Cryptology, WEWoRC, Bochum, Germany, Jul. 2007.
16. J. Katz and J. S. Shin, "Parallel and concurrent security of the HB and HB+ protocols," in Proc. EUROCRYPT (lecture Notes in Computer Science), S. Vaudenay, Ed. Berlin, Germany: Springer-Verlag, 2006, vol. 4004, pp. 73-87.
17. J. Katz and A. Smith, Analyzing the HB and HB+ Protocols in the "Large Error" Case, IACR (Cryptology ePrint Arcluve), Rep. 2006/326, 2006.
18. M. N. Wegman and L. Carter, "New hash functions and their use in authentication and set equality," J. Comput. Syst. Sci., vol. 22, no. 3, pp. 265-279, 1981.
19. H. Krawczyk, "LFSR-based hashing and authentication," in CRYPTO (Lecture Notes in Computer Science), Y. Desmedt, Ed. Berlin, Germany: Springer-Verlag, 1994, vol. 839, pp. 129-139.
20. K. Ouafi, R. Overbeck, and S. Vaudenay, "A MITM Attack Against HB#," presented at the EUROCRYPT 2008 Rump Session, Istanbul, Turkey, Apr. 2008.
21. J. von Neumann, "Various techniques used in connection with random digits," Appl. Math Ser., vol. 12, pp. 36-38, 1951.