This paper analyzes the security problems of RFID technology, builds the security model of RFID in library, designs a security protocol PA-Lock, which ensures the security of library RFID system. This paper solves the privacy and mutual authentication between Tag and Tag reader. Lastly, this paper analyzes the security and performance of PA-Lock protocol and compares it with other protocols to prove that PA-Lock protocol is secure and efficient.