Wireless memory device authentication

Abstract

A system for wireless memory device authentication is provided, wherein a communications device receives a certified public key from a wireless memory device. The communications device validates the public key and sends a challenge to the wireless memory device. The wireless memory device sends a signature to the communications device and the communications device validates the signature in order to authenticate the wireless memory device.

1 - 17 . (canceled) 
     
     
         18 . A communications device comprising:
 a first memory unit;   a first input/output interface; and   at least one first processor configured to:
 receive a certified public key from a wireless memory device; 
 validate the public key; 
 send a challenge to the wireless memory device; 
 receive a signature from wireless memory device; and to 
 validate the signature in order to authenticate the wireless memory device. 
   
     
     
         19 . The device of  claim 18 , wherein the at least one first processor is further configured to form a key stream; and to send the key stream to the wireless memory device. 
     
     
         20 . The device of  claim 18 , wherein the at least one first processor is further configured to validate the signature using a Lamport signature scheme. 
     
     
         21 . A wireless memory device comprising:
 a second memory unit;   a second input/output interface; and   at least one second processor configured to:
 receive a challenge from a communications device; 
 form a signature from a private key based on the challenge; 
 send the signature to a communications device; and to 
 destroy the private key. 
   
     
     
         22 . The wireless memory device of  claim 21 , wherein the at least one second processor is further configured to receive a key stream from the communications device. 
     
     
         23 . The wireless memory device of  claim 21 , wherein the at least one second processor is further configured to form the signature using a Lamport signature scheme. 
     
     
         24 . The wireless memory device of  claim 21 , wherein the second memory unit comprises at least one pre-stored certified public key and at least one pre-stored private key. 
     
     
         25 . The device of  claim 21 , wherein the wireless memory device is a radio frequency memory tag. 
     
     
         26 . A method comprising:
 receiving a certified public key from a wireless memory device;   validating the public key;   sending a challenge to the wireless memory device;   receiving a signature from the wireless memory device; and   validating the signature in order to authenticate the wireless memory device.   
     
     
         27 . The method of  claim 26  further comprising forming a key stream; and sending the key stream to the wireless memory device. 
     
     
         28 . The method of  claim 26  further comprising validating the signature using a Lamport signature scheme.