| Citation: | Jinfu XU, Jin WU. Frequency Sorting Algorithm Based on Dynamic Ring Oscillator Physical Unclonable Function Statistical Model[J]. Journal of Electronics & Information Technology, 2019, 41(3): 717-724. doi: 10.11999/JEIT180405
|
The existing Ring Oscillator (RO) Physical Unclonable Function (ROPUF) design has low reliability and uniqueness, resulting in poor application security. A statistical model for ROPUF is proposed, the factors of reliability and uniqueness are quantitatively analyzed, it is found that the larger delay difference can improve the reliability, and the lower process difference between RO units can improve the uniqueness. According to the conclusion of the model, a dynamic RO unit is designed based on the mesh topological structure. In combination with the frequency distribution characteristics of the RO array, a new frequency sorting algorithm is designed to increase the delay difference and reduce the process variation of the RO unit, thereby improving the reliability and uniqueness of ROPUF. The results show that compared with other improved ROPUF designs, the reliability and uniqueness of the proposed design has significant advantages, which can reach 99.642% and 49.1%, and temperature changes affect minimally them. It is verified by security analysis that the proposed design has strong anti-modeling attack capabilities.
|
GASSEND B, CLARKE D, DEVADAS S, et al. Silicon physical random functions[C]. ACM Conference on Computer and Communications Security, Washington, USA, 2002: 148–160.
|
|
XU Xiaolin, BURLESON W, and HOLCOMB D E. Using statistical models to improve the reliability of delay-based PUFs[C]. 2016 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), Pittsburgh, USA, 2016: 547–552.
|
|
STANCIU A, MOLDOVEANU F D, and CIRSTEA M. A novel PUF-based encryption protocol for embedded System on Chip[C]. International Conference on Development and Application Systems, Suceava, Romania, 2016: 158–165.
|
|
MAITI A and SCHAUMONT P. Improved ring oscillator PUF: An FPGA-friendly secure primitive[J]. Journal of Cryptology, 2004, 24(2): 375–397. doi: 10.1007/s00145-010-9088-4
|
|
AMSAAD F, CHOUDHURY M, CHAUDHURI C R, et al. An innovative delay based algorithm to boost PUF security against machine learning attacks[C]. Industrial Electronics, Technology & Automation, Bridgeport City, USA, 2017: 1–6.
|
|
MAES R, HERREWEGE A V, and VERBAUWHEDE I. PUFKY: A fully functional PUF-based cryptographic key generator[C]. International Conference on Cryptographic Hardware and Embedded Systems, Leuven, Belgium, 2012: 302–319.
|
|
LIU Weiqiang, YU Yifei, WANG Chenghua, et al. RO PUF design in FPGAs with new comparison strategies[C]. IEEE International Symposium on Circuits and Systems, Lisbon, Portugal, 2015: 77–80.
|
|
KODYTEK F, LORENCZ R, BUCEK J, et al. Temperature dependence of ROPUF on FPGA[C]. Digital System Design, Limassol, Cyprus, 2016: 698–702.
|
|
CHANG Hongliang and SACHIN S. Statistical timing analysis considering spatial correlation in a pert-like traversal[C]. International Conference on Computer Aided Design, San Jose, USA, 2003: 621–625.
|
|
HADDAD P, FISCHER V, BERNARD F, et al. A physical approach for stochastic modeling of TERO-based TRNG[C]. International Conference on Cryptographic Hardware and Embedded Systems, Saint-Malo, France, 2015: 357–372.
|
|
HERDER C, YU M D, KOUSHANFAR F, et al. Physical unclonable functions and applications: A tutorial[J]. Proceedings of the IEEE, 2014, 102(8): 1126–1141. doi: 10.1109/JPROC.2014.2320516
|
|
KODYTEK F, LORENCZ R, and BUCEK J. Improved ring oscillator PUF on FPGA and its properties[J]. Microprocessors & Microsystems, 2016, 47(1): 55–63. doi: 10.1016/j.micpro.2016.02.005
|
|
RAHMAN M T, FORTE D, RAHMAN F, et al. A pair selection algorithm for robust RO-PUF against environmental variations and aging[C]. IEEE International Conference on Computer Design, New York, USA, 2015: 415–418.
|
|
RUHRMAIR U, SOLTER J, SEHNKE F, et al. PUF modeling attacks on simulated and silicon data[J]. IEEE Transactions on Information Forensics & Security, 2013, 8(11): 1876–1891. doi: 10.1109/TIFS.2013.2279798
|
|
项群良, 张培勇, 欧阳冬生, 等. 多频率段物理不可克隆函数[J]. 电子与信息学报, 2012, 34(8): 2007–2012. doi: 10.3724/SP.J.1146.2011.01249
XIANG Qunliang, ZHANG Peiyong, OUYANG Dongsheng, et al. An introduction to multi-frequency segment physical unclonable function[J]. Journal of Electronics &Information Technology, 2012, 34(8): 2007–2012. doi: 10.3724/SP.J.1146.2011.01249
|
Figures(4) / Tables(6)
DownLoad:
