RFID (Radio Frequency Identification) is one of the most promising NFC (Near Field Communication) communication technologies for ubiquitous network societies in recent year as RFID tag not only features identification、renewable and reusable but also high security that has been increasing its applications in the markets, including supply chain、retail、transportation、security、electronic toll system、library management system and healthcare. Our daily life would therefore be more convenient due to such applications mentioned early on. However, security and privacy will be an issue while RFID has become part of our daily life. Researchers have put out a warning about it as RFID tag would instantly callback ID once RFID tag received a signal from any RFID Reader. They have therefore proposed some authentication protocols to protect RFID tags from being eavesdropped and replaying attacked. The most straight way of reading RFID tag ID for a general unprotected RFID system is to ask tags recall ID immediately. This kind of tags design would be simpler, the number of tags read per second would be larger and its costs would be lower. On the other hand, RFID tags with the protection of authentication protocol design would be more complex, smaller number tags read per second and higher costs as a result. In this thesis, we propose a new way of authentication protocol in comparison with the others related to the efficiency and security.
