RFID authentication protocol using ID synchronization in insecure communication

It has been estimated that 'RFID' technology would be playing an important role in the incoming ubiquitous environment. For this reason, many studies on 'RFID' have been conducted and its application has been on the increase in various fields such as finance, medicine, transportation and culture as well as in logistics distribution. However, the communication between Tag and Reader in RFID system has been conducted by wireless communication of radio frequency so that the information on identification could be eavesdropped by the third party maliciously. Such eavesdropped information could be also used as basic information in attaching others; in this regard, it could impair the privacy of its users and the users have avoided using 'RFID.' Therefore, many studies have been performed and the output of Tag has been varied by means of renewing the ID in order to solve such a problem. However, the synchronization of the renewal between database and Tag should be done in the ID renewal process.