Start of funding 01.07.2014

Driving Security from Software Into Deep Sub-Micron CMOS Manufacturing Variations

Prof. Dr.-Ing. Georg Sigl
Technische Universität München
Lehrstuhl für Sicherheit in der Informationstechnik

Meng-Day (Mandel) Yu
Verayo Inc.



Storing cryptographic keys securely in resource constrained embedded devices is an important prerequisite to create trustworthy environments and to protect sensitive data. Silicon Physical Unclonable Functions (PUFs) are new security primitives which generate secrets based on manufacturing variations on chips. PUFs can be used as secure key storage in alternative to secured non-volatile memory. The main challenge for this application is to reproduce the key reliably under varying environmental conditions.

In this cooperation between industry and academia, existing error correction schemes for PUFs are analyzed concerning their applicability in practice. This will be the base for improved concepts for syndrome coding and error-correction for PUFs. The improved schemes should result in a prototype on FPGA.

Final report:
In this project new syndrome coding concepts for PUFs were analyzed and implemented. Joint efforts in the project were theoretical work and the design of the hardware implementation in [1] where the theoretical limits of syndrome coding were evaluated in comparison to the state of the art. In [2], a new coding scheme was designed, implemented on an FPGA and analyzed under various environmental conditions. The new approach is efficient for PUFs with very high output error probabilities and also robust against helper data manipulation attacks.

Two joint journal publications are under review at the time of the end of the project, containing one FPGA implementation and one lightweight authentication protocol.

In the project a TUM PhD candidate stayed with Verayo in late 2014 and late 2015 for one month each and a Verayo researcher visited TUM and gave a talk in mid 2015. This project also fostered the further connection and collaboration by including researchers from MIT, KU Leuven and Shanghai Jiao Tong University.

[1] Matthias Hiller, Meng-Day (Mandel) Yu and Michael Pehl, Systematic Low Leakage Coding for Physical Unclonable Functions, ACM Symposium on Information, Computer and Communications Security (ASIACCS), pp. 155-166, April 2015.

[2] Meng-Day (Mandel) Yu, Matthias Hiller and Srinivas Devadas, Maximum Likelihood Decoding of Device-Specific Multi-Bit Symbols for Reliable Key Generation, IEEE International Symposium on Hardware-Oriented Security and Trust (HOST), May 2015.