Cherry-Picking Reliable PUF Bits with Differential Sequence Coding

IEEE Transactions on Information Forensics and Security

Volumn 11, Issue 9, 2016, Pages 2065-2076

  Hiller, Matthias ^a   Yu, Meng Day Mandel ^b,c,d   Sigl, Georg ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b Verayo Inc   (United States)

^c UNIVERSITY OF LEUVEN   (Belgium)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

convolutional code; differential sequence coding (Dsc); error correction; FPGA; Physical unclonable function (Puf); syndrome coding; typicality

Indexed keywords

ACCESS CONTROL; BIT ERROR RATE; CODES (SYMBOLS); CONVOLUTION; CONVOLUTIONAL CODES; ERROR CORRECTION; ERRORS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE SECURITY; INFORMATION THEORY; PROBABILITY; PUBLIC KEY CRYPTOGRAPHY; RECONFIGURABLE HARDWARE;

BIT ERROR PROBABILITY; ERROR CORRECTION ALGORITHMS; IMPLEMENTATION COMPLEXITY; MANUFACTURING VARIATION; PHYSICAL UNCLONABLE FUNCTIONS (PUF); SEQUENCE CODING; SYNDROME CODING; TYPICALITY;

CRYPTOGRAPHY;

EID: 84979036531     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2016.2573766     Document Type: Article

References (45)

