Patent ID: 8938615
Filing Date: 2015-01-20
Classification: H04L

Abstract:
1. A method for adding security to a radio frequency identification (RFID) tag, the method comprising: obtaining, by a processor, data to be added to said RFID tag; determining, by said processor, a first portion of said data to be hidden from unauthorized RFID readers, said first portion comprising a sensitive product identifier identifying a type of product to which said RFID tag is attached; determining, by said processor, said first portion has less than a predetermined number of bits of redundancy; padding, by said processor, the first portion by adding data containing redundancy, said data containing redundancy existing on said RFID tag; forming, by said processor, a recoverable message portion comprising said first portion and said data containing redundancy; signing, by said processor, said RFID tag using an elliptic curve Pinstov-Vanstone signature (ECPVS) scheme to generate a signature, said signature comprising a first signature component and a second signature component; wherein said first signature component is generated by encrypting said recoverable message portion using an encryption key corresponding to a decryption key, and wherein said second signature component is computed using ew+k mod n, where e is an integer representation of a hash of a combination of said first signature component and a remaining portion of said data, w is a private key of a signer, k is a random integer where 1≦k<n and n is an order of a group generated by an elliptic curve base point G; storing, by said processor, said first and second signature components and said remaining portion of said data on said RFID tag, said remaining portion of said data not being hidden; and wherein said recoverable message portion has at least the predetermined number of bits of redundancy to validate said recoverable message portion during verification of said signature.