USPatent applicationPatented

Organic keyed encryption

Granted 13 Dec 2011 · 2 office actions

Assignee: Lockheed Martin Corporation

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Howard J. Schantz, Rick C. Stevens · Examiner: Shin-Hon Chen · AU 2431 · TC 2400

Life of the application

15 dated events
⤢ drag to zoom20082010201220142016201820202022202420262028ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

An encryption technique that creates a unique encryption key or fingerprint based on unique physical and electrical characteristics of a target electronic assembly to be protected. The encryption key can be constructed by exploiting the manufacturing variances present in all electronic elements including active elements and passive elements. Active elements include, for example: oscillators/clocks, internal I/O controllers, external I/O controllers, memory, processors, and digital power converters. Passive elements include, for example: internal I/O interconnects, external I/O interconnects, memory buses, and power buses. The encryption key can also include one or more environmental condition thresholds.

Description

6 parts
›FIELD

This disclosure relates to encryption techniques, in particular to a technique that exploits physical and electrical characteristics of one or more active and/or passive hardware elements of an electronic assembly to create encryption key material.

›BACKGROUND

In some electronic assemblies, measures are taken to protect the electronics from tampering and to protect stored data. It can be difficult to detect unauthorized tampering with an electronic assembly, such as replacement of an element, as the replacement element often appears to be identical to the replaced element. To prevent unauthorized data access, passwords or other methods are used to ensure that only those with the correct password can access the data stored in the electronic assembly.

›SUMMARY

An encryption technique that creates a unique encryption key or fingerprint based on unique physical and electrical characteristics of a target electronic assembly to be protected. The disclosed technique can be used in any security related application that relies upon the use of encryption including, but not limited to, the anti-tamper and information-assurance domains to protect data-at-rest from reverse engineering. Data-at-rest can be found in a number of applications, for example a field programmable gate array (FPGA) or non-volatile random access memory (NVRAM).

The encryption key can be constructed by exploiting the manufacturing variances present in all electronic hardware elements including, but not limited to, active elements and passive elements. Active elements can include, but are not limited to, for example: oscillators/clocks, internal I/O controllers, external I/O controllers, memory, processors, and digital power converters. Passive elements can include, but are not limited to, for example: internal I/O interconnects, external I/O interconnects, memory buses, and power buses.

The technique described herein can be used to generate a unique encryption key based on the unique fingerprint that each element has, even if all elements are constructed from the same manufacturing lot. For example, if one were to measure the specific impedances and the propagation delays of transistors within the traces and integrated circuits of an electronic assembly, they would each be different even though they are constructed using the same materials, possibly from the same manufacturing wafer or lot.

The disclosed technique will ensure that data at rest, for example in a non-volatile memory, when protected by encryption, can be decrypted only by the correct collection of electronic hardware elements having the correct key or fingerprint. Any replacement or change in hardware element(s) will cause the key to not match, thereby preventing decryption and access to the data such as by shutting down the device or similar non-destructive penalty. Alternatively, a destructive penalty could be invoked resulting in inhibiting any further decryption attempts. A suitable warning can also be generated indicating a potential problem.

In one embodiment, a method of creating an encryption key of an electronic assembly comprises measuring a plurality of active and/or passive electronic performance factors of one or more elements of the electronic assembly, and combining the measured electronic performance factors to create the encryption key.

In another embodiment, the encryption key can comprise a sequence of bits constructed from a plurality of measured active and/or passive electronic performance factors of one or more elements of the electronic assembly.

›DRAWINGS

FIG. 1 is a block diagram of an exemplary electronic assembly used to create the unique encryption key.

FIG. 2 is a block diagram of a specific exemplary technique of creating the unique encryption key.

FIG. 3 depicts an exemplary key construction.

›DETAILED DESCRIPTION · 1 of 2

With reference to FIG. 1 , an exemplary electronic assembly 10 in the form of a single board computer is schematically illustrated. As used throughout this specification and claims, the term “electronic assembly” or just “assembly” refers to at least two hardware elements that are assembled into a complete electronics structure or unit. Examples of an assembly include, but are not limited to, for example: the single board computer described herein, an integrated circuit with functional blocks, a computer with multiple boards, and a system of networked computers. The concepts described herein can be applied to any electronic assembly, whether the assembly is a single piece of hardware or multiple pieces of hardware.

The assembly 10 includes a key construction device 12 that will create an encryption key based on a plurality of inputs. Inputs into the key construction device 12 include one or more performance thresholds measured from active electronic elements which typically have a high degree of manufacturing variability as well as performance thresholds measured from passive electronic elements.

Active electronic elements include, but are not limited to, oscillators 14 and clocks, internal I/O controllers 16 , external I/O controllers 18 , volatile/non-volatile memories 20 , processors 22 , and digital power converters. One exemplary way of generating the performance thresholds is to utilize pulse trains that grade the delay and thresholding of one or more of the active electronic elements as related to the associated passive interconnect. However, other techniques that are suitable for measuring unique performance thresholds of the active electronic elements can be utilized.

