Ecole d'ingénieur et centre de recherche en Sciences du numérique

T-MATCH: Privacy-preserving item matching for storage-only RFID tags

Elkhiyaoui, Kaoutar; Blass, Erik-Oliver; Molva, Refik

RFIDSEC 2012, 8th Workshop on RFID Security and Privacy, Also published in Cryptology ePrint Archive: Report 2012/465, Nijmegen, Netherlands, July 1-3, 2012, Also to be published in LNCS 7739/2013

RFID-based tag matching allows a reader Rk to determine whether two tags Ti and Tj store some attributes that jointly fulfill a boolean constraint. The challenge in designing a matching mechanism is tag privacy. While cheap tags are unable to perform any computation, matching has to be achieved without revealing the tags' attributes. In this paper, we present T-MATCH, a protocol for secure and privacy preserving RFID tag matching. T-MATCH involves a pair of tags Ti and Tj , a reader Rk, and a backend server S. To ensure tag privacy against Rk and S, T-MATCH employs a new technique based on secure two-party computation that prevents Rk and S from disclosing tag attributes. For tag privacy against eavesdroppers, each tag Ti in T-MATCH stores an IND-CPA encryption of its attribute. Such an encryption allows Rk to update the state of Ti by merely re-encrypting Ti's ciphertext. T-MATCH targets cheap tags that cannot perform any computation, but are only required to store 150 bytes.

Document Doi Bibtex

Titre:T-MATCH: Privacy-preserving item matching for storage-only RFID tags
Mots Clés:cryptographic protocols / RFID, tag matching, privacy
Type:Conférence
Langue:English
Ville:Nijmegen
Pays:PAYS-BAS
Date:
Département:Sécurité numérique
Eurecom ref:3903
Copyright: © Springer. Personal use of this material is permitted. The definitive version of this paper was published in RFIDSEC 2012, 8th Workshop on RFID Security and Privacy, Also published in Cryptology ePrint Archive: Report 2012/465, Nijmegen, Netherlands, July 1-3, 2012, Also to be published in LNCS 7739/2013 and is available at : http://dx.doi.org/10.1007/978-3-642-36140-1_6
Bibtex: @inproceedings{EURECOM+3903, doi = {http://dx.doi.org/10.1007/978-3-642-36140-1_6}, year = {2012}, title = {{T}-{MATCH}: {P}rivacy-preserving item matching for storage-only {RFID} tags}, author = {{E}lkhiyaoui, {K}aoutar and {B}lass, {E}rik-{O}liver and {M}olva, {R}efik}, booktitle = {{RFIDSEC} 2012, 8th {W}orkshop on {RFID} {S}ecurity and {P}rivacy, {A}lso published in {C}ryptology e{P}rint {A}rchive: {R}eport 2012/465, {N}ijmegen, {N}etherlands, {J}uly 1-3, 2012, {A}lso to be published in {LNCS} 7739/2013}, address = {{N}ijmegen, {PAYS}-{BAS}}, month = {07}, url = {http://www.eurecom.fr/publication/3903} }
Voir aussi: