摘要:Recently, there has been particular interest in asymmetrickey based untraceable authentication solutionsfor RFID tags, since they are able to solve the inherent problems, scalability and non-repudiation insymmetric-key based ones. However, most existing schemes suffer from lack of security or inefficiency thatlimits the use of schemes. In this paper, we construct a new scheme for asymmetric-key based untraceableRFID tag authentication. The proposed scheme satisfies the requirements of both security and privacy forRFID tags, including impersonation resistance and untraceability. It requires only one point scalarmultiplications and two hash operations with two messages exchanges. Compared to previous works, itachieves much better security and efficiency.