Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Quantitative Analysis for Authentication of Low-cost RFID Tags
 
conference paper

Quantitative Analysis for Authentication of Low-cost RFID Tags

Paparrizos, Ioannis
•
Basagiannis, Stylianos
•
Petridou, Sophia
2011
2011 Ieee 36Th Conference On Local Computer Networks (Lcn)
36th Annual IEEE Conference on Local Computer Networks (LCN)

Formal analysis techniques are widely used today in order to verify and analyze communication protocols. In this work, we launch a quantitative 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 computation 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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/LCN.2011.6115307
Web of Science ID

WOS:000300563800059

Author(s)
Paparrizos, Ioannis
Basagiannis, Stylianos
Petridou, Sophia
Date Issued

2011

Publisher

Ieee Computer Soc Press, Customer Service Center, Po Box 3014, 10662 Los Vaqueros Circle, Los Alamitos, Ca 90720-1264 Usa

Published in
2011 Ieee 36Th Conference On Local Computer Networks (Lcn)
ISBN of the book

978-1-61284-928-7

Series title/Series vol.

Conference on Local Computer Networks

Start page

295

End page

298

Subjects

Discrete Time Markov Chains

•

Probabilistic Model Checking

•

Rfid

•

Quantitative Analysis

•

Protocol

Written at

EPFL

EPFL units
IIF  
Event nameEvent placeEvent date
36th Annual IEEE Conference on Local Computer Networks (LCN)

Bonn, GERMANY

Oct 04-07, 2011

Available on Infoscience
June 25, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/82122
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés