Paper 2011/651

CHECKER: On-site checking in RFID-based supply chains

Kaoutar Elkhiyaoui, Erik-Oliver Blass, and Refik Molva


Counterfeit detection in RFID-based supply chains aims at preventing adversaries from injecting fake products that do not meet quality standards. This paper introduces CHECKER, a new protocol for counterfeit detection in RFID-based supply chains through on-site checking. While RFID-equipped products travel through the supply chain, RFID readers can verify product genuineness by checking the validity of the product’s path. CHECKER uses a polynomialbased encoding to represent paths in the supply chain. Each tag T in CHECKER stores an IND-CCA encryption of T’s identifier ID and a signature of ID using the polynomial encoding of T’s path as secret key. CHECKER is provably secure and privacy preserving. An adversary can neither inject fake products into the supply chain nor trace products. Moreover, RFID tags in CHECKER can be cheap read/write only tags that are not required to perform any computation. Storage requirements for a tag are low with only 120 Bytes.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
RFIDcounterfeit detectionprivacy
Contact author(s)
kaoutar elkhiyaoui @ eurecom fr
2012-05-09: revised
2011-12-09: received
See all versions
Short URL
Creative Commons Attribution


      author = {Kaoutar Elkhiyaoui and Erik-Oliver Blass and Refik Molva},
      title = {CHECKER: On-site checking in RFID-based supply chains},
      howpublished = {Cryptology ePrint Archive, Paper 2011/651},
      year = {2011},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.