On the potential of PUF for pseudonym generation in vehicular networks

IEEE Vehicular Networking Conference, VNC

Volumn , Issue , 2012, Pages 94-100

  Petit, Jonathan ^a   Bosch, Christoph ^a   Feiri, Michael ^a   Kargl, Frank ^a,b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b UNIVERSITY OF ULM   (Germany)

Author keywords

PPUF; Pseudonym; PUF; Vehicular Networks

Indexed keywords

FUZZY EXTRACTORS; HARDWARE SECURITY; LARGE AMOUNTS; PHYSICAL UNCLONABLE FUNCTIONS; PPUF; PRIVATE KEY; PSEUDONYM; PUF; SECURE STORAGE; VEHICULAR NETWORKS;

MATERIALS HANDLING;

ACCESS CONTROL;

EID: 84873964062     PISSN: 21579857     EISSN: 21579865     Source Type: Conference Proceeding    
DOI: 10.1109/VNC.2012.6407450     Document Type: Conference Paper

References (40)

1. F. Schaub, Z. Ma, and F. Kargl, "Privacy Requirements in Vehicular Communication Systems," in Symposium on Secure Computing, IEEE International Conference on Privacy, Security, Risk, and Trust (PASSAT 2009). Vancouver: IEEE, 2009, pp. 139-145. Available: http://ieeexplore.ieee.org/xpls/ abs all.jsp?arnumber=5283398
2. F. Kargl, P. Papadimitratos, L. Buttyan, M. Muter, E. Schoch, B. Wiedersheim, T.-V. Thong, G. Calandriello, A. Held, A. Kung, and J.-P. Hubaux, "Secure vehicular communication systems: implementation, performance, and research challenges," Communications Magazine, IEEE, vol. 46, no. 11, pp. 110-118, november 2008.
3. G. Calandriello, P. Papadimitratos, J.-P. Hubaux, and A. Lioy, "Efficient and robust pseudonymous authentication in vanet," in Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks, ser. VANET '07, 2007, pp. 19-28.
4. R. Pappu, "Physical One-Way Functions," Ph.D. dissertation, MIT, 2001.
5. R. Pappu, B. Recht, J. Taylor, and N. Gershenfeld, "Physical One-Way Functions," Science, vol. 297, pp. 2026-2030, 2002.
6. B. Gassend, D. Clarke, M. van Dijk, and S. Devadas, "Silicon Physical Random Functions," in CCS '02: Proceedings of the 9th ACM conference on Computer and communications security. New York, NY, USA: ACM Press, 2002, pp. 148-160.
7. P. Tuyls, G.-J. Schrijen, B. ?Skori?c, J. van Geloven, N. Verhaegh, and R. Wolters, "Read-Proof Hardware from Protective Coatings," in Cryptographic Hardware and Embedded Systems-CHES 2006, ser. LNCS, L. Goubin and M. Matsui, Eds., vol. 4249. Springer, October 10-13, 2006, pp. 369-383.
8. J. Guajardo, S. S. Kumar, G.-J. Schrijen, and P. Tuyls, "FPGA Intrinsic PUFs and Their Use for IP Protection," in Cryptographic Hardware and Embedded Systems-CHES 2007, ser. LNCS, P. Paillier and I. Verbauwhede, Eds., vol. 4727. Springer, September 10-13, 2007, pp. 63-80.
9. B. Skoric, T. Bel, A. Blom, B. de Jong, H. Kretschman, and A. Nellissen, "Randomized resonators as uniquely identifiable anti-counterfeiting tags," Philips Research Laboratories, Technical Report, January 28th, 2008.
10. J. Guajardo, S. S. Kumar, G.-J. Schrijen, and P. Tuyls, "Physical Unclonable Functions and Public Key Crypto for FPGA IP Protection," in Proceedings of the 2007 International Conference on Field Programmable Logic and Applications-FPL 2007, ser. Amsterdam, The Netherlands, IEEE, August 27-30, 2007, pp. 189-195.
11. E. Simpson and P. Schaumont, "Offline Hardware/Software Authentication for Reconfigurable Platforms," in Cryptographic Hardware and Embedded Systems-CHES 2006, ser. LNCS, L. Goubin and M. Matsui, Eds., vol. 4249. Springer, October 10-13, 2006, pp. 311-323.
12. Y. Dodis, M. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," in Advances in Cryptology-EUROCRYPT 2004, ser. LNCS, C. Cachin and J. Camenisch, Eds., vol. 3027. Springer-Verlag, 2004, pp. 523-540.
13. J.-P. M. G. Linnartz and P. Tuyls, "New Shielding Functions to Enhance Privacy and Prevent Misuse of Biometric Templates," in Audio-and Video-Based Biometrie Person Authentication-AVBPA 2003, ser. LNCS, J. Kittler and M. S. Nixon, Eds., vol. 2688. Springer, June 9-11, 2003, pp. 393-402.
14. D. Pavlovic and C. Meadows, "Deriving secrecy in key establishment protocols," in Proceedings of the 11th European conference on Research in Computer Security, ser. ESORICS'06, 2006, pp. 384-403.
15. M. Asim, J. Guajardo, S. Kumar, and P. Tuyls, "Physical unclonable functions and their applications to vehicle system security," in Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th, april 2009, pp. 1-5.
16. N. Beckmann and M. Potkonjak, "Hardware-based public-key cryptography with public physically unclonable functions," in Information Hiding, S. Katzenbeisser and A.-R. Sadeghi, Eds., 2009, pp. 206-220.
17. L. Gollan and C. Meinel, "Digital signatures for automobiles," in Proceedings of Systemics, Cybernetics and Informatics (SCI)'02, 2002.
18. M. E. Zarki, S. Mehrotra, G. Tsudik, and N. Venkatasubramanian, "Security issues in a future vehicular network," in European Wireless, 2002, pp. 270-274.
19. F. Kargl, P. Papadimitratos, L. Buttyan, M. Muter, E. Schoch, B. Wiedersheim, T.-V. Thong, G. Calandriello, A. Held, A. Kung, and J.-P. Hubaux, "Secure vehicular communication systems: implementation, performance, and research challenges," IEEE Communications Magazine, vol. 46, no. 11, pp. 110-118, Nov. 2008. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper. htm?arnumber=4689253
20. IEEE, "IEEE 1609.2v2-Standard for Wireless Access in Vehicular Environments (WAVE)-Security Services for Applications and Management Messages," 2011.
21. C2C-CC, "Public key infrastructure memo," Car 2 Car Communication Consortium, Tech. Rep., 2010.
22. A. Shamir, "Identity-based cryptosystems and signature schemes," in Advances in cryptology CRYPTO 84. New York, NY, USA: Springer-Verlag New York, Inc., 1985, pp. 47-53. Available: http://dl.acm.org/ citation.cfm?id=19478.19483
23. G. Calandriello, P. Papadimitratos, J.-P. Hubaux, and A. Lioy, "Efficient and robust pseudonymous authentication in VANET," in VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks. New York, NY, USA: ACM, 2007, pp. 19-28.
24. J. Y. Choi, M. Jakobsson, and S. Wetzel, "Balancing auditability and privacy in vehicular networks," in Q2SWinet '05: Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks. New York, NY, USA: ACM, 2005, pp. 79-87.
25. Y. Xi, K. Sha, W. Shi, L. Schwiebert, and T. Zhang, "Enforcing privacy using symmetric random key-set in vehicular networks," in Eighth International Symposium on Autonomous Decentralized Systems ISADS'07, March 2007, pp. 344-351.
26. Q. Chen, G. Csaba, P. Lugli, U. Schlichtmann, and U. R?uhrmair, "The bistable ring puf: A new architecture for strong physical unclonable functions," in HOST 2011, Proceedings of the 2011 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST), 5-6 June 2011, San Diego, California, USA. IEEE Computer Society, 2011, pp. 134-141.
27. U. Ruhrmair, "Simpl systems: On a public key variant of physical unclonable functions," IACR Cryptology ePrint Archive, vol. 2009, p. 255, 2009.
28. A. Juels and M. Wattenberg, "A Fuzzy Commitment Scheme," in CCS '99: Proceedings of the 6th ACM conference on Computer and communications security. New York, NY, USA: ACM Press, 1999, pp. 28-36.
29. L. Carter and M. N. Wegman, "Universal Classes of Hash Functions," J. Comput. Syst. Sci., vol. 18, no. 2, pp. 143-154, 1979.
30. X. Boyen, "Reusable Cryptographic Fuzzy Extractors," in ACM Conference on Computer and Communications Security-CCS 2004. New-York: ACM Press, 2004, pp. 82-91. Available: http://www.cs.stanford.edu/xb/ccs04/
31. X. Boyen, Y. Dodis, J. Katz, R. Ostrovsky, and A. Smith, "Secure remote authentication using biometric data," in Advances in Cryptology-EUROCRYPT 2005, pp. 147-163.
32. C. Bosch, J. Guajardo, A.-R. Sadeghi, J. Shokrollahi, and P. Tuyls, "Efficient Helper Data Key Extractor on FPGAs," in Cryptographic Hardware and Embedded Systems-CHES 2008, 10th International Workshop, Washington, D.C., USA, August 10-13, 2008. Proceedings, ser. Lecture Notes in Computer Science, E. Oswald and P. Rohatgi, Eds., vol. 5154. Springer, 2008, pp. 181-197.
33. M. van Dijk and U. Ruhrmair, "Physical unclonable functions in cryptographic protocols: Security proofs and impossibility results," IACR Cryptology ePrint Archive, p. 228.
34. H. Krawczyk, "Hmqv: A high-performance secure diffie-hellman protocol," in Advances in Cryptology CRYPTO 2005, ser. Lecture Notes in Computer Science, V. Shoup, Ed. Springer Berlin/Heidelberg, vol. 3621, pp. 546-566.
35. R. Maes and I. Verbauwhede, "Physically unclonable functions: A study on the state of the art and future research directions," in Towards Hardware-Intrinsic Security, ser. Information Security and Cryptography, A.-R. Sadeghi and D. Naccache, Eds. Springer Berlin Heidelberg, pp. 3-37.
36. C. Petrie and J. Connelly, "A noise-based ic random number generator for applications in cryptography," Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on, vol. 47, no. 5, pp. 615-621, may 2000.
37. C. W. Odonnell, G. E. Suh, and S. Devadas, "Puf-based random number generation," in In MIT CSAIL CSG Technical Memo 481 (http://csg.csail.mit. edu/pubs/memos/Memo-481/Memo-481.pdf, 2004, p. 2004.
38. G. E. Suh, C. W. Odonnell, I. Sachdev, and S. Devadas, "Design and implementation of the aegis single-chip secure processor using physical random functions," in In Proceedings of the 32 nd Annual International Symposium on Computer Architecture (MIT-CSAIL-CSG-Memo-483 is. ACM, 2005, pp. 25-36.
39. T. Ignatenko, G.-J. Schrijen, B. Skoric, P. Tuyls, and F. Willems, "Estimating the secrecy-rate of physical unclonable functions with the context-tree weighting method," in Information Theory, 2006 IEEE International Symposium on, july 2006, pp. 499-503.
40. Q. Chen, G. Csaba, P. Lugli, U. Schlichtmann, and U. Ruhrmair, "The bistable ring puf: A new architecture for strong physical unclonable functions," in Hardware-Oriented Security and Trust (HOST), 2011 IEEE International Symposium on, june 2011, pp. 134-141.