Covert channels in privacy-preserving identification systems

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2007, Pages 297-306

  Bailey, Daniel V ^a   Boneh, Dan ^b   Goh, Eu Jin ^b   Juels, Ari ^a  

^a RSA Laboratories   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Covert channels; Identification; Mobile; Privacy; RFID

Indexed keywords

COMPLEXITY ASSUMPTIONS; COVERT CHANNELS; IDENTIFICATION SYSTEMS; PRIVACY BREACHES; PRIVACY MODELS; PRIVACY PRESERVING; PUBLIC VERIFIABILITY; RF-ID TAGS; SECRET KEY; TAG IDENTIFICATION;

RADIO NAVIGATION;

DATA PRIVACY;

EID: 74849092532     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1315245.1315283     Document Type: Conference Paper

References (35)

1. G. Ateniese, J. Camenisch, and B. de Medeiros. Untraceable RFID tags via insubvertible encryption. In Proceedings of ACM CCS 2005, pages 92-101, 2005.
2. G. Avoine. Security and privacy in RFID systems. Online bibliography. Referenced 2007 at http://lasecwww.epfl.ch/~gavoine/rfid.
3. G. Avoine and P. Oechslin. RFID traceability: A multilayer problem. In A. Patrick and M. Yung, editors, Proceedings of Financial Cryptography 2005, volume 3570 of LNCS, pages 125-140. Springer, 2005.
4. D. Boneh, E.-J. Goh, and K. Nissim. Evaluating 2-DNF formulas on ciphertexts. In J. Kilian, editor, Proceedings of the Theory of Cryptography Conference, volume 3378 of LNCS, pages 325-342, 2005.
5. C. Cachin. An information-theoretic model for steganography. In D. Aucsmith, editor, Proceedings of Information Hiding 1998, volume 1525 of LNCS, pages 306-318. Springer, 1998.
6. R. Canetti, Y. Dodis, S. Halevi, E. Kushilevitz, and A. Sahai. Exposure-resilient functions and all-or-nothing transforms. In B. Preneel, editor, Proceedings of Eurocrypt 2000, volume 1807 of LNCS, pages 453-469. Springer, 2000.
7. J. Y. Choi, P. Golle, and M. Jakobsson. Auditable privacy: On tamper-evident mix networks. In G. D. Crescenzo and A. Rubin, editors, Proceedings of Financial Cryptography 2006, volume 4107 of LNCS, pages 126-141. Springer, 2006.
8. J. Y. Choi, P. Golle, and M. Jakobsson. Tamper-evident digital signatures: Protecting certification authorities against malware. In Proceedings of the Symposium on Dependable Autonomic and Secure Computing 2006, pages 37-44. IEEE, 2006.
9. P. Golle, M. Jakobsson, A. Juels, and P. Syverson. Universal re-encryption for mixnets. In T. Okamoto, editor, RSA Conference - Cryptographers' Track, volume 2964 of LNCS, pages 163-178, 2004.
10. J. Halamka, A. Juels, A. Stubblefield, and J. Westhues. The security implications of VeriChip cloning. Journal of the American Medical Informatics Association, 13 (6):601-607, 2006.
11. N. Hopper, J. Langford, and L. von Ahn. Provably secure steganography. In M. Yung, editor, Proceedings of Crypto 2002, volume 2442 of LNCS, pages 77-92. Springer, 2002.
12. E. Inc. Class 1 generation 2 UHF air interface protocol standard version 1.0.9. Referenced 2007 at http://www.epcglobalinc.com/standards-technology/ EPCglobalClass-1Generation-2UHFRFIDProtocolV109pdf.
13. A. Juels. Minimalist cryptography for RFID tags. In SCN '04, pages 149-164, 2004.
14. A. Juels. RFID security and privacy: A research survey. J-SAC, 24 (2):381-394, February 2006.
15. A. Juels, S. Garfinkel, and R. Pappu. RFID privacy: An overview of problems and proposed solutions. IEEE Security and Privacy, 3 (3):34-43, May/June 2005.
16. A. Juels and J. Guajardo. RSA key generation with verifiable randomness. In D. Naccache and P. Paillier, editors, Proceedings of PKC 2002, volume 2274 of LNCS, pages 72-86. Springer, 2002.
17. A. Juels, R. Rivest, and M. Szydlo. The blocker tag: Selective blocking of RFID tags for consumer privacy. In V. Atluri, editor, Proceedings of ACM CCS 2003, pages 103-111. ACM Press, 2003.
18. A. Juels, P. Syverson, and D. Bailey. High-power proxies for enhancing RFID privacy and utility. In G. Danezis and D. Martin, editors, Privacy Enhancing Technologies (PET), 2005.
19. A. Juels and S. Weis. Defining strong privacy for RFID. Cryptology ePrint Archive, Report 2006/137. Short abstract to appear in PerTec '07.
20. P. Kocher. Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In N. Koblitz, editor, Proceedings of Crypto 1996, volume 1109 of LNCS, pages 104-113. Springer, 1996.
21. M. Lepinski, S. Micali, and A. Shelat. Collusion-free protocols. In H. Gabow and R. Fagin, editors, Proceedings of STOC 2005, pages 543-552. ACM, 2005.
22. D. Molnar, A. Soppera, and D. Wagner. Privacy for RFID through trusted computing (short paper). In S. D. C. di Vimercati and R. Dingledine, editors, Proceedings of WPES, 2005.
23. D. Molnar, A. Soppera, and D. Wagner. A scalable, delegatable pseudonym protocol enabling ownership transfer of RFID tags. In B. Preneel and S. Tavares, editors, SAC '05, LNCS. Springer, 2005.
24. D. Molnar and D. Wagner. Privacy and security in library RFID: Issues, practices, and architectures. In B. Pfitzmann and P. McDaniel, editors, Proceedings of ACM CCS 2004, pages 210-219. ACM Press, 2004.
25. K. Nguyen. Elliptic curves and MRTDs. In Interfest Singapore, 2005. Slide presentation.
26. Y. Oren and A. Shamir. Power analysis of RFID tags, 2006. Referenced 2006 at http://www.wisdom.weizmann. ac.il/~yossio/rfid/.
27. M. Rieback, B. Crispo, and A. Tanenbaum. RFID Guardian: A battery-powered mobile device for RFID privacy management. In C. Boyd and J. M. González Nieto, editors, ACISP '05, volume 3574 of LNCS, pages 184-194. Springer, 2005.
28. S. Saponas, J. Lester, C. Hartung, and T. Kohno. Devices that tell on you: The Nike+iPod sport kit. Technical Report 2006-12-06, University of Washington, 2006.
29. S. Sarma. Towards the five-cent tag. Technical Report MIT-AUTOID-WH-006, MIT Auto ID Center, 2001. Available from http://www.epcglobalinc.org.
30. S. E. Sarma, S. A. Weis, and D. Engels. Radio-frequency identification systems. In B. S. Kaliski Jr., Ç. K. Koç, and C. Paar, editors, Workshop on Cryptographic Hardware and Embedded Systems - CHES '02, volume 2523 of LNCS, pages 454-469. Springer, 2002.
31. G. Simmons. The prisoners' problem and the subliminal channel. In D. Chaum, editor, Proceedings of Crypto 1983, pages 51-67. Plenum Press, 1983.
32. G. Simmons. The subliminal channel and digital signatures. In T. Beth, N. Cot, and I. Ingemarsson, editors, Proceedings of Eurocrypt 1984, volume 0209 of LNCS, pages 364-378. Springer, 1984.
33. G. Simmons. Subliminal communication is easy using the DSA. In T. Helleseth, editor, Proceedings of Eurocrypt 1993, volume 765 of LNCS, pages 218-232. Springer, 1993.
34. A. Young and M. Yung. The dark side of black-box cryptography, or: Should we trust capstone? In N. Koblitz, editor, Proceedings of Crypto 1996, volume 1109 of LNCS. Springer, 1996.
35. A. Young and M. Yung. Kleptography: Using cryptography against cryptography. In W. Fumy, editor, Proceedings of Eurocrypt 1993, volume 1233 of LNCS. Springer, 1997.