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.