research-article

Improving PUF security with regression-based distiller

Authors:

Gang QuAuthors Info & Claims

DAC '13: Proceedings of the 50th Annual Design Automation Conference

Article No.: 184, Pages 1 - 6

https://doi.org/10.1145/2463209.2488960

Published: 29 May 2013 Publication History

Abstract

Silicon physical unclonable functions (PUF) utilize fabrication variation to extract information that will be unique for each chip. However, fabrication variation has a very strong spatial correlation and thus the PUF information will not be statistically random, which causes security threats to silicon PUF. We propose to decouple the unwanted systematic variation from the desired random variation through a regression-based distiller. In our experiments, we show that information generated by existing PUF schemes fail to pass NIST randomness test. However, our proposed method can provide statistically random PUF information and thus bolster the security characteristics of existing PUF schemes.

References

[1]

M. van Dijk, B. Gassend, D. Clarke and S. Devadas, "Silicon physical random functions," Proceedings of 9th ACM Computer and Communications Security Conference (CCS), Nov. 2002.

Digital Library

[2]

G. E. Suh and S. Devadas, "Physical unclonable functions for device authentication and secret key generation," Proceedings of 44th ACM/IEEE Design Automation Conference (DAC) pp. 9--14, Jun. 2007.

Digital Library

[3]

W. B. D. Holcomb and K. Fu, "Initial sram state as a fingerprint and source of true random numbers for rfid tags," Proceedings of the Conference on RFID Security 07, Jul. 2007.

[4]

Q. Chen, G. Csaba, P. Lugli, U. Schlichtmann, and U. Ruhrmair, "The bistable ring puf: A new architecture for strong physical unclonable functions," Proceedings of 4th IEEE International Workshop on Hardware Oriented Security and Trust (HOST), Jun. 2011.

[5]

C. E. Yin and G. Qu, "LISA: Maximizing RO PUFs Secret Extraction," Proceedings of 3rd IEEE International Workshop on Hardware Oriented Security and Trust (HOST), Jun. 2010.

[6]

A. Maiti and P. Schaumont, "A large scale characterization of ro-puf," Proceedings of 3rd IEEE International Workshop on Hardware Oriented Security and Trust (HOST), Jun. 2010.

[7]

C. E. Yin and G. Qu, "Temperature-Aware Cooperative Ring Oscillator PUF," Proceedings of 2nd IEEE International Workshop on Hardware Oriented Security and Trust (HOST), Jun. 2009.

Digital Library

[8]

M.-D. Yu and S. Devadas, "Secure and robust error correction for physical unclonable functions," IEEE Journal of Design & Test Computers, Vol. 27, Issue 1, Jan. 2010.

Digital Library

[9]

A. Maiti and P. Schaumont, "Improving the quality of a physical unclonable function using configurable ring oscillators," Proceedings of 19th IEEE International Conference on Field Programmable Logic and Applications (FPLA), Sep. 2009.

[10]

A. Rukhin, J. Soto, J. Nechvatal, and et al, "A statistical test suite for random and pseudorandom number generators for cryptographic applications," NIST Special Publication 800--22 Revision 1a, Apr. 2010.

[11]

P. Sedcole and P. Y. K. Cheung, "Within-die delay variability in 90nm fpgas and beyond," Proceedings of 16th IEEE International Conference on Field Programmable Technology (FPT) pp. 97--104, Dec. 2006.

[12]

X. Wang and M. Tehranipoor, "Novel physical unclonable function with process and environmental variations," Design, Automation & Test in Europe (DATE), Mar. 2010.

Digital Library

[13]

B. E. Stine, D. S. Boning, and J. E. Chung, "Analysis and decomposition of spatial variation in integrated circuit processes and devices," IEEE Transactions on Semiconductor Manufacturing, Vol. 10, Issue 1, pp. 24--91, Feb. 1997.

[14]

K. Bernstein, D. J. Frank, A. E. Gattiker, W. Haensch, B. L. Ji, S. R. Nassif, E. J. Nowak, D. J. Pearson, and N. J. Rohrer, "High-performance cmos variability in the 65-nm regime and beyond," IBM Journal of Research and Development, vol. 50, no. 4.5, pp. 433--449, 2006.

Digital Library

[15]

B. E. Stine, T. Maung, R. Divecha, and et al, "Using a statistical metrology framework to identify systematic and random sources of die-and wafer-level ild thickness variation in cmp processes," International Electron Devices Meeting, pp. 499--502, Dec. 1995.

[16]

C. E. Yin, G. Qu, and Q. Zhou, "Design and Implementation of a Group-based RO PUF, Design, Automation and Test in Europe (DATE13), March 2013.

Digital Library

Cited By

