Traces of RFID-equipped item can be used to detect counter-feits. Nevertheless companies are reluctant to share the necessary traces, since it is unclear what can be inferred from them. In this paper we present a provably secure pattern matching algorithm that can be used for distributed anomaly detection. We improve performance and detec-tion capabilities compared to competing approaches by storing partial, malleable information on the RFID tag.
展开▼