Managing authentication and identity across systems, users, and enterprises is complex and threat-prone, and increasingly so as endpoints and cloud-based systems continue proliferating. Current solutions for identity management, authentication, and key management are typically disparate in nature and confined in design and purpose to specific applications (e.g., network authentication protocols, PKIs, code-signing, biometrics, etc.). Various methods for deploying identity authentication technologies in contexts such as “smart grids,” cloud computing, and enterprise networks and network extensions typically include a variety of applications that would require a number of dissimilar prior art technology solutions, so as to complicate and multiply overall design, planning, and cryptographic-related overhead.
The manufacturing and provisioning costs and burdens associated with establishing “hardware biometrics” (i.e., observable intrinsic features of hardware device material, design, or manufacturing process that can uniquely differentiate a specific device from other devices of the same or similar type) to enable secure device identification, registration, and management are not insignificant. Hitherto, the presumably attendant limitations and ongoing added operating complexity, risk, and overhead would have discouraged attempts to employ hardware biometrics in any types of architectures known to Applicant for managing and authenticating identities across systems, users, and enterprises, as would be required for a manufacturing through end-use approach.
Applicant has devised a novel system architecture employing hardware biometrics that can avoid the aforementioned ongoing disadvantages, and can outweigh the upfront costs and burdens by virtue of system operating efficiency and reduced costs of trust management and compromise. The present Resilient Device Authentication (“RDA”) system enables a holistic development and management of systemic trust mechanisms grounded in physical hardware and extending into the manufacturing process, operating systems, applications, and whole systems, and can be deployed efficiently in a system having a range of diverse applications, throughout the system's lifecycle. Thus hardware-anchored security-related functions that could be performed by applications in various embodiments of an RDA system may include, among many other things, authentication, supply chain security functions, encryption, policy management, data or document certification, key management, etc.
The following acronyms are used for basic aspects of the present system:
Referring to
The CVS is an essentially static database comprising part-specific data elements 160 for all hardware parts 140 (see
The CVS includes device-level—and preferably chip-level—security data elements based on one or more types of hardware features such as physically-unclonable functions (“PUFs”) 150, PUF-derived data, physical features of a design, etc. Such data elements can be formed, derived, revealed, and recorded, and/or tested for presence, robustness, and applicability at the time of manufacture. For example, in the case of a PUF, the loading and characterization of device may occur upon fabrication of an application specific integrated circuit (“ASIC”) or initial programming of a field-programmable gate array (“FPGA”).
Referring to
Whether siloed or not, a federation of multiple VAs each limited to a separate subset of CVS data optionally could be employed, possibly communicating CVS-related data among each other with measures to prevent any VA owner from deriving another's CVS data subset. In a federated VA embodiment, for example one VA could store parts' CRPs while another VA stores parts' secret keys. This federated structure could support, for example, a federated identity brokering system such as that disclosed in U.S. Pat. No. 7,581,248 to Atkins et al., the disclosure of which is incorporated herein by reference. Such a combination, with the present RDA system providing the data used to implement authentication, would provide a federated identity structure useable with cloud and other distributed applications that has the added benefit of hardware-based authentication.
Referring to
Referring to
The LVS is distributed to a PE—typically owned by an application owner or program operator—which securely stores its LVS in a memory 136, and when needed (e.g., upon initial DMS provisioning, DMS-requested recovery, regular update, VA-initiated reprovisioning, etc.), chooses a subset of elements from its LVS adequate to uniquely identify each part managed by a specific DMS 122 in its domain, and preferably without one-way algorithmic transformation, provides the chosen elements to that DMS in the form of an ALVS 112, which the DMS stores in memory 137. The system preferably is configured to preclude (or at least intelligently limit) reuse of LVS elements by a PE, so each PE maintains a record of all ALVSs it has provided (and to which DMSs, enabling tracing down to them).
DMSs may be provided with mutually-exclusive (non-overlapping) ALVS data elements, or the RDA system may be configured so that ALVS data is shared or synchronized (for example the system may be configured so that one DMS would need to re-confirm an attribute that another DMS has already confirmed for its application) among multiple DMSs in a domain, in which case coordination thereof may be managed by the responsible PE. A system may be configured so that all DMSs communicate directly with their PE to obtain all new or updated ALVSs, or configured so that certain ALVS data is obtained via peer-to-peer sharing among DMSs. In the latter case, DMSs could establish trust among each other (and optionally, re-keying could be effected) using the methods taught in Applicant's co-pending application Ser. No. 13/163,086 (the disclosure of which is incorporated herein by reference), with the DMSs being the nodes and the PE being the central authority. (Such peer-to-peer sharing could also greatly enhance the scalability of a given PE's domain). Each DMS communicates directly with fielded devices, using its ALVS data to perform application-specific security-related functions for various applications such as SCRM, authentication, encryption, etc. A DMS may be confined to an exclusive or an overlapping “enclave” that is limited geographically (e.g., a cellular communications tower and the devices authorized to communicate with it), by application, by program, etc. Each DMS records a log of all of its device interactions, for operational accounting and traceability purposes.
Global, straightforward traceability to trusted hardware-specific security information is enabled through the VA's static CVS data/part bindings in conjunction with the DMSs' and the PEs' records tracking down to specific transactions with individual devices. (Such records also may be required to enable various applications' security-related functions). Since operational data (ALVS/LVS) can be protected with one-way algorithmic obfuscation (and/or encryption), however, such data cannot be tied directly to any useable CVS element without information that only the VA possesses and controls for secure use as needed.
An RDA system may be configured so that DMSs can use the results of authentication checks to authorize, promote, inhibit, or block interactions between specified machines, software modules, hardware modules, systems, and/or users. As one example, a DMS could check the parts in a supply chain each day (e.g., to confirm that they are the same as the day before), and could temporarily shut down or permanently disable part or all of a system if certain types of compromises (e.g., suspected counterfeiting) are detected.
An RDA system also may be configured in which devices communicate with each other using real or virtual routers using a communications protocol (e.g., packetized) that utilizes identification based on each device's hardware part-specific data instead of an IP address or the like. For example, devices could be networked through real routers that communicate with, are operationally configured by, and receive real-time authorized device identifications (and preferably also corresponding permitted communications for each device) from DMSs. Or one or more devices could be programmed (individually, or using distributed computing and/or data) to perform such routing functions virtually. In either case, a graphic user interface may be incorporated into DMSs (and/or at another level) to provide for network management including router configuration, policy administration, etc. The DMS preferably would be configured to disable network communication by any devices that may be affected by compromise, automatically in response to specified device interactions or other indications of compromise.
Top-Level Firewall, Tailored Middle- and Lower-Level Recovery Processes
As discussed above, different types of data sets—CVS, LVS, and ALVS—are used at each vertical level of the system. Whereas the VA is on-demand only, the DMSs (and PEs to the extent a system has synchronized ALVS) control normal operational use of verification data for multiple applications controlled/owned by the system and thus may face greater exposure; it also may be impractical to implement all of the same security measures used by the VA at the levels below. Cementing the distinction between CVS versus LVS/ALVS with the one-way algorithms that are used to derive LVSs from CVS data, however, effectively firewalls the latter from potentially lower assurance levels underneath the VA. (The same distinction also enables security against top-down risk vectors—if the CVS itself were somehow compromised, still the VA would be able to create and distribute new LVSs that are secure in that new algorithms and parameters not known to the VA at the time of compromise would be employed).
The distinction between CVS, LVS, and ALVS likewise enables the tailoring of correspondingly distinct ALVS and LVS recovery processes so as to permit the enforcement of vigilant security policies at the level of use without incurring much (or in some cases, any) system-wide overhead. Since DMSs are at the level of use, they and the elements in their data sets are exposed to the most likely and frequent source of direct compromise in the system (namely, the variety of fielded devices with which the DMSs constantly interact). Correspondingly, the ALVS recovery process preferably is straightforward and has little or no collateral impact on PEs (and their respective DMSs) other than the PE in whose domain the recovering DMS exists, and depending on the embodiment preferably may also have little or no collateral impact on the other DMSs in the same domain. Thus, a DMS that needs a new or updated ALVS 112new (due to loss or compromise of the existing ALVS 112old, and/or DMS-enforced policy) makes a recover request 115 to the PE (or in the case of peer-to-peer DMSs, possibly to one or more peer DMSs) including information regarding any compromise, and the PA just selects a group of previously-unused elements from its LVS and provides it to the DMS (as shown in
Additional Security Measures
Security compromises should not require device-level replacement, because ALVS compromises only affect specific subsets of LVS elements and in any case the CVS is effectively firewalled against LVS data compromises; further, the newly-created information employed in LVS algorithms would ameliorate even the case of direct compromise of a CVS itself. Nevertheless, it may be preferable to layer additional security measures, such as keyed and encrypted communications between all or specified entities, onto the RDA system's inherent security. In the case of communications between DMSs and devices, such additional measures could be enhanced further by sharing with a part a secret value or key that identifies the specific hardware security feature or sub-feature (e.g., the location of PUF sub-circuits) to be used in authenticating that part.
Embodiment Utilizing CRP Data
Referring to
The VA joins the LVS elements it creates for the parts in a particular PE's domain to produce an LVS, and provides it (preferably encrypted) to that PE. The recipient PE then can search the LVS's part-identity binding information (which is preferably stored in the elements unencrypted and/or external to the elements themselves, so as to avoid unnecessarily unencrypting all LVS elements), identify the subset of elements that is relevant to a particular DMS, choose some of those elements with which to construct an ALVS, and provide that to the DMS (preferably via a communication that is encrypted). The recipient DMS then (unencrypting the elements if necessary) can utilize the ALVS's relevant elements to manage various applications' security-related functions that comprise or involve interaction with one or more devices 170 (e.g., via an input/output 175 the device is provided with). While the ALVS elements contain useable PUF challenge data, however, the valid response data for the corresponding responses is obfuscated in a manner (i.e., one-way) such that it is unknowable to the DMS. Consequently, the DMS can only verify a device in the field responding to its challenge if the response matches the obfuscated one known to the DMS. This can be accomplished by including in each device 170 (or alternately as shown in
The algorithm and parameter information stored in each memory 180 preferably may be conveyed there from the VA in a special element, which, upon the issuance or updating of an LVS, the recipient PE distributes to each DMS in its domain, which in turn convey the special elements on to each device they manage. In such case, each LVS is associated with as many special elements as there are devices in the recipient PE's domain, and the special elements preferably are sent alongside the corresponding LVS but not stored in the PE's or DMSs's memories. To minimize the risk associated with the compromise of any given device, the VA preferably employs a different algorithm and/or parameters for each CRP pair, or at least for each CRP-based LVS element, and the corresponding collection of algorithm and parameter information for each LVS element bound to parts in a given device (or in the embodiment of
Embodiment Utilizing Hardware Security Modules
Rather than using a one-way algorithmic transformation to protect CVS data from exposure at the PE and DMS levels, an embodiment of an RDA system otherwise as described above could be configured to provide CVS subset data to PEs (and PEs subsets thereof to DMSs) without one-way transformation, but governed by hardware security modules (“HSMs”) incorporated into each PE and DMS (and possibly VAs, depending on the architecture). In a PUF-based embodiment utilizing device characterization models for example, the HSMs (e.g., Thales e-Security Inc.'s model nC3023E-500 (nShield F2 PCI Express)) could permit only a selected portion or portions of a given device's characterization model to be useable by PEs and DMSs in which the model is stored. HSMs also could be used as an additional measure to protect one-way transformed LVS and ALVS data.
One skilled in the art will appreciate that other variations, modifications, and applications are also within the scope of the present invention. Thus, the foregoing detailed description is not intended to limit the invention in any way, which is limited only by the following claims and their legal equivalents.
This application is a continuation of U.S. patent application Ser. No. 13/829,826 filed Mar. 14, 2013, which is in turn a continuation-in-part of U.S. patent application Ser. No. 13/552,592 filed Jul. 18, 2012, both entitled “Resilient Device Authentication System.”
Number | Name | Date | Kind |
---|---|---|---|
7564345 | Devedas et al. | Jul 2009 | B2 |
7581248 | Atkins et al. | Aug 2009 | B2 |
7702927 | Devedas et al. | Apr 2010 | B2 |
7818370 | Piper et al. | Oct 2010 | B2 |
7839278 | Devedas et al. | Nov 2010 | B2 |
7926089 | Tulshibagwale et al. | Apr 2011 | B2 |
7962516 | Bahrs et al. | Jun 2011 | B2 |
7975306 | Chess et al. | Jul 2011 | B2 |
8171525 | Pelly et al. | May 2012 | B1 |
8379856 | Potkonjak | Feb 2013 | B2 |
8458489 | Beckmann et al. | Jun 2013 | B2 |
8463813 | Siress et al. | Jun 2013 | B2 |
8468186 | Yu | Jun 2013 | B2 |
8516269 | Hamlet et al. | Aug 2013 | B1 |
20050149496 | Mukherjee et al. | Jul 2005 | A1 |
20050222896 | Rhyne et al. | Oct 2005 | A1 |
20080256549 | Liu et al. | Oct 2008 | A1 |
20080256600 | Schrijen et al. | Oct 2008 | A1 |
20100127822 | Devedas | May 2010 | A1 |
20100272255 | Devedas et al. | Oct 2010 | A1 |
20110033041 | Yu et al. | Feb 2011 | A1 |
20110215829 | Guajardo Merchan et al. | Sep 2011 | A1 |
20110299678 | Deas et al. | Dec 2011 | A1 |
20120011577 | Mashimo | Jan 2012 | A1 |
Entry |
---|
Resilient Networks and Services: Second International Conference on Autonomous Infrastructure, Management and Security, AIMS 2008 Bremen, Germany, Jul. 1-3, 2008 proceeding; Hausheer et al. |
Kirkpatrick et al., PUF ROKs: Generating Read-Once Keys with Physically Unclonable Functions (Extended Abstract), 6th Annual Cyber Security and Information Intelligence Research Workshop, Oak Ridge, TN, Apr. 21-23, 2010, published in Proceedings of the Sixth Annual Workshop on Cyber Security and Information Intelligence Research. |
Kirkpatrick et al., PUF ROKs: A Hardware Approach to Read-Once Keys, Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security, ASIACCS 2011, Hong Kong, China, Mar. 22-24, 2011. |
Frikken et al., Robust Authentication Using Physically Unclonable Functions, 12th International Conference, ISC 2009, Pisa, Italy, Sep. 7-9, 2009, published in Information Security Lecture Notes in Computer Science, vol. 5735, 2009, pp. 262-277. |
Number | Date | Country | |
---|---|---|---|
20140201821 A1 | Jul 2014 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13829826 | Mar 2013 | US |
Child | 14214846 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13552592 | Jul 2012 | US |
Child | 13829826 | US |