Authenticating pervasive devices with human protocols

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3621 LNCS, Issue , 2006, Pages 293-308

  Juels, Ari ^a   Weis, Stephen A ^b  

^a RSA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Authentication; HumanAut; Learning Parity with Noise (LPN); Pervasive computing; RFID

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTER SCIENCE; COMPUTER SIMULATION; CRYPTOGRAPHY; NETWORK PROTOCOLS; PROBLEM SOLVING; RADIO FREQUENCY AMPLIFIERS; SECURITY OF DATA;

AUTHENTICATION; HUMANAUT; LEARNING PARITY WITH NOISE (LPN); PERVASIVE COMPUTING; RADIO FREQUENCY IDENTIFICATION (RFID);

ELECTRONIC CRIME COUNTERMEASURES;

EID: 33745181952     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (39)

1. ANDERSON, R., AND KUHN, M. Low Cost Attacks on Tamper Resistant Devices. In International Workshop on Security Protocols (1997), vol. 1361 of Lecture Notes in Computer Science, pp. 125-136.
2. BERLEKAMP, E. R., MCELIECE, R. J., AND TILBORG, V. On the Inherent Intractability of Certain Coding Problems. IEEE Transactions on Information Theory 24 (1978), 384-386.
3. BLUM, A., FURST, M., KEARNS, M., AND LIPTON, R. J. Cryptographic Primitives Based on Hard Learning Problems. In Advances in Cryptology - CRYPTO'93 (1994), vol. 773 of Lecture Notes in Computer Science, pp. 278-291.
4. BLUM, A., KALAI, A., AND WASSERMAN, H. Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model. Journal of the ACM 50, 4 (July 2003), 506-519.
5. BLUM, M., LUBY, M., AND RUBINFELD, R. Self-Testing/Correcting with Applications to Numerical Problems. In Symposium on Theory of Computation (1990), pp. 73-83.
6. BONO, S., GREEN, M., STUBBLEFIELD, A., JUELS, A., RUBIN, A., AND SZYDLO, M. Security Analysis of a Cryptographically-Enabled RFID Device. In USENIX Security (2005). To appear. Available at http://rfidanalysis.org/.
7. CHABAUD, F. On the Security of Some Cryptosystems Based on Error-Correcting Codes. In Advances in Cryptology - EUROCRYPT (1995), vol. 950 of Lecture Notes in Computer Science, pp. 131-139.
8. COURTOIS, N., FINIASZ, M., AND SENDRIER, N. How to Achieve a McEliece-based Digital Signature Scheme. In Advances in Cryptology - ASIACRYPT (2001), vol. 2248 of Lecture Notes in Computer Science, pp. 157-174.
9. CRAWFORD, J. M., KEARNS, M. J., AND SHAPIRE, R. E. The Minimal Disagreement Parity Problem as a Hard Satisfiability Problem. Tech. rep., Computational Intelligence Research Laboratory and AT&T Bell Labs, February 1994.
10. EPCGLOBAL. Website. http://www.epcglobalinc.org/, 2005.
11. FELDHOFER, M., DOMINIKUS, S., AND WOLKERSTORFER, J. Strong Authentication for RFID Systems using the AES Algorithm. In Cryptographic Hardware in Embedded Systems (CHES) (2004).
12. FLOERKEMEIER, C., AND LAMPE, M. Issues with RFID Usage in Ubiquitous Computing Applications. In Pervasive Computing (PERVASIVE) (2004), vol. 3001 of Lecture Notes in Computer Science, pp. 188-193.
13. FOOD AND DRUG ADMINISTRATION. Combating counterfeit drugs. Tech. rep., US Department of Health and Human Services, Rockville, Maryland, Februrary 2004.
14. HÅSTAD, J. Some Optimal Inapproximability Results. In Symposium on Theory of Computing (1997), pp. 1-10.
15. HENRICI, D., AND MÜLLER, P. Hash-based Enhancement of Location Privacy for Radio-Frequency Identification Devices using Varying Identifiers. In Pervasive Computing and Communications (PerCom) (2004), IEEE Computer Society, pp. 149-153.
16. HOPPER, N., AND BLUM, M. A Secure Human-Computer Authentication Scheme. Tech. Rep. CMU-CS-00-139, Carnegie Mellon University, 2000.
17. HOPPER, N. J., AND BLUM, M. Secure Human Identification Protocols. In Advances in Cryptology - ASIA CRYPT (2001), vol. 2248 of Lecture Notes in Computer Science, pp. 52-66.
18. JUELS, A. Minimalist Cryptography for RFID Tags. In Security in Communication Networks (2004), C. Blundo and S. Cimato, Eds., vol. 3352 of Lecture Notes in Computer Science, Springer-Verlag, pp. 149-164.
19. JUELS, A. "Yoking Proofs" for RFID Tags. In Pervasive Computing and Communications Workshop (2004), IEEE Press.
20. JUELS, A., AND PAPPU, R. Squealing Euros: Privacy Protection in RFID-Enabled Banknotes. In Financial Cryptography (2003), vol. 2742 of Lecture Notes in Computer Science, pp. 103-121.
21. JUELS, A., RIVEST, R. L., AND SZYDLO, M. The blocker tag: selective blocking of RFID tags for consumer privacy. In Proceedings of the 10th ACM conference on Computer and communication security (2003), ACM Press, pp. 103-111.
22. KEARNS, M. Efficient Noise-Tolerant Learning from Statistical Queries. Journal of the ACM 45, 6 (November 1998), 983-1006.
23. MACWILLIAMS, F., AND SLOANE, N. The Theory of Error-Correcting Codes. North-Holland, Amsterdam, 1977.
24. MANDEL, J., ROACH, A., AND WINSTEIN, K. MIT Proximity Card Vulnerabilities. Tech. rep., Massachusetts Institute of Technology, March 2004.
25. MATSUMOTO, T. Human-computer Cryptography: An Attempt. In Computer and Communications Security (1996), ACM Press, pp. 68-75.
26. MATSUMOTO, T., AND IMAI, H. Human Identification through Insecure Channel. In Advances in Cryptology - EUROCRYPT (1991), vol. 547 of Lecture Notes in Computer Science, pp. 409-421.
27. MCELIECE, R. J. DSN Progress Report. Tech. Rep. 42-44, JPL-Caltech, 1978.
28. MILLER, G. A. The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information. Psychological Review 63 (1956), 81-97.
29. MOLNAR, D., AND WAGNER, D. Privacy and Security in Library RFID : Issues, Practices, and Architectures. In Computer and Communications Security (2004), B. Pfitzmann and P. McDaniel, Eds., ACM, pp. 210-219.
30. NAOR, M., AND PINKAS, B. Visual Authentication and Identification. In Advances in Cryptology - CRYPTO (1997), vol. 1294 of Lecture Notes in Computer Science, pp. 322-336.
31. NIEDERREITER, H. Knapsack-Type Cryptosystems and Algebraic Coding Theory. Problems of Control and Information Theory 15, 1 (1986), 159-166.
32. OHKUBO, M., SUZUKI, K., AND KINOSHITA, S. Efficient Hash-Chain Based RFID Privacy Protection Scheme. In Ubiquitous Computing (UBICOMP) (September 2004).
33. SARMA, S. E., WEIS, S. A., AND ENGELS, D. W. RFID Systems and Security and Privacy Implications. In Workshop on Cryptographic Hardware and Embedded Systems (2002), vol. 2523, Lecture Notes in Computer Science, pp. 454-470.
34. SHAMOS, M. I. Paper v. Electronic Voting Records - An Assessment, 2004. Paper written to accompany panel presentation at Computers, Freedom, and Privacy Conference '04. Available at http://euro.ecom.cmu.edu/people/faculty/mshamos/ paper.htm.
35. STERN, J. A New Paradigm for Public Key Identification. IEEE Transactions on Information Theory 42, 6 (1996), 1757-1768.
36. VAJDA, L, AND BUTTYAN, L. Lightweight Authentication Protocols for Low-Cost RFID Tags. In Ubiquitious Computing (UBICOMP) (2003).
37. VERICHIP. Website. http://www.4verichip.com/, 2005.
38. WANG, C.-H., HWANG, T., AND TSAI, J.-J. On the Matsumoto and Imai's Human Identification Scheme. In EuroCrypt '95 (1995), vol. 921 of Lecture Notes in Computer Science, pp. 382-392.
39. WEIS, S. A., SARMA, S. E., RIVEST, R. L., AND ENGELS, D. W. Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems. In Security in Pervasive Computing (2004), vol. 2802 of Lecture Notes in Computer Science, pp. 201-212.