Low-cost tags are widely used, but have very limited storage space and computing power. In this paper, we propose an efficent lightweight radio-frequency identification (RFID) authentication protocol with strong trajectory privacy protection to balance the security and availability of RFID systems. In this protocol, tags only adopt pseudo-random number generator and XOR operation. In the authentication process, tags always use pseudonyms to prevent the exposure of sensitive messages, the pseudonyms and secret numbers of the tags are synchronized with the background server all the time. The ana...