Efficient PUF Error Correction through Response Weighting

作者: Yuejiang Wen , Yingjie Lao

DOI: 10.1109/MWSCAS.2018.8623979

关键词:

摘要: Reliability is an important performance metric of physical unclonable function (PUF) based authentication. This paper proposes a novel methodology that incorporates error rates into PUF response correction to improve the overall performance. The proposed method first obtains circuit parameters by using machine learning techniques, which are then used estimate corresponding rates. Then, we assign bits with different degrees error-tolerance, according their estimated Response weighting algorithm determine optimal weight assignment for each bit, formulated as integer optimization problem. Experimental results show can reduce not only false negative from 20.6% 8.3% under noisy environment, but also positive rate 58% PUF-based authentication 127-bit and 13-bit correction.

参考文章(15)
Roel Maes, An Accurate Probabilistic Reliability Model for Silicon PUFs Cryptographic Hardware and Embedded Systems - CHES 2013. ,vol. 2013, pp. 73- 89 ,(2013) , 10.1007/978-3-642-40349-1_5
Christoph Bösch, Jorge Guajardo, Ahmad-Reza Sadeghi, Jamshid Shokrollahi, Pim Tuyls, Efficient Helper Data Key Extractor on FPGAs cryptographic hardware and embedded systems. pp. 181- 197 ,(2008) , 10.1007/978-3-540-85053-3_12
Meng-Day Yu, David M'Raihi, Ingrid Verbauwhede, Srinivas Devadas, A noise bifurcation architecture for linear additive physical functions hardware-oriented security and trust. pp. 124- 129 ,(2014) , 10.1109/HST.2014.6855582
Hyunho Kang, Yohei Hori, Toshihiro Katashita, Manabu Hagiwara, Keiichi Iwamura, Cryptographie key generation from PUF data using efficient fuzzy extractors international conference on advanced communication technology. pp. 23- 26 ,(2014) , 10.1109/ICACT.2014.6778915
Patrick Koeberl, Unal Kocabas, Ahmad-Reza Sadeghi, Memristor PUFs: a new generation of memory-based physically unclonable functions design, automation, and test in europe. pp. 428- 431 ,(2013) , 10.5555/2485288.2485390
Ulrich R ührmair, Frank Sehnke, Jan S ölter, Gideon Dror, Srinivas Devadas, J ürgen Schmidhuber, Modeling attacks on physical unclonable functions Proceedings of the 17th ACM conference on Computer and communications security - CCS '10. pp. 237- 249 ,(2010) , 10.1145/1866307.1866335
Yi-Min Lin, Hsie-Chia Chang, Chen-Yi Lee, Improved High Code-Rate Soft BCH Decoder Architectures With One Extra Error Compensation IEEE Transactions on Very Large Scale Integration Systems. ,vol. 21, pp. 2160- 2164 ,(2013) , 10.1109/TVLSI.2012.2227847
G. Edward Suh, Srinivas Devadas, Physical unclonable functions for device authentication and secret key generation design automation conference. pp. 9- 14 ,(2007) , 10.1145/1278480.1278484
Meng-Day Yu, Srinivas Devadas, Secure and robust error correction for physical unclonable functions IEEE Design & Test of Computers. ,vol. 27, pp. 48- 65 ,(2010) , 10.1109/MDT.2010.25
Blaise Gassend, Daihyun Lim, Dwaine Clarke, Marten van Dijk, Srinivas Devadas, Identification and authentication of integrated circuits Concurrency and Computation: Practice and Experience. ,vol. 16, pp. 1077- 1098 ,(2004) , 10.1002/CPE.805