The present invention relates to unclonable functions, and more specifically, to physical unclonable functions.
A physical unclonable function (PUF) is a function that is arranged in a physical structure that is typically easily evaluated, but difficult to predict. A PUF device should be very difficult to duplicate, but relatively simple to fabricate.
A PUF generates a set of bits, for example, 128 bits to form a matrix A. During operation the calculation Y=A*X is performed, where A is a matrix having elements generated from the PUF, X is an input vector called a “challenge,” and Y is the output vector called the “response.”
The matrix A and the input vector should only be known to the chip owner such that only the owner may know if the response is correct.
Typical PUF characteristics include stable bit generation from the PUF that remain fixed over time, and correlation among the bits generated from similar PUF structures should be random.
According to one embodiment of the present invention, a method for fabricating an interconnect function array includes forming a first plurality of conductive lines on a substrate, forming an insulator layer over the first plurality of conductive lines and the substrate, removing portions of the insulator layer to define cavities in the insulator layer that expose portions of the substrate and the first plurality of conductive lines, wherein the removal of the portions of the insulator layer results in a substantially random arrangement of cavities exposing portions of the substrate and the first plurality of conductive lines, depositing a conductive material in the cavities, and forming a second plurality of conductive lines on portions of the conductive material in the cavities and the insulator layer.
According to another embodiment of the present invention, a method for fabricating an interconnect function array includes forming a first plurality of conductive lines on a substrate, forming an insulator layer over the first plurality of conductive lines and the substrate, removing portions of the insulator layer to define cavities in the insulator layer, wherein the removal of the portions of the insulator layer results in a substantially random arrangement of cavities exposing portions of the substrate and the first plurality of conductive lines, depositing a dielectric layer over the insulator layer and the cavities, and forming a second plurality of conductive lines on the dielectric layer.
According to yet another embodiment of the present invention, an interconnect array includes a first plurality of conductive lines arranged on a substrate, an insulator layer disposed on the first plurality of conductive lines, a second plurality of conductive lines arranged on the insulator layer, wherein portions of the second plurality of conductive lines overlap portions of the first plurality of conductive lines, and a plurality of via cavities defined by the insulator layer, the plurality of via cavities arranged in a random pattern.
Additional features and advantages are realized through the techniques of the present invention. Other embodiments and aspects of the invention are described in detail herein and are considered a part of the claimed invention. For a better understanding of the invention with the advantages and the features, refer to the description and to the drawings.
The subject matter which is regarded as the invention is particularly pointed out and distinctly claimed in the claims at the conclusion of the specification. The forgoing and other features, and advantages of the invention are apparent from the following detailed description taken in conjunction with the accompanying drawings in which:
Many PUF systems include active devices that may be distorted by operating conditions such as voltage, temperature, or sensing circuitry. The embodiments and methods described below, offer a PUF system that uses arrangements of passive or non-volatile features to define a PUF array.
In this regard,
Embodiments of the array 200 may include vias 106 that are all filled with either a conductive material or a dielectric material. Alternatively, some exemplary embodiments may include some vias that are filled with a conductive material and some vias that are filled with a dielectric material. In an array with both conductive filled vias and dielectric filled vias, the distribution of the respective types of vias may also be random.
The systems and methods described above provide an array that may be used to generate bits in a PUF system that may be efficiently fabricated. The fabrication method may be repeated for any number of chips; however each chip will have a different PUF array and resultant output bits due to the random pattern of vias that will be unique to each array. In an embodiment, the array does not include active devices, and thus is not appreciably affected by, for example, environmental changes such as temperature or voltage variation.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one more other features, integers, steps, operations, element components, and/or groups thereof.
The corresponding structures, materials, acts, and equivalents of all means or step plus function elements in the claims below are intended to include any structure, material, or act for performing the function in combination with other claimed elements as specifically claimed. The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the invention. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated
The flow diagrams depicted herein are just one example. There may be many variations to this diagram or the steps (or operations) described therein without departing from the spirit of the invention. For instance, the steps may be performed in a differing order or steps may be added, deleted or modified. All of these variations are considered a part of the claimed invention.
While the preferred embodiment to the invention had been described, it will be understood that those skilled in the art, both now and in the future, may make various improvements and enhancements which fall within the scope of the claims which follow. These claims should be construed to maintain the proper protection for the invention first described.
As used herein, the term “module” refers to an application specific integrated circuit (ASIC), an electronic circuit, an electronic computer processor (shared, dedicated, or group) and memory that executes one or more software or firmware programs, a combinational logic circuit, and/or other suitable components that provide the described functionality. When implemented in software, a module can be embodied in memory as a non-transitory machine-readable storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method.
The descriptions of the various embodiments of the present invention have been presented for purposes of illustration, but are not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein was chosen to best explain the principles of the embodiments, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
This application is a divisional of U.S. patent application Ser. No. 13/414,825, filed Mar. 8, 2012, the disclosure of which is incorporated by reference herein in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
7215007 | McKinzie, III | May 2007 | B2 |
7633346 | Oishi | Dec 2009 | B2 |
7653197 | Van Dijk | Jan 2010 | B2 |
8203080 | Vasoya | Jun 2012 | B2 |
8525549 | Feng et al. | Sep 2013 | B1 |
9000869 | McKinzie, III | Apr 2015 | B2 |
20070038871 | Kahlman et al. | Feb 2007 | A1 |
20070090312 | Stallinga et al. | Apr 2007 | A1 |
20080044027 | Van Dijk | Feb 2008 | A1 |
20080121416 | Hirai et al. | May 2008 | A1 |
20080231418 | Ophey et al. | Sep 2008 | A1 |
20080279373 | Erhart et al. | Nov 2008 | A1 |
20090083833 | Ziola et al. | Mar 2009 | A1 |
20090144534 | Calhoon et al. | Jun 2009 | A1 |
20090153841 | Ophey et al. | Jun 2009 | A1 |
20100122353 | Koushanfar et al. | May 2010 | A1 |
20100127822 | Devadas | May 2010 | A1 |
20100146261 | Talstra et al. | Jun 2010 | A1 |
20100293384 | Potkonjak | Nov 2010 | A1 |
20100293612 | Potkonjak | Nov 2010 | A1 |
20100322418 | Potkonjak | Dec 2010 | A1 |
20110002461 | Erhart et al. | Jan 2011 | A1 |
20110163088 | Besling et al. | Jul 2011 | A1 |
20110234241 | Lewis et al. | Sep 2011 | A1 |
20110254141 | Roest et al. | Oct 2011 | A1 |
20110317829 | Ficke et al. | Dec 2011 | A1 |
20120030268 | Liu et al. | Feb 2012 | A1 |
20120161850 | Rangarajan et al. | Jun 2012 | A1 |
20130233608 | Feng et al. | Sep 2013 | A1 |
20150207505 | Feng et al. | Jul 2015 | A1 |
Number | Date | Country |
---|---|---|
2000307392 | Nov 2000 | JP |
20100021446 | Feb 2010 | KR |
Entry |
---|
B. Gassend et al., “Controlled Physical Random Functions,” Proceedings of the 18th Annual Computer Security Applications Conference (ACSAC '02), Copyright 2002 IEEE, pp. 1-12. |
D. Puntin et al., “CMOS Unclonable System for Secure Authentication Based on Device Variability,” Copyright 2008 IEEE, pp. 130-133. |
English Abstract of JP2000307392(a); published Nov. 2, 2000, downloaded from http://worldwide.espacenet.com on Jan. 7, 2013, 2 pages. |
International Search Report and Written Opinion of the International Searching Authority, corresponding PCT Application No. PCT/USA2012/070799, mailed Apr. 30, 2013, pp. 1-10. |
J. Guajardo et al., “Physical Unclonable Functions and Public-Key Crypto for FPGA IP Protection,” Copyright 2007 IEEE, pp. 187-195. |
J. Li et al., “At-Speed Delay Characterizations for IC Authentication and Trojan Horse Detection,” 2008 IEEE International Workshop on Hardware-Oriented Security and Trust, Anaheim, CA, Jun. 9, 2008, pp. 1-7. |
K. Lofstrom et al., “IC Identification Circuit Using Device Mismatch,” 2000 IEEE International Solid-State Circuits Conference, Copyright 2000 IEEE, pp. 1-2. |
S. Maeda et al., “An Artificial Fingerprint Device (AFD): A Study of Identification Number Applications Utilizing Characteristics Variation of Polycrystalline Silicon TFTs,” IEEE Transactions on Electron Devices, vol. 50, No. 6, Jun. 2003, pp. 1451-1458. |
S. S. Kumar et al., “Extended Abstract: The Butterfly PUF Protecting IP on Every FPGA,” 2008 IEEE International Workshop on Hardware-Oriented Security and Trust, Anaheim, CA, Jun. 9, 2008, 4 pages. |
Y. Alkabani et al., “Trusted Integrated Circuits: A Nondestructive Hidden Characteristics Extraction Approach,” IH 2008, LNCS 5284, pp. 102-117, 2008; Copyright Springer-Verlag Berlin Heidelberg 2008. |
Y. Su et al., “A 1.6pJ/bit 96% Stable Chip-ID Generating Circuit Using Process Variations,” 2007 IEEE International Solid-State Circuits Conference, Copyright 2007 IEEE, pp. 406-407, 611. |
Number | Date | Country | |
---|---|---|---|
20160190005 A1 | Jun 2016 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13414825 | Mar 2012 | US |
Child | 15060685 | US |