Quantitative analysis for authentication of low-cost RFID tags

Ioannis Paparrizos, Stylianos Basagiannis, Sophia Petridou
2011 2011 IEEE 36th Conference on Local Computer Networks  
Formal analysis techniques are widely used today in order to verify and analyze communication protocols. In this work, we launch a quantitative verification analysis for the low- cost Radio Frequency Identification (RFID) protocol proposed by Song and Mitchell. The analysis exploits a Discrete-Time Markov Chain (DTMC) using the well-known PRISM model checker. We have managed to represent up to 100 RFID tags communicating with a reader and quantify each RFID session according to the protocol's
more » ... mputation and transmission cost requirements. As a consequence, not only does the proposed analysis provide quantitative verification results, but also it constitutes a methodology for RFID designers who want to validate their products under specific cost requirements.
doi:10.1109/lcn.2011.6115307 dblp:conf/lcn/PaparrizosBP11 fatcat:xlikii76c5emndafyay2vayalm