Paper 2009/380

Untraceable Tags based on Mild Assumptions

Carlo Blundo, Angelo De Caro, and Giuseppe Persiano


Radio frequency identification (RFID) chips have been widely deployed in large-scale systems such as inventory control and supply chain management. While RFID technology has much advantage, however it may create new problems to privacy. Tag untraceability is a significant concern that needs to be addressed in deploying RFID-based system. In this paper we propose a new construction for untraceable tags. Our construction is the first construction in the symmetric bilinear setting based on a mild assumption. That is our assumption is tautological in the generic group model and is ``efficiently falsifiable'' in the sense that its problem instances are stated non-interactively and concisely (i.e., independently of the number of adversarial queries and other large quantities).

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Full version of the paper accepted at SETOP 2009 (International Workshop on Autonomous and Spontaneous Security)
RFIDuntraceable tags
Contact author(s)
carblu @ dia unisa it
2009-08-03: received
Short URL
Creative Commons Attribution


      author = {Carlo Blundo and Angelo De Caro and Giuseppe Persiano},
      title = {Untraceable Tags based on Mild Assumptions},
      howpublished = {Cryptology ePrint Archive, Paper 2009/380},
      year = {2009},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.