MID Tag Grouping Protocols Made Private

In large-scale REID systems, tag grouping is crucial for scalable object management and effective data access. However, in reality, not only the performance, but also security and privacy in REID systems are of great concern. While there are a number of works for securing tag authentication protocols, to the best of our knowledge, the problem of private tag grouping is yet to he addressed. To tackle this issue, in this paper, we first build an indistinguishability-based privacy model using random oracles. Then, we propose a set of private grouping protocols based on the existing solutions, namely private traditional polling grouping (PrivTPG), private enhanced polling grouping (PrivEPG), and Bloom filter-based grouping (PrivBFG).