用于FPGA IP保护的低成本高性能PUF设计

doi:10.3969/j.issn.1001-2400.2016.06.017

Abstract

Abstract:

As FPGAs have been adopted in many electronic system designs, intellectual property (IP) protection of FPGA implementations has become one of the major concerns in industry. The ring oscillator-based physical unclonable function (RO-PUF) has been investigated for IP authentication of FPGA implementations. However, integrating RO-PUF into FPGA implementations for practical applications still faces challenges: (1) it always introduces considerable hardware overheads; and (2) the limited set of challenge-response pairs (CRPs) due to limited circuit resources may not authenticate a large population of FPGA implementations with a small error. To address these issues, this paper first proposes an effective technique, logic fusion. It combines the RO logic of the PUF with the normal circuit logic, without increasing logic resource usage in FPGAs. Second, a post-processing procedure is exploited to expand the set of CRPs from the designed RO-PUF. Experimental results show that the reliability, randomness and uniqueness metrics of the designed RO-PUF are 99.97％, 50.37％ and 49.83％, respectively. Compared with the existing RO-PUF design techniques, the area overhead can be reduced by 45％ with the same performance.

Key words: physical unclonable function, ring oscillator, logic fusion, FPGA

ZHANG Guodong;LIU Qiang;ZHANG Qijun. Low cost and high performance RO-PUF design for IP protection of FPGA implementations[J].Journal of Xidian University, 2016, 43(6): 97-102.

References

［1］刘速, 刘伟峰, 王洪军. 目标跟踪系统在FPGA上的实时实现［J］. 西安电子科技大学学报, 2012, 39(5): 168-173.
LIU Su, LIU Weifeng, WANG Hongjun. Real-time Object Tracking System on the FPGAs ［J］. Journal of Xidian University, 2012, 39(5): 168-173.
［2］ ZHANG J L, LIN Y P, LYU Y Q, et al. A PUF-FSM Binding Scheme for FPGA IP Protection and Pay-per-device Licensing ［J］. IEEE Transactions on Information Forensics and Security, 2015, 10(6): 1137-1150.
［3］ SUH G E, DEVADAS S. Physical Unclonable Functions for Device Authentication and Secret Key Generation ［C］//Proceedings of the 2007 44th ACM/IEEE Design Automation Conference. Piscataway: IEEE, 2007: 9-14.
［4］ YIN C E, QU G. Temperature-aware Cooperative Ring Oscillator PUF ［C］//2009 IEEE International Workshop on Hardware-Oriented Security and Trust. Piscataway: IEEE Computer Society, 2009: 36-42.
［5］ TANG B, LIN Y P, ZHANG J L. Improving the Reliability of RO PUF Using Frequency Offset ［C］//Proceedings of the 2014 International Conference on Field-programmable Technology. Piscataway: IEEE, 2014: 338-341.
［6］ XIN X, KAPS J P, GAJ K A. Configurable Ring-oscillator-based PUF for Xilinx FPGAs ［C］//Proceedings of the 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools. Piscataway: IEEE Computer Society, 2011: 651-657.
［7］ GAO M Z, LAI K, QU G. A Highly Flexible Ring Oscillator PUF ［C］//Proceedings of the 51st Design Automation Conference. Piscataway: IEEE, 2014: 2593072.
［8］ SAHOO D P, MUKHOPADHYAY D, CHAKRABORTY R S. Design of Low Area-overhead Ring Oscillator PUF with Large Challenge Space ［C］//2013 International Conference on Reconfigurable Computing and FPGAs. Piscataway: IEEE Computer Society, 2013: 6732277.
［9］ MAITI A, KIM I, SCHAUMONT P. A Robust Physical Unclonable Function with Enhanced Challenge-Response Set ［J］. IEEE Transactions on Information Forensics and Security, 2012, 7(1): 333-345.
［10］ HORI Y, YOSHIDA T, KATASHITA T, et al. Quantitative and Statistical Performance Evaluation of Arbiter Physical Unclonable Functions on FPGAs ［C］//Proceedings of the 2010 International Conference on Reconfigurable Computing and FPGAs. Piscataway: IEEE Computer Society, 2010: 298-303.

[1]	CHEN Bo,WANG Pengjun,LI Gang. Lightweight authentication mechanism for IP protection of IoT [J]. Journal of Xidian University, 2019, 46(5): 62-68.
[2]	NIE Yongkang;LEI Jie;LI Yunsong;SONG Changhe;WU Xianyun. VLSI design of the JPEG-LS near-lossless image encoder [J]. Journal of Xidian University, 2016, 43(4): 75-80.
[3]	DONG Mingyan;LEI Jie;WANG Keyan;LI Yunsong. Highly efficient VLSI architecture for DWT with low-storage implementation [J]. Journal of Xidian University, 2016, 43(2): 35-40.
[4]	QU Baiyi;ZHANG Rui;ZHANG Xin;SONG Huansheng;FENG Xingle;ZHOU Wei. Novel short time interval measurement technology with high precision [J]. J4, 2015, 42(6): 152-157.
[5]	CUI Xining;YANG Jingwei;YE Hong;DAI Xiaodi. Optimized design method on elliptic curve cryptography [J]. J4, 2015, 42(1): 69-74.
[6]	ZHANG Zinan;GUO Yuanbo;YANG Kuiwu;HUANG Huixin;YANG Zhanhai. Universally composable security authenticated key exchange protocol [J]. J4, 2014, 41(5): 185-191.
[7]	ZHAO Baowei;XIANGLI Bin;Lü Qunbo;ZHANG Guifeng;ZENG Xiaoru;GUO Wenji. Parallel RX algorithm implementation based on the FPGA and multi-DSP system [J]. J4, 2014, 41(3): 152-156.
[8]	CHEN Jie;HUANG Youhuo;BAI Xiaoping;LIU Weixing. Realization of PSK using a microwave phase shifter [J]. J4, 2012, 39(5): 85-90.
[9]	LIU Su;SUN Weifeng;WANG Hongjun. Real-time object tracking system on the FPGAs [J]. J4, 2012, 39(5): 168-173.
[10]	CHU Xiuqin;WU Shuo;CHANG Fang;HE Wenqing. Efficient implementation of the CAVLC entropy encoder based on FPGA [J]. J4, 2012, 39(3): 100-105.
[11]	HE Guanghua;BAI Baoming;LI Bo;LIN Wei. FPGA implementation of a non-binary LDPC decoder using the EMS algorithm [J]. J4, 2011, 38(5): 27-33.
[12]	CHENG Xiao-lei1;2;FAN Ru-yu1;2. Digital forward sampling on the transient pulsant signal [J]. J4, 2008, 35(6): 1110-1114.
[13]	WU Fei(1);WANG Xiao-li(1;2). A modified algorithm for high speed Reed-Solomon decode and its FPGA implementation [J]. J4, 2006, 33(6): 995-999.
[14]	WANG Yan1;BAO Jian-yue2;LIN Xiao-chun3;GUO Run-qiu1. Infrared image target detection based on FPGA [J]. J4, 2005, 32(3): 403-407.
[15]	CHU Zhen-yong1;2;YI Ke-chu1;TIAN Hong-xin1. A norm method for noncoherent despreading/demodulation signal [J]. J4, 2004, 31(5): 705-708.

Low cost and high performance RO-PUF design for IP protection of FPGA implementations

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10