摘要 |
The present invention relates to a lattice-based signature system and a method thereof to prevent a signature from being reused in an NFC service environment. Using a polynomial group stored by generating an NFC tag at a signature generation step, through convolution multiplication, which is operable even in a device with limited operational capability, a signature about a message changed on every communication is generated, and a verifier verifies the signature about the transmitted message at a signature verification step. According to the present invention, as a signature value is randomly changed every time by a random polynomial updated on every communication, the signature is not reused even if the signature is exposed to an attacker. Through random signature information changed every time a message is transmitted, monetary damage is prevented even if the message is exposed to the attacker. As the safety of the signature is based on the unlocking difficulty of a polynomial shuffling system, the same level of safety is provided, as compared to the existing public key method. As the efficiency is higher than the existing public key method in terms of calculation, the NFC tag is able to operate in an existing system having low computing performance. |