The invention relates to an integrated circuit with a true random number generator. The invention further relates to the use of a physically uncloneable function for generating random numbers.
The document WO2004/051458 discloses an integrated circuit as defined in the opening paragraph. According to the disclosure of this document, true random numbers are generated by means of a microprocessor operating at a first frequency, a counter for generating bits, a shifter for scrambling bits, a first oscillator for cooperating with the counter and a second oscillator cooperating with the shifter, wherein the oscillators provide a frequency perturbation based on digital input signals to generate a random signal. This random signal is sampled and used to derive single random bits. The bits are collected and a user can request a random byte after at least eight random bits have been collected. A disadvantage of this approach is that it usually takes a lot of CPU clocks before a new random bit can be retrieved. Thus, in the case of using a bigger amount of random bytes (e.g. for blinding in cryptographic operations), the execution time of the algorithm is limited by the speed of the random number generator. A further disadvantage of this embodiment is that since the circuitry for generating an input signal is an active piece of hardware, it is possible to attack it such that the random numbers are not random anymore. This way the blinding of a cryptographic algorithm could be broken. To avoid this, it is required to carry out randomness tests on the random number generator all the time. Since these tests take very long they slow down cryptographic algorithms.
It is an object of the invention to provide an integrated circuit of the type defined in the opening paragraph and a use therefore of the type defined in the second paragraph, wherein the disadvantages defined above are avoided.
This object is achieved by a device according to the invention having such characteristic features that a device according to the invention can be characterized in the way defined below, that is:
An integrated circuit with a true random number generator, which true random number generator comprises at least one instable physically uncloneable function for generating true random numbers.
The object defined above is achieved by a use according to the invention, which provides such characteristic features that the use of a physically uncloneable function according to the invention can be characterized in the way defined below, that is:
Use of an instable physically uncloneable function embedded in an integrated circuit to generate a random number.
The characteristic features according to the invention provide the advantage that true random numbers can be generated very efficiently, because it is not necessary to run the time and memory consuming tests on the random number generator, since the random numbers are not generated by an active circuit but by means of an instable physically uncloneable function. The meaning of the term “instable” in the present context is that the physically uncloneable function changes its characteristics unpredictably as a result of environmental influences such as temperature, humidity, electromagnetic fields, etc., or due to ageing. Thus, generation of the random numbers is based on accidental processes, that are very difficult to be influenced by an attacker.
Physically uncloneable functions are in general well known in the prior art. One example is disclosed in WO 03/046986 which describes a semiconductor device comprising security elements in a passivation layer of the device. The passivation structure has an effective dielectric constant that varies laterally over the circuit in an unpredictable way, thereby enabling the authentication verification of said semiconductor device. Whereas different circuits have different physically uncloneable functions, a physically uncloneable function on one circuit should not change over time, so that an identification procedure delivers always an unambiguous result.
A further example of the use of a physically uncloneable function as stated above is described in US 2003/0204743, which discloses a group of devices having a common design but also a corresponding plurality of measurable characteristics that is unique to a device. Here a physically uncloneable function is again used for authentication. Hence, a variation of said characteristics over time has to be suppressed for the reasons stated above.
Finally, U.S. Pat. No. 6,711,342 discloses an optical random number generator including an interferometer. The optical interferometer has a chaotic output depending upon temperature fluctuations in the surroundings. In fact, the document is related to a true random number generator, but because of the size of an interferometer it cannot be integrated into an electronic circuit. Thus, such a random number generator is not applicable to smart cards or other small devices such as a mobile phone for instance. U.S. Pat. No. 6,711,342 furthermore does not disclose a method where each device of a group of devices has a different random number generator.
By contrast, the invention provides a method where each device of a group of devices includes a physically uncloneable function which naturally varies for different devices in an unpredictable way. Thereby each device has its own unique physically uncloneable function which—in contrast to the prior art—is furthermore designed to deliver an output signal varying over time even when the same challenge is input. Hence, each device of said group is provided with a unique true random generator, so that each device of the group is provided with different true random numbers even when said devices are applied to identical environmental conditions. In this way security for e.g. cryptographic tasks, wherein random numbers play an important role, is substantially increased. A practical example of the invention would be a random number generator on a smart card as well as in a module for near field communication, which is nowadays part of various devices such as mobile phones, PDAs and the like. It is easy to imagine that one skilled in the art can derive other applications as well without extensive effort and without departing from the scope of the invention.
According to an advantageous embodiment of the invention, the integrated circuit comprises means for measuring a physical property of the physically uncloneable function. This embodiment provides the advantage that producing random numbers can be done in a very simple and secure way based on measured changes of physical values of the physical property.
According to another advantageous embodiment of the invention, the integrated circuit comprises a signal generator connected with the physically uncloneable function for challenging the physically uncloneable function with an input signal. This embodiment of the invention provides the advantage of producing random numbers in a very simple and secure way based on a response from the physically uncloneable function to the input signal.
If the integrated circuit comprises a pseudo random number generator cooperating with the physically uncloneable function in such a way that an output signal of the physically uncloneable function or values measured by means of the measurement means are a seed for the pseudo random number generator, the advantage is provided that if environmental influences such as temperature, humidity, etc. change slowly, random numbers can be generated in a very easy and secure way anyway.
According to another advantageous embodiment of the invention, the physically uncloneable function is realized by means of a porous dielectric material which is arranged between at least two electrodes. This embodiment achieves the advantage that random numbers can be generated very effectively, since the generation of random numbers is based on fluctuations in humidity.
If the physically uncloneable function is realized by means of a photosensitive semiconductor material, the advantage is achieved that the generation of random numbers can be executed very fast.
However, it has proved to be particularly advantageous if the physically uncloneable function is realized by means of a metal with an electric resistance depending on temperature. This metal achieves the advantage of a high sensitivity to temperature changes.
In a further embodiment of the invention, the measurement means are arranged to measure an inductance and/or capacitance of the physically uncloneable function. This provides the advantage of easy integration of the measurement means into an integrated circuit.
If the physically uncloneable function is realized by means of at least one electric circuit and the measurement means are arranged to measure a runtime delay of signals of the at least one electric circuit, the advantage is achieved that the true random number generator can be implemented very easily using conventional integrated circuit design techniques.
According to another embodiment of the invention, the signal generator is capable of applying a first mechanical vibration serving as the input signal for the physically uncloneable function, so as to cause a second mechanical vibration as the output signal of the physically uncloneable function. This has the advantage that the generation of random numbers can be executed very fast, since this embodiment is very sensitive to temperature fluctuations.
The aspects defined above and further aspects of the invention are apparent from the examples of embodiment to be described hereinafter and are explained with reference to these examples of embodiment.
The invention will be described in more detail hereinafter with reference to examples of embodiment, but these are not to be construed as limiting the scope of the invention.
The Figures are schematically drawn and not true to scale, and identical reference numerals in different Figures refer to corresponding elements. It will be clear to those skilled in the art that alternative but equivalent embodiments of the invention are possible without deviating from the true inventive concept, and that the scope of the invention will be limited by the claims only.
A physically uncloneable function, hereinafter abbreviated as “PUF”, is in general defined as a function that maps challenges to responses, that is embodied by a physical device such as the IC 1, and that verifies the following property. PUFs shall be easy to evaluate and hard to characterize.
Easy to evaluate means that the IC 1 is easily capable of evaluating the PUF 3 in a short amount of time.
Hard to characterize means that from a large number of plausible physical measurements (in particular, determination of chosen challenge-response pairs), an attacker who no longer has the device, and who can only use a finite amount of resources (time, matter etc.) can only extract a negligible amount of information about the response to a randomly chosen challenge.
The PUF 3 is characterized by a physical property, or to be more exact by a physical parameter, such as the inductance or capacitance or runtime delays of signals. Due to the instability of the PUF 3, the physical property or parameter characterizing the PUF 3, such as its inductance or capacitance, changes its values in the course of time unpredictably.
Furthermore, according to a preferred embodiment of the invention, the PUF 3 is “controlled”. This means that it can only be accessed via one or more access means that are physically linked to the PUF 3 in an inseparable way, e.g. an algorithm realized by means of hard- or software embedded in the integrated circuit, such as means 4 for measuring changes of the physical parameter of the PUF 3. Thus, any attempt to circumvent this access means will lead to the destruction of the PUF 3. In particular this access means can restrict the challenges that are presented to the PUF 3 and can limit the information about responses that is given to the outside.
Since PUFs 3 are in general manufacturer resistant, as they use characteristics that are beyond the control of the fabrication process, the PUF 3 cannot be copied even with a reasonable amount of effort. Thus, it is essentially technically impossible to produce two identical PUFs 3 of the same type.
Values of the physical parameter characterizing the PUF 3 are collected by means of measuring means 4 physically connected to the PUF 3. According to the preferred embodiment of the invention, the impedance of the PUF 3 is measured. Hereinafter, the term impedance will be used in general for capacitances and inductances.
In general, the implementation of the measuring means 4 depends on the specific type of impedance to be measured. The impedance may be measured for instance with a conventional circuit, as it is known from the state of the art.
In a preferred implementation, the measuring means 4 comprise an oscillator and a binary counter. With the oscillator, the imaginary part of the impedance of the PUF 3 can be measured, which results in a signal with a frequency that depends on said part of the impedance. The advantage of this implementation lies in its use of standard components, such as oscillators and binary counters. These are usually present in the IC 1 already and can be applied as measuring means 4.
In another embodiment, the impedance of the PUF 3 can be measured by feeding into the PUF 3 a square wave of known frequency and amplitude generated within the IC 1 as it is known from the state of the art. The calculated actual value 5 thereof is then digitized, by means of an A/D converter 6 within the IC 1, into a value 7, that is indicated as “measured value” 7 in the following.
The measured value 7 is true random, since it depends on statistical environmental influences, that cause a change of the impedance of the PUF 3 in the course of time.
A measured value 7 corresponds to a random bit. In the case where the PUF's 3 parameter looked at changes very quickly, a random number 8 is generated by collecting several measured values 7 by means of a collecting means 9 such as a register or shift register. By thus collecting eight measured values 7, one random byte of the random number 8 can be generated. The TRNG 2 bases its output, i.e. the random number 8, on the underlying random physical process, i.e. the change of the values of the parameter of the PUF 3 caused by environmental influences.
Another embodiment of the invention, which comprises an IC 1′ with an TRNG 2′, is shown in
According to another embodiment of the invention, which comprises an IC 1″ with a TRNG 2″ as shown in
The embodiments of
In the embodiment of the invention as shown in
In
The PUF 3′ is realized, according to the embodiment shown, by means of two electrodes 31, 32 defined in a metal layer of the integrated IC 1a. The electrodes 31, 32 are arranged at a distance from one another in a layer 33 of a dielectric material that is capable of absorbing humidity. The layer 33 consists, according to a first embodiment, of porous SiLK. Porous SILK is a dielectric resin with a polymer matrix that incorporates a pore structure with distributed pores 34. The pores 34 are unpredictably distributed over the layer 33, which is symbolized through varying distances between pores 34. In this embodiment the PUF 3′ has an impedance which depends on the actual amount of humidity taken up by the pores 34. Thus the PUF 3′ is very sensitive to humidity.
Alternatively to using porous SiLK, the layer 33 can be made of porous silicate spin-on glass. The porous glass is bonded onto the substrate of the IC 1a in a way known to those skilled in the art. The parameter looked at in the case of this embodiment is the inductance of the PUF 3′. The impedance of the PUF 3′ is measured by means of measuring means 4b connected to the PUF 3′, as they are shown in
Contrary to the embodiment of
The measuring means 4b of this embodiment measure the imaginary part of the impedance of the PUF 3″. In fact the oscillator 39, whose frequency depends on said imaginary part of the measured PUF 3, provides a signal to a counter 40 via an upcount input UP. The counter 40 compares this frequency with a signal having a known clock frequency. This signal originates from oscillator 43 whose frequency is defined by means of an external capacitor 41 and an external resistor 42, which both have a precise and well known value. The signal from oscillator 43 is then fed into counter 40 via a downcount input DN. The result of the binary counter 40 is the digitized signal 7′ which represents a value for the deviation of the signal from oscillator 39 with respect to the known clock frequency. Said digitized signal 7′ therefore represents a value representative of the impedance of the measured PUF. The actual value 7′ may be present in any kind of SI-unit, or else in any semiconductor specific value, and can be stored in the collecting means 9′ to constitute the random number 8′ or to serve as the seed for the PRNG 14 of
According to a further embodiment of the invention, the PUF 3 is realized as an “acoustic” PUF. For the description of this embodiment, reference will again be made to
The IC 1′ comprises, in the case of an acoustic PUF 3, the signal generator 11 for generating a challenge for the PUF 3. According to this embodiment, the signal generator 11 is capable of applying as the input signal 10 for the PUF 3 a first mechanical vibration, so as to cause a second mechanical vibration as output signal 12. The response of the PUF 3 to the challenge, i.e. the output signal 12, is detected by means of an acoustic transducer, not shown in
In a further embodiment of the invention illustrated in
Alternatively, the PUF 3′″ can be realized by means of a light-sensitive semiconductor material, e.g. a diode made of Si wherein the diode comprises dielectric particles distributed inhomogeneously in it. Since the electric resistance of the light-sensitive semiconductor material varies unpredictably according to changes of the light falling on it, the measured resistance can be used to produce a random number.
Further, it shall be stated that producing the random number 8 is not just restricted to take place completely in the integrated circuit 1 . . . 1′″, 1a . . . 1c itself. The measuring means 14 and/or the means for generating a challenge and detecting a respective response of the PUF 3, 3′, 3″, 3′″ can in principal be separated from the IC 1 . . . 1′″, 1a . . . 1c too.
So, for example, the integrated circuit 1 . . . 1′″, 1a . . . 1c can comprise a PUF 3, 3′, 3″, 3′″ built of a transparent material that contains many scattering particles or air bubbles. A laser beam irradiates the scattering particles. The resulting speckle pattern is measured in transmission or reflection with a CCD camera. A code can then be extracted from the resulting pattern, which code can be used to produce a random number 8. The code either constitutes a random number 8 or serves as a seed for a pseudo random number generator 14.
It should be noted that alternatively to measuring just a single PUF, several PUFs may be measured simultaneously so as to minimize the number of measuring steps. This presupposes, however, that instead of a single PUF several PUFs are applied on an IC. This simultaneous multiple measurement of PUFs accelerates the calculation of random numbers.
It should further be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be capable of designing many alternative embodiments without departing from the scope of the invention as defined by the appended claims. In the claims, any reference signs placed in parentheses shall not be construed as limiting the claims. The word “comprising” and “comprises”, and the like, does not exclude the presence of elements or steps other than those listed in any claim or the specification as a whole. The singular reference of an element does not exclude the plural reference of such elements and vice-versa. In a device claim enumerating several means, several of these means may be embodied by one and the same item of hardware. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measures cannot be used to advantage.
Number | Date | Country | Kind |
---|---|---|---|
04105081.6 | Oct 2004 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB2005/053314 | 10/10/2005 | WO | 00 | 2/4/2009 |