Date of Completion


Embargo Period



PUF; FPGA; Authentication

Major Advisor

John A. Chandy

Associate Advisor

Omer Khan

Associate Advisor

Lei Wang

Field of Study

Electrical Engineering


Doctor of Philosophy

Open Access

Open Access


Security is becoming an increasing concern in electronic devices recently. Specifically, since the embedded systems and Internet of Things (IoTs) have become necessary parts of our life, more and more vulnerabilities are detected and made use of by attackers. Moreover, as the electronic component supply chain grows more complex due to globalization, with parts coming from a diverse set of suppliers, counterfeit electronics have been a major challenge that calls for immediate solutions. This is because the traditional solutions that using static digital ID and keys can be easily obtained or cloned. The current best practice is to place a secret key in non-volatile memory such as fuses and EEPROM, and use cryptographic primitives to authenticate a device and protect confidential information. To reduce the vulnerability of the systems, we have developed multiple methodologies in this work. The proposed methods include: the design optimization and implementation of ring oscillator physical unclonable function (RO PUF) on field programmable gate arrays (FPGA); a novel phase calibrated RO PUF and the corresponding authentication solution; a PUF initialization table (PIT) that provides high accurate authentication; a PIT-based floating thresholding algorithm for key generation; a lightweight ring weight algorithm (RWA) that can be applied to the low-cost authentication; an efficient locality sensitive hash function (LSH) for not only similarity search, but also data clustering.