Generation of PUF-Keys on FPGAs by K-means Frequency Clustering

K. A. Asha, Abhishek Patyal, Hung-Ming Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Physical unclonable functions (PUFs) generate secret keys that are unique and derived from the manufacturing process variations of the device. For high-security applications, generating the keys on the device is more secure than storing it on the device due to its resistance to attacks like tampering, probing and side-channel attacks. Also, the PUF-key generated should be very unique and reliable. In this paper, we are proposing a novel technique of generating a Ring Oscillator (RO) based PUFkeys on FPGAs by K-means clustering of RO frequencies. The placement of ROs on the FPGA fabric will have an impact on the variation of their oscillating frequencies. Based on the similarities in their frequency variations, the RO frequencies are grouped into k-clusters by K-means clustering and, the comparison of within-cluster RO frequencies will generate the PUF-keys. Our proposed method is evaluated on a large population of 193 Xilinx Spartan FPGAs. With the proposed method, the average interdie Hamming Weight of the PUF responses is 48.92% which is close to the ideal value of 50%, the average Hamming Weight of the n-bit PUF response is 49.90% and the average error rate due to changes in temperature and voltage is 3.43%.

Original languageEnglish
Title of host publicationProceedings of the 2018 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages44-49
Number of pages6
ISBN (Electronic)9781538674710
DOIs
StatePublished - 9 Jan 2019
Event2018 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2018 - Hong Kong, Hong Kong
Duration: 17 Dec 201818 Dec 2018

Publication series

NameProceedings of the 2018 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2018

Conference

Conference2018 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2018
CountryHong Kong
CityHong Kong
Period17/12/1818/12/18

Keywords

  • FPGA
  • K-means clustering
  • PUF
  • Ring Oscillator (RO)

Fingerprint Dive into the research topics of 'Generation of PUF-Keys on FPGAs by K-means Frequency Clustering'. Together they form a unique fingerprint.

Cite this