Mao ZLi BPeng LLi Y(2024)Design and implementation of IDELAY-RO PUF in Xilinx ZYNQ PSoCsIEICE Electronics Express10.1587/elex.21.2024001321:6(20240013-20240013)Online publication date: 25-Mar-2024
https://doi.org/10.1587/elex.21.20240013
Günlü OSchaefer RPoor H(2023)Quality of Security Guarantees for and with Physical Unclonable Functions and Biometric Secrecy SystemsEntropy10.3390/e2508124325:8(1243)Online publication date: 21-Aug-2023
https://doi.org/10.3390/e25081243
Della Sala RScotti G(2023)A Novel FPGA Implementation of the NAND-PUF with Minimal Resource Usage and High ReliabilityCryptography10.3390/cryptography70200187:2(18)Online publication date: 3-Apr-2023
https://doi.org/10.3390/cryptography7020018
Show More Cited By

Index Terms

Improving PUF security with regression-based distiller
1. Hardware

Recommendations

Improved Reliability of FPGA-Based PUF Identification Generator Design

Physical unclonable functions (PUFs), a form of physical security primitive, enable digital identifiers to be extracted from devices, such as field programmable gate arrays (FPGAs). Many PUF implementations have been proposed to generate these unique n-...
Design and Implementation of a Delay-Based PUF for FPGA IP Protection
CADGRAPHICS '13: Proceedings of the 2013 International Conference on Computer-Aided Design and Computer Graphics

Physical Unclonable Function (PUF) makes use of the uncontrollable process variations during the production of IC to generate a unique signature for each IC. It has a wide application in security such as FPGA Intellectual Property (IP) protection, key ...
Modeling Attacks and Efficient Countermeasures on Interpose PUF
Foundations and Practice of Security
Abstract
Physical unclonable function is a promising hardware security primitive that is more suitable for device authentication and key generation applications. However, it is found to be vulnerable to modeling attacks when an attacker has access to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '13: Proceedings of the 50th Annual Design Automation Conference

May 2013

1285 pages

ISBN:9781450320719

DOI:10.1145/2463209

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '13

Sponsor:

EDAC
SIGDA

DAC '13: The 50th Annual Design Automation Conference 2013

May 29 - June 7, 2013

Texas, Austin

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
282
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)5

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mao ZLi BPeng LLi Y(2024)Design and implementation of IDELAY-RO PUF in Xilinx ZYNQ PSoCsIEICE Electronics Express10.1587/elex.21.2024001321:6(20240013-20240013)Online publication date: 25-Mar-2024
https://doi.org/10.1587/elex.21.20240013
Günlü OSchaefer RPoor H(2023)Quality of Security Guarantees for and with Physical Unclonable Functions and Biometric Secrecy SystemsEntropy10.3390/e2508124325:8(1243)Online publication date: 21-Aug-2023
https://doi.org/10.3390/e25081243
Della Sala RScotti G(2023)A Novel FPGA Implementation of the NAND-PUF with Minimal Resource Usage and High ReliabilityCryptography10.3390/cryptography70200187:2(18)Online publication date: 3-Apr-2023
https://doi.org/10.3390/cryptography7020018
Martinez-Sanchez ABorah DChe W(2022)A Lightweight Neighbor-Averaging Technique for Reducing Systematic Variations in Physically Unclonable Functions2022 23rd International Symposium on Quality Electronic Design (ISQED)10.1109/ISQED54688.2022.9806223(1-6)Online publication date: 6-Apr-2022
https://doi.org/10.1109/ISQED54688.2022.9806223
Tehranipoor MPundir NVashistha NFarahmandi FTehranipoor MPundir NVashistha NFarahmandi F(2022)Extrinsic Direct Characterization PUFHardware Security Primitives10.1007/978-3-031-19185-5_5(63-79)Online publication date: 12-Oct-2022
https://doi.org/10.1007/978-3-031-19185-5_5
Della Sala RBellizia DScotti G(2021)A Novel Ultra-Compact FPGA PUF: The DD-PUFCryptography10.3390/cryptography50300235:3(23)Online publication date: 8-Sep-2021
https://doi.org/10.3390/cryptography5030023
A. AHsu LPatyal AChen H(2021)Improving the Quality of FPGA RO-PUF by Principal Component Analysis (PCA)ACM Journal on Emerging Technologies in Computing Systems10.1145/344244417:3(1-25)Online publication date: 11-May-2021
https://dl.acm.org/doi/10.1145/3442444
Gunlu OSchaefer RPoor H(2021)Quality of Service Guarantees for Physical Unclonable Functions2021 IEEE International Workshop on Information Forensics and Security (WIFS)10.1109/WIFS53200.2021.9648377(1-6)Online publication date: 7-Dec-2021
https://doi.org/10.1109/WIFS53200.2021.9648377
Lv SHuang YChen LSun POu G(2021)RO PUF Design in FPGAs with Frequency-Offsetting Strategies2021 IEEE 2nd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA)10.1109/ICIBA52610.2021.9688287(558-562)Online publication date: 17-Dec-2021
https://doi.org/10.1109/ICIBA52610.2021.9688287
Valles-Novo RMartinez-Sanchez AChe W(2020)Boosting Entropy and Enhancing Reliability for Physically Unclonable Functions2020 Asian Hardware Oriented Security and Trust Symposium (AsianHOST)10.1109/AsianHOST51057.2020.9358251(1-6)Online publication date: 15-Dec-2020
https://doi.org/10.1109/AsianHOST51057.2020.9358251
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten