US20190165947A1 - Signatures for near field communications - Google Patents

Abstract

A data-carrying device and methods of authenticating the same are disclosed. The data-carrying device is described as being capable of communicating via the Near Field Communications (NFC) protocol and may have one or more NFC Data Exchange Format (NDEF) records stored in its memory. The data-carrying device also comprises or has the ability to generate a signature that proves the data-carrying device is the authorized device for storing the one or more NDEF records. A data-carrying device that attempts to transmit an NDEF record without a valid signature may be identified as an unauthorized data-carrying device.

Description

FIELD OF THE DISCLOSURE
• The present disclosure is generally directed toward creating and managing signatures for Near Field Communications (NFC) Data Exchange Format (NDEF) records.
BACKGROUND
• One type of identification technology employs Near Field Communications (NFC). NFC is a set of short-range wireless communication technologies that have devices operate at approximately 13.56 MHz and at rates ranging from 106 kbit/s to 848 kbit/s. NFC standards cover communications protocols and data exchange formats, and are based on existing radio-frequency identification (RFID) standards including ISO/IEC 14443 and FeliCa, each of which are hereby incorporated herein by reference in their entirety. The standards include ISO/IEC 18092, which is also incorporated herein by reference in its entirety, and those defined by the NFC Forum.
• Another type of technology currently gaining traction and emerging as a viable alternative to NFC is newer versions of the Bluetooth standard (e.g., Bluetooth 4), the entire contents of which are hereby incorporated herein by reference. Bluetooth is a wireless technology standard for exchanging data over short distances (using short-wavelength radio transmissions in the ISM band from 2400-2480 MHz) from fixed and mobile devices, creating personal area networks (PANs) with high levels of security. The primary difference between NFC technologies and Bluetooth technologies is that Bluetooth relies on powered devices for both sides of the communication whereas NFC facilitates communications between a powered device and a passive device (e.g., an NFC tag or credential). In other words, under NFC standards, one device can operate without an internal power source, such as a battery.
• There are currently three NFC operating modes defined by the NFC Forum: (1) Card Emulation Mode; (2) Reader/Writer Mode; and (3) Peer-to-Peer Mode. In the Card Emulation Mode, an NFC-enabled phone emulates a contactless card in accordance with ISO 14443 and/or ISO 15693, each of which are hereby incorporated herein by reference in their entirety. Typical applications of the Card Emulation Mode include payment, ticketing, and access control applications.
• In the Reader/Writer Mode, the NFC-enabled phone reads a tag and typically performs some function based on the information obtained from the read tag. Typical applications of the Reader/Writer Mode include reading posters with an NFC tag in proximity thereto, interactive advertising, launching mobile Internet (e.g., automated web-browser activation), automated Short Message Service (SMS), and automated call initiation.
• In the Peer-to-Peer Mode, two NFC-enabled phones, or similar types of devices, are allowed to exchange data with one another. Typical applications of the Peer-to-Peer Mode include setting up wireless settings (e.g., Bluetooth, Wi-Fi, etc.), sharing business cards, or sharing information between NFC-enabled phones.
• Current NFC tags carry NFC Data Exchange Format (NDEF) records, which have a static cryptographic signature to ensure the integrity of the data written to the tag. Unfortunately, this current approach has several weaknesses including clonability (moving the same data to another tag) and replay attacks (playing back the same static message again).
SUMMARY
• It is one aspect of the present disclosure to solve the problem of moving valid data from one standard NFC tag to another. In particular, an NDEF record is disclosed that can be created with information about the tag itself including a non-random Unique Identifier (UID) (e.g., MAC address, SIM card number, tag ID, IP address, etc.). In some embodiments, this data can be included in the signature that is calculated for the NDEF record such that the verifier of the NDEF record could compare the record and UID read from the tag to validate the binding via the signature.
• Another mechanism to prevent against cloning and replay attacks is disclosed whereby a dynamic signature (which can be based on a nonce sent by the reading device) can be calculated by the tag itself. Since this mechanism is independent of the tag UID, it allows for tags with random UIDs.
• In some embodiments, to perform a challenge response authentication, a nonce can be provided to the tag, which is ultimately included in the signature calculation. This nonce could be provided in the request to read the tag data or during a separate authenticate command.
• In some embodiments, the tag dynamic signature may be based on a Public Key Infrastructure (PKI) solution (e.g., RSA, ECDS, etc.) and hence also introduces the concept of a tag certificate. This certificate can be added into the standard NDEF security certificate chain so that the returned NDEF data containing the dynamic signature can be verified without any changes to the verification process of current standard NDEF specifications.
• The tag certificate could include the unique identifier of the tag (e.g., static UID). The response signature might also return the tag certificate. The introduction of the tag certificate would also allow the concept of a Tag Revocation Service (e.g., a Tag Revocation List distributed and used to check the validity of tag certificates) or Online Certificate Status Protocol (OCSP) online services. Since a reading device might be desirable to check the revocation status of a tag (e.g., without performing authentication), embodiments of the present disclosure also contemplate a command or combination of commands that simply returns the tag certificate without performing any other processes.
• The present disclosure will be further understood from the drawings and the following detailed description. Although this description sets forth specific details, it is understood that certain embodiments of the invention may be practiced without these specific details. It is also understood that in some instances, well-known circuits, components and techniques have not been shown in detail in order to avoid obscuring the understanding of the invention.
BRIEF DESCRIPTION OF THE DRAWINGS
• The present disclosure is described in conjunction with the appended figures:
• FIG. 1 is a block diagram depicting a transaction system in accordance with embodiments of the present disclosure;
• FIG. 2 is a flow diagram depicting a method of generating a signature for an NDEF record in accordance with embodiments of the present disclosure;
• FIG. 3 is a flow diagram depicting an authentication process in accordance with embodiments of the present disclosure;
• FIG. 4 is a diagram depicting a first data structure in accordance with embodiments of the present disclosure;
• FIG. 5 is a diagram depicting a second data structure in accordance with embodiments of the present disclosure; and
• FIG. 6 is a flow diagram depicting a certification method in accordance with embodiments of the present disclosure.
DETAILED DESCRIPTION
• The ensuing description provides embodiments only, and is not intended to limit the scope, applicability, or configuration of the claims. Rather, the ensuing description will provide those skilled in the art with an enabling description for implementing the described embodiments. It being understood that various changes may be made in the function and arrangement of elements without departing from the spirit and scope of the appended claims.
• Referring initially toFIG. 1, atransaction system100 is depicted in accordance with embodiments of the present disclosure. Thetransaction system100 is shown to include areading device104 and a data-carryingdevice108. Thereading device104 and data-carryingdevice108 may be configured to exchange data over awireless communication path116 using any type of known or yet to be developed wireless communication protocol. In some embodiments, thedevices104,108 may be configured to exchangedata112 with one another using an NFC protocol, a Bluetooth standard (e.g., Bluetooth 4), infrared, or the like. Where an NFC protocol is used, thedata112 may be stored as an NDEF record or collection of NDEF records.
• It should also be appreciated that thecommunication path116 does not necessarily have to be wireless. For instance, a wire or cable (e.g., Universal Serial Bus (USB) cable) may be used to carry data between thedevices104,108.
• In some embodiments, thereading device104 and data-carryingdevice108 may each be equipped with NFC interfaces that enable thedevices104,108 to exchange data in accordance with the NFC protocol. Thedevices104,108 may exchange data using any type of NFC communication mode (e.g., a Card Emulation Mode, a Reader/Writer Mode, or a Peer-to-Peer Mode). When operating in the Card Emulation Mode, the data-carryingdevice108 may emulate a card and thereading device104 may correspond to a reader of the data-carrying device. When operating in the Reader/Writer Mode, thereading device104 may write data to the data-carryingdevice108 or the data-carrying device may write data to thereading device104.
• In accordance with NFC standards, thedevices104,108 may only be allowed to communicate data with one another when the physical distance between thedevices104,108 is less than a predetermined distance. As an example, thedevices104,108 can be configured to exchange wireless communications with one another via NFC as long as the devices are close enough to support such communications (e.g., between approximately 0.01 m and 0.5 m). If Bluetooth is employed, then themobile devices104,108 may communicate with one another as long as the devices are between approximately 0.01 m and 2.0 m of one another. Of course, other protocols such as Wi-Fi, Zigbee, Wi-Max, and the like may be used to exchange data betweendevices104,108.
• The data-carryingdevice108 may correspond to any type of communication device such as a telephone, a mobile telephone, a cellular phone, a Personal Digital Assistant (PDA), a tablet, a thin client computing device, a netbook, a watch, a key fob, a portable card-shaped credential, or the like. Similarly, thereading device104 may correspond to a telephone, a mobile telephone, a cellular phone, a PDA, a tablet, a thin client computing device, a netbook, a watch, a key fob, or the like. In some embodiments, thereading device104 may correspond to a traditional access control reader that may or may not be mounted to a wall or permanent location. In still other embodiments, thereading device104 may correspond to a mobile access control reader and/or writer.
• As shown inFIG. 1, the data-carryingdevice108 may havedata112 maintained thereon (e.g., stored in memory of the data-carrying device108). Although not depicted, thereading device104 may also comprisedata112 stored thereon. In some embodiments, thedata112 may be used by the data-carryingdevice108 to obtain access to one or more assets (e.g., logical and/or physical assets) protected by thereading device104. For instance, the data-carryingdevice108 may provide some or all of thedata112 to thereading device104 to access one or more assets protected by thereading device104.
• In some embodiments, some or all of thedata112 may be stored in a secure area of memory, such as a Secure Element (SE), a Secure Access Module (SAM), a Subscriber Identity Module (SIM) card, an Integrated Circuit (IC) card, or any other computer memory that is encrypted and/or physically tamper-proof. As a non-limiting example, thedata112 be stored as an NDEF record or collection of NDEF records along with one or more signatures that can validate the NDEF record or NDEF records. Specifically, NDEF records are a light-weight binary format, used to encapsulate typed data. NDEF records are specified by the NFC Forum, for transmission and storage with NFC, however, NDEF records are transport agnostic. In some embodiments, an NDEF record may include one or more of: typed data, such as MIME-type media, a URI, or a custom application payload. More specifically, an NDEF record may be configured to contain a 3-bit TNF (Type Name Field) that provides high level typing for the rest of the record. The remaining fields are variable length and not necessarily present: type—detailed typing for the payload; id—identifier meta-data; and/or payload—the actual payload.
• With reference now toFIG. 2 a method of generating a signature for an NDEF record will be described in accordance with at least some embodiments of the present disclosure. The method begins when it is determined that a new NDEF record is to be created and/or an NDEF record is to be updated (step204). Thereafter, the method continues by determining information about the device (e.g., data-carrying device108) on which the NDEF record will be stored (step208). In some embodiments, the determining step may include determining a UID, a site code, a card type, information about a user of the device, a hash value generated with one or a combination of such information, an XOR value generated with one or a combination of such information, some other non-random data, or some other value generated from non-random data.
• The information determined instep208 is then used to calculate a signature for the NDEF record (step212). In some embodiments, the signature generated for the NDEF record or collection of NDEF records is generated by combining the determined information with some or all of the NDEF record. As a non-limiting example, the determined information may be a hash value generated with a combination of the determined information and the NDEF record. In other embodiments, the signature can simply be generated by calculating a hash value with the determined information only. In other embodiments, the signature can simply correspond to a concantenation of the different information obtained instep208 or a concantenation of the determined information with the NDEF record. It should be appreciated that the mechanism(s) used to generate the signature can vary without departing from the scope of the present disclosure.
• Once the signature has been generated for the NDEF record, the signature is stored in the data-carryingdevice108 along with the NDEF record (step216). In some embodiments, both the NDEF record and signature may be stored in a secure area of memory. In other embodiments, the NDEF record may be stored in a secure area of memory while the signature may be stored in a non-secure area of memory. In some embodiments, the signature can be used to validate the binding of the NDEF record with the device on which the NDEF record is stored. As an example, thereading device104 can validate the data-carryingdevice108 as being the intended (and possibly sole) keeper of the NDEF record because the NDEF record was bound with the data-carryingdevice108 via the signature. The utilization of such a signature effectively prevents the unauthorized movingvalid data112 from an authorized data-carryingdevice108 to an unauthorized data-carrying device.
• Another mechanism that can be used to prevent cloning and/or replay attacks is to enable the data-carryingdevice108 to generate a dynamic signature during an authentication process. With reference now toFIG. 3 an authentication process will be described in accordance with at least some embodiments of the present disclosure. The method begins when either thereading device104 or the data-carryingdevice108 initiate an authentication process (step304). In some embodiments, the authentication process is initiated by thereading device104 when the data-carryingdevice108 is placed within a predetermined distance from the reading device104 (e.g., within a read range of the reading device104).
• The method continues with thereading device104 providing the data-carrying device with a nonce value, for example (step308). While a nonce value may correspond to a random or pseudo-random number generated at thereading device104, a nonce word may be used instead of a nonce value. In other words, any arbitrary number or string may be provided to the data-carryingdevice108 to perform the authentication process. It should also be noted that the nonce value can be provided in the request to read data from the data-carryingdevice108 or it can be provided in a separate authenticate command (e.g., before or after thedata112 is read from the data-carrying device108).
• Upon receiving the nonce value, the data-carryingdevice108 may use the nonce value to generate a dynamic signature (step312). In some embodiments, the nonce value is brought within a secure element (SE) of the data-carryingdevice108 and the signature is calculated within the SE. The dynamically-generated signature is then provided back to the reading device104 (step316). It should be noted that since this mechanism can be independent of the data-carryingdevice108, this authentication protocol can be used for devices having random UIDs whereas the signature-creation process described inFIG. 2 is suited for devices having non-random UIDs.
• The method continues with the data-carryingdevice108 providing one or more NDEF records to the reading device104 (step320) and then thereading device104 analyzing the NDEF record(s) and dynamically-generated signature (step324). Many variations may occur in the execution ofsteps308,312,316,320, and324. For example, thereading device104 may first ask the data-carryingdevice108 for one or more NDEF records and then ask thereading device104 for a signature. The nonce value used by the data-carryingdevice108 to generate the signature may be provided before or after thereading device104 receives the NDEF records. As another example, thereading device104 may first perform the authentication process (e.g., provide a nonce value to the data-carrying device and verify authenticity of the dynamic signature received back from the data-carrying device108) prior to obtaining an NDEF record from the data-carryingdevice108. As still another example, the signature and NDEF record may be provided at the same time and thereading device104 may validate both the signature and NDEF record at the same time. As still another example, the data-carryingdevice108 may be configured to embed the nonce in the NDEF record and dynamically generate a signature. Other variants of timing will become apparent to those of ordinary skill in the art and it should be appreciated that the claims are not confined by the illustrative examples described herein.
• FIGS. 4 and 5 depict two examples of the structure in which thedata112 may be stored on the data-carryingdevice108.FIG. 4 depicts a data structure having four data fields: afirst data field404 for a first NDEF record that describes the information obtained in step208 (e.g., tag data, tag UID, etc.); asecond data field408 for a second NDEF record that include the nonce value; athird data field412 for the actual data to be analyzed by thereading device104; and afourth data field416 for the signature. As discussed above, the NDEF signature stored in thefourth data field416 may be used to validate one of the other NDEF records stored in the data structure. Additionally or alternatively, the NDEF signature provides a validation that the NDEF records are used to validate the data-carryingdevice108. Specifically, the NDEF signature (whether dynamic or based on non-random data) can validate the binding between the NDEF record and the data-carryingdevice108 that is intended or authorized to store the NDEF record.
• FIG. 5 depicts a data structure having three data fields: afirst data field504 for a first NDEF record that describes the information obtained instep208 along with a nonce value (or some combination of the two values); asecond data field508 for the actual data to be analyzed by thereading device104; and athird data field512 for the signature. The data structure depicted inFIG. 5 may correspond to a compressed version of the data structure depicted inFIG. 4.
• With reference now toFIG. 6, a certification method will be described in accordance with embodiments of the present disclosure. The method begins when thereading device104 transmits a command to the data-carrying device for a tag certificate (step604). In response to receiving the command from thereading device104, the data-carryingdevice108 generates and transmits a tag certificate to the reading device104 (step608). In some embodiments, the tag certificate may correspond to a dynamically-generated signature, such as those described above. In some embodiments, the tag certificate may correspond to a public signature from a public-private key pair. The reading device104 (or a certification agency in communication with the reading device104) may maintain the private key and the data-carryingdevice108 may provide the public key corresponding to the private key in a key pair. In some embodiments, the tag certificate may have been added to the standard NDEF security certificate chain, so that an NDEF record containing the dynamic signature can be verified by thereading device104 without any changes to the verification process defined in current NDEF specifications. In some embodiments, the tag certificate could include the non-random data (e.g., static UID). It should also be appreciated that the tag certificate could be provided to thereading device104 during authentication (e.g., instep316 or320).
• Upon receiving the tag certificate, thereading device104 may compare the tag certificate with a revocation list that has been provided or made available to the reading device104 (step612). In other embodiments, thereading device104 may provide the tag certificate to a third party for comparison with a revocation list. Based on the comparison of the tag certificate with the revocation list, thereading device104 or some other device may determine and execute one or more actions or decide to perform no action (step616). As an example, if the tag certificate received from the data-carryingdevice108 matches a tag certificate in a revocation list, then thereading device104 or some other device may cause an alarm to be sounded, light one or more lights, the presenting data-carryingdevice108 may be considered and treated as untrusted, security personnel may be notified, etc. More specifically, the tag revocation list may contain an identification of tag certificates that are either revoked or on hold. A tag certificate may be revoked irreversibly if it is discovered that the certificate authority improperly issued a certificate or if a private key is thought to be compromised. If this is the case, then the tag certificate may be added to the certificate revocation list. A tag certificate may also be considered temporarily invalid if the whereabouts of the certificate are unknown. The revocation list may also list these types of certificates that are currently being held. If a data-carryingdevice108 presents a tag certificate that is listed on the revocation list, then actions consistent with identifying an untrusted data-carryingdevice108 may be performed.
• It should be appreciated that while embodiments of the present disclosure have been described in connection with a revocation list, the present disclosure is not so limited. For instance, a white list may be used instead of or in combination with a revocation list. Any other type of black or white listing processes may be performed in connection with the tag certificates, dynamic signatures, and static signatures described herein.
• In the foregoing description, for the purposes of illustration, methods were described in a particular order. It should be appreciated that in alternate embodiments, the methods and steps thereof may be performed in a different order than that described. It should also be appreciated that the methods described above may be performed by hardware components or may be embodied in sequences of machine-executable instructions, which may be used to cause a machine, such as a general-purpose or special-purpose processor or logic circuits programmed with the instructions to perform the methods. These machine-executable instructions may be stored on one or more machine readable mediums, such as CD-ROMs or other type of optical disks, floppy diskettes, ROMs, RAMs, EPROMs, EEPROMs, SIMs, SAMs, magnetic or optical cards, flash memory, or other types of machine-readable mediums suitable for storing electronic instructions. Alternatively, the methods may be performed by a combination of hardware and software.
• Specific details were given in the description to provide a thorough understanding of the embodiments. However, it will be understood by one of ordinary skill in the art that the embodiments may be practiced without these specific details. For example, circuits may be shown in block diagrams in order not to obscure the embodiments in unnecessary detail. In other instances, well-known circuits, processes, algorithms, structures, and techniques may be shown without unnecessary detail in order to avoid obscuring the embodiments.
• Also, it is noted that the embodiments were described as a process which is depicted as a flowchart, a flow diagram, a data flow diagram, a structure diagram, or a block diagram. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process is terminated when its operations are completed, but could have additional steps not included in the figure. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination corresponds to a return of the function to the calling function or the main function.
• Furthermore, embodiments may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine readable medium such as storage medium. A processor(s) may perform the necessary tasks. A code segment may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements. A code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including memory sharing, message passing, token passing, network transmission, etc.
• While illustrative embodiments of the disclosure have been described in detail herein, it is to be understood that the inventive concepts may be otherwise variously embodied and employed, and that the appended claims are intended to be construed to include such variations, except as limited by the prior art.

Claims (15)

What is claimed is:

1. A method, comprising:

receiving a first input at a data-carrying device that is storing one or more Near Field Communications (NFC) Data Exchange Format (NDEF) records;

generating a signature for the one or more NDEF records, the data-carrying device using the first input to generate the signature; and

providing the signature from the data-carrying device to a reading device so that the reading device can validate that the data-carrying device is authorized to store the one or more NDEF records.

2. The method ofclaim 1, wherein the signature is generated in a Secure Element (SE) of the data-carrying device.

3. The method ofclaim 2, wherein the data-carrying device comprises an NFC-enabled mobile communication device.

4. The method ofclaim 1, wherein the first input comprises non-random data that describes at least one of the data-carrying device and a user of the data-carrying device.

5. The method ofclaim 4, wherein the non-random data comprises a Unique Identifier (UID) assigned to the data-carrying device.

6. The method ofclaim 1, wherein the first input comprises a nonce value.

7. The method ofclaim 6, wherein the data-carrying device dynamically generates the signature in response to receiving the nonce value from the reading device and wherein the nonce value is embedded in the one or more NDEF records.

8. The method ofclaim 1, further comprising:

comparing the signature received from the data-carrying device with a tag revocation list; and

based on the comparison of the signature with the tag revocation list, determining whether or not the signature corresponds to a revoked tag certificate.

9. The method ofclaim 1, wherein the one or more NDEF records are stored in a Secure Element (SE) of the data-carrying device.

10. The method ofclaim 9, wherein the signature is also stored in the SE of the data-carrying device.

11. A data-carrying device, comprising:

a Near Field Communications (NFC) interface, which enables the data-carrying device to exchange NFC Data Exchange Format (NDEF) records with other NFC-enabled devices; and

memory in which at least one NDEF record is stored along with a signature which provides proof that the data-carrying device is authorized to store the at least one NDEF record.

12. The device ofclaim 11, wherein the signature is generated with non-random data that describes the data-carrying device.

13. The device ofclaim 12, wherein the non-random data comprises a Unique Identifier (UID) assigned to the data-carrying device.

14. The device ofclaim 11, wherein the signature is generated with a randomly or pseudo-randomly generated number.

15. The device ofclaim 11, wherein the memory comprises a Secure Element (SE).

Images