1. M. Hiller, M. Weiner, L. R. Lima, M. Birkner, and G. Sigl, "Breaking through fixed PUF block limitations with differential sequence coding and convolutional codes, " in Proc. Int. Workshop Trustworthy Embedded Devices (TrustED), 2013, pp. 43-54.
2. M. Hiller and G. Sigl, "Increasing the efficiency of syndrome coding for PUFs with helper data compression, " in Proc. ACM/IEEE Design, Autom. Test Eur. Conf. Exhibit. (DATE), Mar. 2014, pp. 1-6.
3. B. Gassend, D. Clarke, M. van Dijk, and S. Devadas, "Silicon physical random functions, " in Proc. ACM Conf. Comput. Commun. Secur. (CCS), 2002, pp. 148-160.
4. D. Lim, J. W. Lee, B. Gassend, G. E. Suh, M. van Dijk, and S. Devadas, "Extracting secret keys from integrated circuits, " IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 13, no. 10, pp. 1200-1205, Oct. 2005.
5. G. E. Suh and S. Devadas, "Physical unclonable functions for device authentication and secret key generation, " in Proc. ACM/IEEE Design Autom. Conf. (DAC), Jun. 2007, pp. 9-14.
6. J. Guajardo, S. S. Kumar, G.-J. Schrijen, and P. Tuyls, "FPGA intrinsic PUFs and their use for IP protection, " in Cryptographic Hardware and Embedded Systems (Lecture Notes in Computer Science), vol. 4727, P. Paillier and I. Verbauwhede, Eds. Heidelberg, Germany: Springer, 2007, pp. 63-80.
7. S. Katzenbeisser, Ü. Kocabaş, V. Rožić, A.-R. Sadeghi, I. Verbauwhede, and C. Wachsmann, "PUFs: Myth, fact or busted? A security evaluation of physically unclonable functions (PUFs) cast in silicon, " in Cryptographic Hardware and Embedded Systems (Lecture Notes in Computer Science), vol. 7428, E. Prouff and P. Schaumont, Eds. Heidelberg, Germany: Springer, 2012, pp. 283-301.
8. R. Maes, P. Tuyls, and I. Verbauwhede, "A soft decision helper data algorithm for SRAM PUFs, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun./Jul. 2009, pp. 2101-2105.
9. M. Roel, "Physically unclonable functions: Constructions, properties and applications, " Ph.D. Dissertation, Dept. Elect. Eng., Katholieke Universiteit Leuven, Leuven, Belgium, 2012.
10. M. Hiller, G. Sigl, and M. Pehl, "A new model for estimating bit error probabilities of ring-oscillator PUFs, " in Proc. Int. Workshop Reconfigurable Commun.-Centric Syst.-Chip (ReCoSoC), 2013, pp. 1-8.
11. H. E. Graeb, Analog Design Centering and Sizing. Dordrecht, The Netherlands: Springer, 2007.
12. R. Maes, P. Tuyls, and I. Verbauwhede, "Low-overhead implementation of a soft decision helper data algorithm for SRAM PUFs, " in Cryptographic Hardware and Embedded Systems, C. Clavier and K. Gaj, vol. 5747, Eds. Heidelberg, Germany: Springer, 2009, pp. 332-347.
13. K. Xiao, M. T. Rahman, D. Forte, Y. Huang, M. Su, and M. Tehranipoor, "Bit selection algorithm suitable for high-volume production of SRAMPUF, " in Proc. IEEE Int. Symp. Hardw.-Oriented Secur. Trust (HOST), May 2014, pp. 101-106.
14. O. Günlü and G. Kramer. (2016). "Privacy, secrecy, and storage with noisy identifiers." [Online]. Available: http://arxiv.org/abs/1601.06756
15. F. Armknecht, R. Maes, A.-R. Sadeghi, B. Sunar, and P. Tuyls, "Memory leakage-resilient encryption based on physically unclonable functions, " in Advances in Cryptology (Lecture Notes in Computer Science), vol. 5912, M. Matsui, Ed. Berlin, Germany: Springer, 2009, pp. 685-702.
16. M.-D. Yu and S. Devadas, "Secure and robust error correction for physical unclonable functions, " IEEE Des. Test Comput., vol. 27, no. 1, pp. 48-65, Jan./Feb. 2010.
17. M. Hiller, D. Merli, F. Stumpf, and G. Sigl, "Complementary IBS: Application specific error correction for PUFs, " in Proc. IEEE Int. Symp. Hardw.-Oriented Secur. Trust (HOST), Jun. 2012, pp. 1-6.
18. C. Bösch, J. Guajardo, A.-R. Sadeghi, J. Shokrollahi, and P. Tuyls, "Efficient helper data key extractor on FPGAs, " in Cryptographic Hardware and Embedded Systems (Lecture Notes in Computer Science), vol. 5154, E. Oswald and P. Rohatgi, Eds. Heidelberg, Germany: Springer, 2008, pp. 181-197.
19. M. Bossert, Channel Coding for Telecommunications. New York, NY, USA: Wiley, 1999.
20. J. Delvaux, D. Gu, D. Schellekens, and I. Verbauwhede, "Helper data algorithms for PUF-based key generation: Overview and analysis, " IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 34, no. 6, pp. 889-902, Jun. 2014.
21. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York, NY, USA: Wiley, 2006.
22. G. Kramer, "Topics in multi-user information theory, " Found. Trends Commun. Inf. Theory, vol. 4, nos. 4-5, pp. 265-444, 2007.
23. Y. Dodis, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data, " in Advances in Cryptology (Lecture Notes in Computer Science), vol. 3027, C. Cachin and J. L. Camenisch, Eds. Heidelberg, Germany: Springer, 2004, pp. 523-540.
24. V. van der Leest, B. Preneel, and E. van der Sluis, "Soft decision error correction for compact memory-based PUFs using a single enrollment, " in Cryptographic Hardware and Embedded Systems (Lecture Notes in Computer Science), vol. 7428, E. Prouff and P. Schaumont, Eds. Heidelberg, Germany: Springer, 2012, pp. 268-282.
25. S. Müelich, S. Puchinger, M. Bossert, M. Hiller, and G. Sigl, "Error correction for physical unclonable functions using generalized concatenated codes." in Proc. Int. Workshop Algebraic Combinat. Coding Theory (ACCT), 2014.
26. M. Hiller, L. Kurzinger, G. Sigl, S. Muelich, S. Puchinger, and M. Bossert, "Low-area Reed decoding in a generalized concatenated code construction for PUFs, " in Proc. IEEE Comput. Soc. Annu. Symp. VLSI (ISVLSI), Jul. 2015, pp. 143-148.
27. S. Puchinger, S. Müelich, M. Bossert, M. Hiller, and G. Sigl, "On error correction for physical unclonable functions, " in Proc. Int. ITG Conf. Syst., Commun. Coding (SCC), 2015, pp. 1-6.
28. R. Maes, A. Van Herrewege, and I. Verbauwhede, "PUFKY: A fully functional PUF-based cryptographic key generator, " in Cryptographic Hardware and Embedded Systems (Lecture Notes in Computer Science), vol. 7428, E. Prouff and P. Schaumont, Eds. Heidelberg, Germany: Springer, 2012, pp. 302-319.
29. C. Herder, L. Ren, M. van Dijk, M.-D. Yu, and S. Devadas, "Trapdoor computational fuzzy extractors and stateless cryptographically-secure physical unclonable functions, " IEEE Trans. Dependable Secure Comput., to be published.
30. M. Hiller, M.-D. Yu, and M. Pehl, "Systematic low leakage coding for physical unclonable functions, " in Proc. ACM Symp. Inf., Comput. Commun. Secur. (ASIACCS), 2015, pp. 155-166.
31. M.-D. Yu, D. M'Raihi, R. Sowell, and S. Devadas, "Lightweight and secure PUF key storage using limits of machine learning, " in Cryptographic Hardware and Embedded Systems (Lecture Notes in Computer Science), vol. 6917, B. Preneel and T. Takagi, Eds. Heidelberg, Germany: Springer, 2011, pp. 358-373.
32. M.-D. Yu, R. Sowell, A. Singh, D. M'Raihi, and S. Devadas, "Performance metrics and empirical results of a PUF cryptographic key generation ASIC, " in Proc. IEEE Int. Symp. Hardw.-Oriented Secur. Trust (HOST), Jun. 2012, pp. 108-115.
33. M. Hiller, F. De Santis, D. Merli, and G. Sigl, "Reliability bound and channel capacity of IBS-based fuzzy embedders, " in Proc. NASA/ESA Conf. Adapt. Hardw. Syst. (AHS), 2012, pp. 213-220.
34. P. Koeberl, J. Li, R. Maes, A. Rajan, C. Vishik, and M. Wójcik, "Evaluation of a PUF device authentication scheme on a discrete 0.13 μm SRAM, " in Proc. Int. Conf. Trusted Syst. (INTRUST), 2011, pp. 271-288.
35. M.-D. Yu, M. Hiller, and S. Devadas, "Maximum-likelihood decoding of device-specific multi-bit symbols for reliable key generation, " in Proc. IEEE Int. Symp. Hardw.-Oriented Secur. Trust (HOST), May 2015, pp. 38-43.
36. C. Bösch, "Efficient fuzzy extractors for reconfigurable hardware, " M.S. thesis, Dept. Elect. Eng. Inf. Sci., Ruhr Univ. Bochum, Bochum, Germany, 2008.
37. M. Hiller, "Optimized fuzzy extractor for PUFs on FPGAs, " Diplomarbeit, Ulm Univ., Ulm, Germany, 2011.
38. S. W. Golomb, "Run-length encodings, " IEEE Trans. Inf. Theory, vol. 12, no. 3, pp. 399-401, Jul. 1966.
39. R. Maes, "An accurate probabilistic reliability model for silicon PUFs, " in Cryptographic Hardware and Embedded Systems (Lecture Notes in Computer Science), G. Bertoni and J.-S. Coron, Eds. Heidelberg, Germany: Springer, 2013, pp. 73-89.
40. D. J. Costello, Jr., and G. D. Forney, "Channel coding: The road to channel capacity, " Proc. IEEE, vol. 95, no. 6, pp. 1150-1177, Jun. 2007.
41. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, " IEEE Trans. Inf. Theory, vol. 13, no. 2, pp. 260-269, Apr. 1967.
42. A. Juels and M. Wattenberg, "A fuzzy commitment scheme, " in Proc. ACM Conf. Comput. Commun. Secur. (CCS), 1999, pp. 28-36.
43. M. Hiller, L. Rodrigues Lima, and G. Sigl, "Seesaw: An area optimized FPGA Viterbi decoder for PUFs, " in Proc. IEEE Euromicro Conf. Digit. Syst. Design (DSD), Aug. 2014, pp. 387-393.
44. A. Bogdanov, M. Knežević, G. Leander, D. Toz, K. Varici, and I. Verbauwhede, "SPONGENT: A lightweight hash function, " in Cryptographic Hardware and Embedded Systems (Lecture Notes in Computer Science), vol. 6917, B. Preneel and T. Takagi, Eds. Heidelberg, Germany: Springer, 2011, pp. 312-325.
45. B. Jungk, L. R. Lima, and M. Hiller, "A systematic study of lightweight hash functions on FPGAs, " in Proc. IEEE Int. Conf. Reconfigurable Comput. FPGAs (ReConFig), Dec. 2014, pp. 1-6.