A pre-computable signature scheme with efficient verification for RFID

Fuchun Guo*, Yi Mu, Willy Susilo, Vijay Varadharajan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

1 Citation (Scopus)

Abstract

Passive RFID tags have limited rewritable memory for data storage and limited computation power, which pose difficulties to implement security protection on RFID tags. It has been shown that strong security and privacy protections for RFID require utilizing public-key cryptography. Unfortunately, the implementation of public key cryptography is infeasible in low-cost passive tags. With this issue in mind, in this work, we propose a pre-computable signature scheme with a very efficient signature verification algorithm for RFID applications. Our signature scheme is provably secure under the DDH assumption and a variant of q-SDH assumption. With pre-computations, no exponentiation is required in our signature verification. Our research shows that it is feasible for low-cost RFID tags to verify signatures with the basic modular multiplication only (if they have a small amount of writable memory).

Original languageEnglish
Title of host publicationInformation Security Practice and Experience - 8th International Conference, ISPEC 2012, Proceedings
EditorsMark D. Ryan, Ben Smyth, Guilin Wang
Place of PublicationHeidelberg
PublisherSpringer, Springer Nature
Pages1-16
Number of pages16
Volume7232
ISBN (Print)9783642291005
DOIs
Publication statusPublished - 2012
Event8th International Conference on Information Security Practice and Experience, ISPEC 2012 - Hangzhou, China
Duration: 9 Apr 201212 Apr 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7232 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Information Security Practice and Experience, ISPEC 2012
CountryChina
CityHangzhou
Period9/04/1212/04/12

Fingerprint

Dive into the research topics of 'A pre-computable signature scheme with efficient verification for RFID'. Together they form a unique fingerprint.

Cite this