NTRU Based Group Oriented Signature and its Applications in RFID

In order to prevent illegal tracking and stealing personal or cargo information, the authentication services should be provided for the tags to identify a Reader. A NTRU based signature scheme is proposed in this paper, which meets the demand for a group of tags to quickly and securely identify a Reader in RFID system. In our scheme, only the tag in specified group can verify the reader's message. Because of fast operation, easy key generation and limited source occupied, our signature is very suit for the RFID systems.