Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A formal foundation for the security features of physical functions

 
: Armknecht, F.; Maes, R.; Sadeghi, A.-R.; Standaert, F.-X.; Wachsmann, C.

:

Institute of Electrical and Electronics Engineers -IEEE-; IEEE Computer Society, Technical Committee on Security and Privacy:
2011 IEEE Symposium on Security and Privacy, SP 2011. Proceedings : Oakland, California, USA, 22 - 25 May 2011
Piscataway, NJ: IEEE, 2011
ISBN: 978-1-457-70147-4
ISBN: 978-0-7695-4402-1
S.397-412
Symposium on Security and Privacy (SP) <32, 2011, Berkeley/Calif.>
Englisch
Konferenzbeitrag
Fraunhofer SIT ()

Abstract
Physical attacks against cryptographic devices typically take advantage of information leakage (e.g., side-channels attacks) or erroneous computations (e.g., fault injection attacks). Preventing or detecting these attacks has become a challenging task in modern cryptographic research. In this context intrinsic physical properties of integrated circuits, such as Physical(ly) Unclonable Functions (PUFs), can be used to complement classical cryptographic constructions, and to enhance the security of cryptographic devices. PUFs have recently been proposed for various applications, including anti-counterfeiting schemes, key generation algorithms, and in the design of block ciphers. However, currently only rudimentary security models for PUFs exist, limiting the confidence in the security claims of PUF-based security primitives. A useful model should at the same time (i) define the security properties of PUFs abstractly and naturally, allowing to design and formally analyze P UF-based security solutions, and (ii) provide practical quantification tools allowing engineers to evaluate PUF instantiations. In this paper, we present a formal foundation for security primitives based on PUFs. Our approach requires as little as possible from the physics and focuses more on the main properties at the heart of most published works on PUFs: robustness (generation of stable answers), unclonability (not provided by algorithmic solutions), and unpredictability. We first formally define these properties and then show that they can be achieved by previously introduced PUF instantiations. We stress that such a consolidating work allows for a meaningful security analysis of security primitives taking advantage of physical properties, becoming increasingly important in the development of the next generation secure information systems.

: http://publica.fraunhofer.de/dokumente/N-189472.html