Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / identification protocols, ellitpic curve cryptography, private RFID identification

Date: received 13 Jul 2012, last revised 21 Mar 2013

Contact author: roel peeters at esat kuleuven be

Available format(s): PDF | BibTeX Citation

Version: 20130321:154804 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]