Weak-Unforgeable Tags for Secure Supply Chain Management

Marten van Dijk, Chenglu Jin, Hoda Maleki, Phuong Ha Nguyen, Reza Rahaeimehr

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Given the value of imported counterfeit and pirated goods, the need for secure supply chain management is pertinent. Maleki et al. (HOST 2017) propose a new management scheme based on RFID tags (with 2–3K bits NVM) which, if compared to other schemes, is competitive on several performance and security metrics. Its main idea is to have each RFID tag stores its reader events in its own NVM while moving through the supply chain. In order to bind a tag’s identity to each event such that an adversary is not able to impersonate the tag’s identity on another duplicate tag, a function with a weak form of unforgeability is needed. In this paper, we formally define this security property, present three constructions (MULTIPLY-ADD, ADD-XOR, and S-Box-CBC) having this security property, and show how to bound the probability of successful impersonation in concrete parameter settings. Finally, we compare our constructions with the light-weight hash function PHOTON used by Maleki et al. in terms of security and circuit area needed. We conclude that our ADD-XOR and S-Box-CBC constructions have approximately $$1/4-1/3$$ of PHOTON’s total circuit area (this also includes the control circuitry besides PHOTON) while maintaining an appropriate security level which takes care of economically motivated adversaries.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers
EditorsSarah Meiklejohn, Kazue Sako
PublisherSpringer Verlag
Pages80-98
Number of pages19
ISBN (Print)9783662583869
DOIs
StatePublished - Jan 1 2018
Externally publishedYes
Event22nd International Conference on Financial Cryptography and Data Security, 2018 - Nieuwpoort, Belgium
Duration: Feb 26 2018Mar 2 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10957 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Conference on Financial Cryptography and Data Security, 2018
CountryBelgium
CityNieuwpoort
Period2/26/183/2/18

Keywords

  • Light-weight cryptography
  • One-time hash function
  • Secure supply chain management
  • Unforgeability

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Weak-Unforgeable Tags for Secure Supply Chain Management'. Together they form a unique fingerprint.

  • Cite this

    van Dijk, M., Jin, C., Maleki, H., Ha Nguyen, P., & Rahaeimehr, R. (2018). Weak-Unforgeable Tags for Secure Supply Chain Management. In S. Meiklejohn, & K. Sako (Eds.), Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers (pp. 80-98). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10957 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-662-58387-6_5