An improvement of privacy-preserving ECC-based grouping proof for RFID

In 2010, Batina et al. proposed a privacy-preserving grouping proof protocol for RFID (Radio-Frequency Identification) based on ECC (Elliptic Curve Cryptography). Recently, Lv et al. have shown that Batina et al.´s protocol is not secure against the tracking attack. Lv et al. also proposed an enhancement protocol based on Batina et al.´s work to against the tracking attack. In this paper we proved Lv et al.´s protocol can not work. We also present an improvement version of privacy-preserving ECC-based grouping-proof protocol to against the tracking attack.