Date Added: Aug 2012
The authors present the first wide-strong RFID identification protocol that is based on zero-knowledge. Until now this notion has only been achieved by schemes based on INDCCA2 encryption. Rigorous proofs in the standard model are provided for the security and privacy properties of their protocol. Furthermore their protocol is the most efficient solution presented in the literature. Using only Elliptic Curve Cryptography (ECC), the required circuit area can be minimized such that their protocol even fits on small RFID tags. Concerning computation on the tag, they only require two scalar-EC point multiplications.