Abstract
Physically unclonable functions (PUFs) utilize the intrinsic process variation inside an integrated circuit to generate unique secret keys for cryptographic modules. PUFs can eliminate the risk that the keys stored in non-volatile memory is easy to be attacked by physical invasive attacks. Ring oscillator PUF (RO PUF) is popular for its nice property and easy implementation, and the frequencies of ROs are compared pairwise to generate one bit response. However, the frequency measurement is affected by environmental noise and the comparison of two frequencies may lead to bit error. To date, there is only a qualitative conclusion that high counting value is chosen to reduce noise’s influence. In this paper, we quantitatively analyze the relationship between the frequency measurement counting value and the bit error probability. On the observation of our experiments’ data, we describe a comprehensive model to estimate the bit error probability of RO PUFs and present other factors to influence the bit error probability, such as the stages of ROs, the manufacturing techniques and so on. The results calculated from our model and those from measured data achieve high consistency. Our work contributes to the evaluation scheme for RO PUFs and it is available as a guide for people to design RO PUFs with an acceptable bit error rate.
The work is supported by a grant from the National Natural Science Foundation of China (No. 61402470).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bhargava, M., Mai, K.: An efficient reliable PUF-based cryptographic key generator in 65nm CMOS. In: Proceedings of the Conference on Design, Automation & Test in Europe, DATE (2014)
Delvaux, J., Verbauwhede, I.: Attacking PUF-based pattern matching key generators via helper data manipulation. In: Benaloh, J. (ed.) CT-RSA 2014. LNCS, vol. 8366, pp. 106–131. Springer, Heidelberg (2014)
Areno, M., Plusquellic, J.: Securing trusted execution environments with puf generated secret keys. In: Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1188–1193 (2012)
Katzenbeisser, S., Kocabaş, U., Rožić, V., Sadeghi, A.-R., Verbauwhede, I., Wachsmann, C.: PUFs: myth, fact or busted? a security evaluation of physically unclonable functions (PUFs) cast in Silicon. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 283–301. Springer, Heidelberg (2012)
Komurcu, G., Pusane, A.E., Dundar, G.: Analysis of ring oscillator structures to develop a design methodology for RO-PUF circuits. In: Very Large Scale Integration (VLSI-SoC), pp. 332–335 (2013)
Hiller, M., Sigl, G., Pehl, M.: A new model for estimating bit error probabilities of ring-oscillator PUFs. In: Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC), pp. 1–8 (2013)
Delvaux, J., Verbauwhede, I.: Fault injection modeling attacks on 65nm arbiter and RO sum PUFs via environmental changes. IEEE Trans. Circ. Syst. 61, 1701–1713 (2014)
Suh, G.E., Devadas, S.: Physical unclonable functions for device authentication and secret key generation. In: Proceedings of the 44th Annual Design Automation Conference, pp. 9–14 (2007)
Gassend, B., Clarke, D., Van Dijk, M., Devadas, S.: Silicon physical random functions,. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, pp. 148–160, 2002
Maiti, A., Schaumont, P.: Improved ring oscillator PUF: an FPGA-friendly secure primitive. J. Cryptol. 2, 375–397 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, Q., Liu, Z., Ma, C., Jing, J. (2015). Bit Error Probability Evaluation of Ring Oscillator PUF (Short Paper). In: Tanaka, K., Suga, Y. (eds) Advances in Information and Computer Security. IWSEC 2015. Lecture Notes in Computer Science(), vol 9241. Springer, Cham. https://doi.org/10.1007/978-3-319-22425-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-22425-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22424-4
Online ISBN: 978-3-319-22425-1
eBook Packages: Computer ScienceComputer Science (R0)