1. Introduction
This paper proposed a new type of RFID authentication module. It is safe on the spoofing attack which has been an old problem in RFID authentication schemes, and also faster than any other existing scheme by reducing the number of operations for authentication processed in a Tag. Ubiquitous-Computing-Environment is that computer or different kind of devices comes into daily life so user has help from those between themselves can't recognize about it [1][2][3]. The application should be efficiently used available resource and service for supporting user activity without intervention of user [4]. Essential elementary of Ubiquitous-Computing-Realizing with context-recognition is security. Resource and service in Ubiquitous-Computing-Environment can be in area where performs application but most of time it exists in physically distributed environment. So, ubiquitous-computing-environment has to necessarily consider about resource in distributed environment and security about service besides security in area where performs application. After all Security-Technology of Ubiquitous-Environment has many kind of different things to apply security-technology of existence [3][4]. It needs authentication method which is different kinks of confidence level or which satisfies for privacy of user's position. Security-service of ubiquitous is confidentiality, integrity, availability, anonymity, nonrepudiation and so on [8][9].