Abstract
Physically unclonable functions (PUFs) are crucial to the implementations of secure key protection and authentication protocol. Ring oscillator PUF (RO PUF) is popular for its nice properties of neat structure. The power of an accurate model to describe the characteristics of a physical system is beyond doubt. However, there are few publications to quantitatively analyze the source of RO PUF’s bit error probability and give out a calculation model for the bit error probability. In this paper, based on the characteristics of RO and the pairwise comparison of different oscillations, we quantitatively describe the factors to affect RO PUF’s bit error rate, including the process variation, sampling interval and temperature. Experiments are conducted to demonstrate the validation of our calculating model. Our work allows the studying of RO PUF’s bit error probability in full detail, and strengthen the evaluation scheme of RO PUF. What’s more, it is an important tool for designers to construct more efficient RO PUF-based systems.
Cunqing Ma is the contact author of this paper. The work is supported by a grant from the National Natural Science Foundation of China (No.61402470).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Dodis, Y., Reyzin, L., Smith, A.: Fuzzy extractors: how to generate strong keys from biometrics and other noisy data. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 523–540. Springer, Heidelberg (2004)
Guajardo, J., Kumar, S.S., Schrijen, G.-J., Tuyls, P.: FPGA intrinsic PUFs and their use for IP protection. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 63–80. Springer, Heidelberg (2007)
Maes, R., Tuyls, P., Verbauwhede, I.: A soft decision helper data algorithm for sram pufs. In: IEEE International Symposium on Information Theory, ISIT 2009, pp. 2101–2105 (2009)
Suzuki, D., Shimizu, K.: The glitch PUF: a new delay-PUF architecture exploiting glitch shapes. In: Mangard, S., Standaert, F.-X. (eds.) CHES 2010. LNCS, vol. 6225, pp. 366–382. Springer, Heidelberg (2010)
Tajik, S., Dietz, E., Frohmann, S., Seifert, J.-P., Nedospasov, D., Helfmeier, C., Boit, C., Dittrich, H.: Physical characterization of arbiter PUFs. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 493–509. Springer, Heidelberg (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)
Maiti, A., Schaumont, P.: Improved ring oscillator puf: an fpga-friendly secure primitive. J. Cryptology 2, 375–397 (2011)
Rahman, T., Forte, D., Fahrny, J., Tehranipoor, M.: Aro-puf: an aging-resistant ring oscillator puf design. In: Proceedings of the Conference on Design, Automation & Test in Europe (2014)
Merli, D., Heyszl, J., Heinz, B., Schuster, D., Stumpf, F., Sigl, G.: Localized electromagnetic analysis of ro pufs. In: 2013 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST) (2013)
Bösch, C., Guajardo, J., Sadeghi, A.-R., Shokrollahi, J., Tuyls, P.: Efficient helper data key extractor on FPGAs. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol. 5154, pp. 181–197. Springer, Heidelberg (2008)
Maes, R., Tuyls, P., Verbauwhede, I.: Low-overhead implementation of a soft decision helper data algorithm for SRAM PUFs. In: Clavier, C., Gaj, K. (eds.) CHES 2009. LNCS, vol. 5747, pp. 332–347. Springer, Heidelberg (2009)
Fischer, V., Lubicz, D.: Embedded evaluation of randomness in oscillator based elementary TRNG. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 527–543. Springer, Heidelberg (2014)
Ma, Y., Lin, J., Chen, T., Xu, C., Liu, Z., Jing, J.: Entropy evaluation for oscillator-based true random number generators. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 544–561. Springer, Heidelberg (2014)
Amaki, T., Hashimoto, M., Mitsuyama, Y., Onoye, T.: A worst-case-aware design methodology for noise-tolerant oscillator-based true random number generator with stochastic behavior modeling. IEEE Trans. Inf. Forensics Secur. 8, 1331–1342 (2013)
Killmann, W., Schindler, W.: A design for a physical RNG with robust entropy estimators. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol. 5154, pp. 146–163. Springer, Heidelberg (2008)
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 RO PUFs. In: Lopez, J., Mitchell, C. (eds) Information Security. ISC 2015. Lecture Notes in Computer Science(), vol 9290. Springer, Cham. https://doi.org/10.1007/978-3-319-23318-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-23318-5_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23317-8
Online ISBN: 978-3-319-23318-5
eBook Packages: Computer ScienceComputer Science (R0)