Flowgraph models for estimating total time of authentication process in RFID system.

*(English)*Zbl 1293.94106Summary: In this paper, we have proposed how to estimate total time required for an authentication process in RFID system which involves a single RFID reader, a server and two RFID tags coexistence by using flowgraph model. In our proposed work, flowgraph model is recommended to use with saddlepoint approximation to estimate total time required by a RFID reader to complete its authentication task. In real world applications of RFID system, server is required to handle multiple RFID readers at the same time in order to have better coverage area of receiving data. Thus, each RFID reader accessed time to server should be limited to certain of time else it will cause network congestion on server. By knowing actual total time required by a single RFID reader to complete its authentication task with specific number of existence RFID tags, administrator can configure on server when it should terminate verification process and start new authentication event with other RFID readers. This will help server to automatically establish a new communication event with other RFID readers when there is no response from existing RFID reader after certain of time. The data analysis model which we have used to represent each task of authentication process in RFID system is known as semi-Markov model. Based on the flowgraph models presented on our paper, information such as moment generating function for each authentication process in RFID system and probability of transition to next authentication task in RFID system are available.

##### MSC:

94A62 | Authentication, digital signatures and secret sharing |

93C95 | Application models in control theory |

PDF
BibTeX
XML
Cite

\textit{A. T. Tan} et al., J. Franklin Inst. 350, No. 5, 1298--1311 (2013; Zbl 1293.94106)

Full Text:
DOI

##### References:

[1] | Huzurbazar, Aparna V., Flowgraph modelsa Bayesian case study in construction engineering, Journal of Statistical Planning and Inference, 129, 181-193, (2005) · Zbl 1058.62115 |

[2] | Huzurbazar, Aparna V.; Williams, Brian J., Flowgraph models for complex multistate system reliability, wiley series, (2005) · Zbl 1082.62096 |

[3] | Tan, Aik Theng; Budiarto, Rahmat; Hasibuan, Zainal A., An analysis of multiple tag co-existence proof for generating multiple reader co-existence proof, Journal of Communication and Computer, 7, 5-14, (2010) |

[4] | Piramuthu, Selwyn, Protocols for RFID tag/reader authentication, Decision Support System (Elsevier), 43, 897-914, (2007) |

[5] | Tan, Aik Theng; Budiarto, Rahmat; Abdullah, Dahlan; Purba, Ronsen, Multiple RFID tag/reader co-existence proof based on rabin cryptosystem, International Journal of Computer Science and Network Security, 8, 215-223, (2010) |

[6] | Aparna V. Huzurbazar, Modelling survival data using flowgraph models, in: The Handbook of Statistics: Advances in Survival Analysis, vol. 23, Elsevier, 2004, pp. 729-746. |

[7] | Aparna V. Huzurbazar, Modeling Time-to-Event Data Using Flowgraph Models. Advances on Methodological and Applied Aspects of Probability and Statistics, 2000, pp. 561-571. · Zbl 1271.62234 |

[8] | Csenki, Attila, Flowgraph models in reliability and finite automata, IEEE Transactions on Reliability, 57, 355-359, (2008) |

[9] | Kevin Chew, Y.J. Li, T.Y. Li, Robert H. Deng, Manfred Aigner, Time cost evaluation for executing RFID authentication protocols, in: IEEE Conference Internet of Things, 2010. |

[10] | G. Avoine, E. Dysli, P. Oechslin, Reducing time complexity in RFID systems, in: Proceedings of the 12th Annual Workshop on Selected Areas in Cryptography (SAC’05), Kingston, ON, Canada, 2005. · Zbl 1151.94475 |

[11] | Ari Juels, Yoking proof for RFID tags, in: Proceedings of the 1st International Workshop on Pervasive Computing and Communication Security, IEEE Press, 2004, pp. 138-143. |

[12] | Junichiro Saito, Kouichi Sakurai, Grouping proof, in: Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA’05), 2005, pp. 1-4. |

[13] | Huzurbazar, Aparna V., Multistate models, flowgraph models and semi-Markov processes, Communications in StatisticsTheory and Methods, 33, 457-474, (2004) · Zbl 1066.62103 |

[14] | Aik Theng Tan, Rahmat Budiarto, Muhammad Rafie Hj. Mohd. Arshad, Applying multiple tag co-existence proof for proofing multiple reader existence, in: Proceedings of 2009 IEEE International Conference on Antennas, Propagation and Systems (INAS 2009), Johor Bharu, Malaysia, December 3-5, 2009, pp. 82.1-82.5. |

[15] | Huzurbazar, Aparna V., Modeling and analysis of engineering systems data using flowgraph models, Technometrics, 42, 300-306, (2000) |

[16] | Yau, C. Lilian; Huzurbazar, Aparna V., Analysis of censored and incomplete survival data using flowgraph model, Statistics in Medicine, 23, 3727-3743, (2002) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.