Paper 2012/389 Original: eprint.iacr.org/2012/389 ↗

Wide Strong Private RFID Identification based on Zero-Knowledge

Roel Peeters
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
Preprint.
History
2013-03-21: last updated
2012-07-16: published
Short URL
https://ia.cr/2012/389
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.