Privacy Model for Threshold RFID System Based on PUF

In order to enhance shared control of the secret among multiple RFID tags and to ensure secure communication through an insecure channel, we present in this paper a new idea of threshold RFID system. We extend well-known Vaudenay’s RFID privacy model (Vaudenay in Adv Cryptolo 68–87, 2007) to make the RFID system acceptable for threshold secret sharing system among n tags. To show its implementation and to resist tag compromising attack, we design an efficient threshold RFID authentication protocol based on physical unclonable functions. It is a method of distributing a secret s among a set of n RFID tags in such a way that any set of \(t (t<n)\) or more tags will recover the shared secret s only after successful mutual authentication while the secret will remain uncertain if any of them will be unauthorized tag or a group of \(t-1\) or less tags have given their information. In order to enhance tag anonymity, we use dynamic security parameters which are updated after each successful run of mutual authentication session. Furthermore, via analyzing security and privacy formally and informally, we demonstrate that our scheme achieves destructive privacy and withstand against various known attacks.