Wide Strong Private RFID Identification based on Zero-Knowledge

Roel Peeters; Jens Hermans

Paper 2012/389

Wide Strong Private RFID Identification based on Zero-Knowledge

Roel Peeters and Jens Hermans

Abstract

We present the first wide-forward-insider and wide-strong RFID identification protocols that are based on zero-knowledge. Until now these notions have only been achieved by schemes based on IND-CCA2 encryption. We discuss why wide-forward-insider privacy is sufficient for most practical applications. Rigorous proofs in the standard model are provided for the security and privacy properties of our protocols. Furthermore, our protocols are the most efficient solution presented in the literature. Using only Elliptic Curve Cryptography (ECC), the required circuit area can be minimized such that our protocol even fits on small RFID tags. Concerning computation on the tag, we only require two scalar-EC point multiplications for the wide-forward-insider protocol.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: identification protocols ellitpic curve cryptography private RFID identification
Contact author(s): roel peeters @ esat kuleuven be
History: 2013-03-21: last of 4 revisions; 2012-07-16: received; See all versions
Short URL: https://ia.cr/2012/389
License: CC BY

BibTeX

@misc{cryptoeprint:2012/389,
      author = {Roel Peeters and Jens Hermans},
      title = {Wide Strong Private {RFID} Identification based on Zero-Knowledge},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/389},
      year = {2012},
      url = {https://eprint.iacr.org/2012/389}
}