Master Thesis MSTR-3048

BibliographyMahmoud, Ahmed: Machine Learning in Physical Cryptography.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 3048 (2010).
63 pages, english.
CR-SchemaA.0 (General Literature, General)
Abstract

Abstract Physical cryptography is a new emerging field of cryptography that has been developed in order to provide a cheap, simple and reliable mean of security primitives. Unlike traditional cryptography, physical cryptography does not depend on unproven mathematical assumptions, rather depends on the unique complex structure of physical systems. Some of the devices used for physical cryptography are known as physical unclonable functions (PUFs). The Arbiter PUF was the first electrical PUF to be constructed. It gained a wide-spread acceptance due to its interesting behavior. The arbiter PUF employs the uncontrollable capacitance variation, which is introduced during the manufacturing process, to provide runtime delay variation between two symmetric paths. Consequently, the generated output, depending on the comparison of the runtime delay difference between the paths, would be unique for each arbiter PUF. In this thesis, we clearly elaborated the general idea of PUFs. In addition, we focused on electrical PUFs, especially the well known arbiter based PUFs. We showed that machine learning is the natural cryptanalysis technique for arbiter based PUFs. Afterwards, we demonstrated our study on an important arbiter based PUF; namely, the Feed-forward arbiter PUF. Moreover, we introduced ideas for novel complex arbiter based PUFs and evaluated them through extensive experimentation.

Full text and
other links
PDF (2093934 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Frank Sehnke, Ulrich Rührmair
Entry dateFebruary 17, 2011
   Publ. Computer Science