Passive electronic elements include, but are not limited to, internal I/O interconnects, external I/O interconnects, memory buses, and power buses. One exemplary way of generating these performance thresholds is to utilize very fine resolution of time and electrical amplitude parameters to signature these interconnects between elements. Additionally, these parameters can be measured so finely that any attempts to monitor their operation will modify the resulting key such that decryption will be unsuccessful. However, other techniques that are suitable for measuring unique performance thresholds of the passive electronic elements can be utilized.

Optional inputs into the key construction device 12 include environmental measurements taken by, for example, one or more volume protection sensors 24 and environmental sensors 26 . The environmental measurements can then be compared against established environmental condition thresholds that are input into the key construction device 12 and become part of the key. Examples of environmental condition thresholds include temperature, shock, radiation such as x-rays, humidity, g-forces, and sound level. The environmental conditions can be actively measured by the sensors 24 , 26 continuously during operation, and compared against the set thresholds. If one of the set thresholds is exceeded, the electronic assembly is prevented from operating. The threshold limits can also be latched using passive sensors for off-state detection.

An exemplary technique of creating the unique encryption key is depicted in FIG. 2 . First, programs are loaded into the processor memory 30 from non-volatile memory 40 that exercise the logic in the processor 32 , memory 30 , I/O 34 , oscillator 38 and the Field Programmable Gate Array (FPGA) 36 . Then, one individually adjusts a variety of electrical parameters associated with the external interconnects, including, but not limited to, oscillator 38 frequency, duty-cycle, and rise/fall, until the performance thresholds of the integrated circuits are detected. For example, the oscillator 38 frequency, duty-cycle, amplitude, rise/fall time and frequency jitter could be adjusted to find the specific operating thresholds for the processor 32 , local memory 30 , I/O 34 , non-volatile memory 40 and FPGA 36 elements. Thereafter, this information is integrated into a key that is used to decrypt the non-volatile memory 40 .

FIG. 3 depicts an exemplary construction of a key 50 . The key 50 is constructed from a plurality of sub-key pieces 52 a . . . 52 l , each piece, containing one or more bits of information, comprising one of the measured active and/or passive electronic performance factors or one of the environmental thresholds. The key 50 can be constructed from one or more of the following sub-key pieces:

Sub-key 52 a —oscillator measurement Sub-key 52 b —internal I/O measurement Sub-key 52 c —memory measurement Sub-key 52 d —processor measurement Sub-key 52 e —external I/O measurement Sub-key 52 f —passive I/O measurement Sub-key 52 g —passive memory measurement Sub-key 52 h —passive power measurement Sub-key 52 i —temperature measurement Sub-key 52 j —shock measurement Sub-key 52 k —x-ray measurement Sub-key 52 l —humidity measurement.

Other keys using more or less sub-keys, performance factors and/or environmental thresholds can be constructed.

Returning to FIG. 1 , once the key construction device 12 constructs the key 50 , the key is provided to an encryption device 60 which encrypts the data in memory through the load interface 62 . The encrypted data is stored in non-volatile memory 64 . For example, in a typical application, data loaded into the non-volatile memory 64 is done once during manufacturing.

When one wishes to access data from the memory, the data must first be decrypted in a decryption device 66 . The key construction device 12 provides the key 50 to the decryption device 66 . If the key is the correct key, the decryption device 66 decrypts the data and then sends it to the processor 22 for operational use. If the key is incorrect, the data cannot be decrypted. An incorrect key can signal a number of possible issues, including, for example: that one or more elements of the board of the electronic assembly 10 have been replaced; that the entire board has been replaced; and/or that one or more of the environmental thresholds as measured by the volume sensors or the environmental sensors has been exceeded. If the key does not match, then access to the data can be prevented. For example, one penalty of the key not matching is that the electronic assembly can be powered down to prevent operation. At the same time, a warning can be generated to warn of a possible problem.

›DETAILED DESCRIPTION · 2 of 2

The embodiments disclosed in this application are to be considered in all respects as illustrative and not limitative. The scope of the invention is indicated by the appended claims rather than by the foregoing description; and all changes which come within the meaning and range of equivalency of the claims are intended to be embraced therein.

Claims as granted

11 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

6 codes
IPC · International Patent Classification
Section G — Physics
  • G06Q20/00
Section H — Electricity
  • H04L9/00
  • H04K1/00
USPC · US Patent Classification
380/44705/75380/270

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJul 2008Jan 2009Jul 2009Jan 2010Jul 2010Jan 2011Jul 2011Jan 2012USPTOApplicantNon-final rejectionResponse after final
USPTOApplicanthover for detail · click to open
Pendency
3.7 y
1,343 days filing → grant
Office actions
2
non-final + final
Responses
4
no RCE
Interviews
1
examiner interview summaries
Examiner
Shin-Hon Chen
art unit 2431 · TC 2400
Citations: 12 back · 2 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20082010201220142016201820202022202420262028Owner 2
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock