Online reliability testing for PUF key derivation

TrustED 2016 - Proceedings of the International Workshop on Trustworthy Embedded Devices, co-located with CCS 2016

Volumn , Issue , 2016, Pages 15-22

  Hiller, Matthias ^a   Önalan, Aysun Gurur ^b   Sigl, Georg ^b   Bossert, Martin ^c  

^a FRAUNHOFER AISEC   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c UNIVERSITY OF ULM   (Germany)

Author keywords

Coding theory; Physical unclonable functions; Secret key derivation; Syndrome coding

Indexed keywords

ACCESS CONTROL; CODES (SYMBOLS); COMPUTER PROGRAMMING; DATA STORAGE EQUIPMENT; DIGITAL STORAGE; ERROR CORRECTION; ERRORS; HARDWARE SECURITY; RELIABILITY;

CODING THEORY; ERROR PROBABILITIES; MANUFACTURING VARIATION; NON-VOLATILE MEMORY; PROOF-OF-CONCEPT DESIGN; RELIABILITY INFORMATION; SECRET KEY; SYNDROME CODING;

CRYPTOGRAPHY;

EID: 85001842951     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2995289.2995293     Document Type: Conference Paper

References (22)

1. C. Herder, M. Yu, F. Koushanfar, and S. Devadas, "Physical unclonable functions and applications: A tutorial," Proceedings of the IEEE, vol. 102, no. 8, pp. 1126-1141, 2014.
2. G. E. Suh and S. Devadas, "Physical unclonable functions for device authentication and secret key generation," in ACM/IEEE Design Automation Conference (DAC), 2007, pp. 9-14.
3. J. Guajardo, S. S. Kumar, G. J. Schrijen, and P. Tuyls, "FPGA intrinsic PUFs and their use for IP protection," in Workshop on Cryptographic Hardware and Embedded Systems (CHES), ser. Lecture Notes in Computer Science, P. Paillier and I. Verbauwhede, Eds., vol. 4727. Springer Berlin / Heidelberg, 2007, pp. 63-80.
4. B. Gassend, D. Clarke, M. v. Dijk, and S. Devadas, "Delay-based circuit authentication and applications," in ACM Symposium on Applied Computing (SAC), 2003, pp. 294-301.
5. O. Günlü and G. Kramer, "Privacy, secrecy, and storage with noisy identifiers," Tech. Rep., 2016.
6. R. Maes, P. Tuyls, and I. Verbauwhede, "Low-overhead implementation of a soft decision helper data algorithm for SRAM PUFs," in Workshop on Cryptographic Hardware and Embedded Systems (CHES), ser. Lecture Notes in Computer Science, C. Clavier and K. Gaj, Eds., vol. 5747. Springer Berlin / Heidelberg, 2009, pp. 332-347.
7. M. Hiller, D. Merli, F. Stumpf, and G. Sigl, "Complementary IBS: Application specific error correction for PUFs," in IEEE International Symposium on Hardware-Oriented Security and Trust (HOST), 2012, pp. 1-6.
8. 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 Workshop on Cryptographic Hardware and Embedded Systems (CHES), ser. Lecture Notes in Computer Science, E. Prouff and P. Schaumont, Eds., vol. 7428. Springer Berlin / Heidelberg, 2012, pp. 268-282.
9. M. Hiller, M. Weiner, L. Rodrigues Lima, M. Birkner, and G. Sigl, "Breaking through fixed PUF block limitations with differential sequence coding and convolutional codes," in International Workshop on Trustworthy Embedded Devices (TrustED). ACM, 2013, pp. 43-54.
10. A. R. Raghavan and C. W. Baum, "A reliability output Viterbi algorithm with applications to hybrid ARQ," IEEE Transactions on Information Theory, vol. 44, no. 3, pp. 1214-1216, 1998.
11. M. Yu, M. Hiller, and S. Devadas, "Maximum likelihood decoding of device-specific multi-bit symbols for reliable key generation," in IEEE International Symposium on Hardware-Oriented Security and Trust (HOST), 2015, pp. 38-43.
12. Y. Dodis, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," in Advances in Cryptology (EUROCRYPT), ser. Lecture Notes in Computer Science, C. Cachin and J. L. Camenisch, Eds., vol. 3027. Springer Berlin / Heidelberg, 2004, pp. 523-540.
13. C. Bösch, J. Guajardo, A.-R. Sadeghi, J. Shokrollahi, and P. Tuyls, "Efficient helper data key extractor on FPGAs," in Workshop on Cryptographic Hardware and Embedded Systems (CHES), ser. Lecture Notes in Computer Science, E. Oswald and P. Rohatgi, Eds., vol. 5154. Springer Berlin / Heidelberg, 2008, pp. 181-197.
14. M. Yu and S. Devadas, "Secure and robust error correction for physical unclonable functions," IEEE Design & Test of Computers, vol. 27, no. 1, pp. 48-65, 2010.
15. P. Elias, "Coding for noisy channels," Proceedings of the Institute of Radio Engineers, vol. 43, no. 3, pp. 356-356, 1955.
16. M. Bossert, Channel Coding for Telecommunications. New York: John Wiley & Sons, 1999.
17. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Transactions on Information Theory, vol. 13, no. 2, pp. 260-269, 1967.
18. M. Hiller, L. Rodrigues Lima, and G. Sigl, "Seesaw: An area-optimized FPGA Viterbi decoder for PUFs," in Euromicro Conference on Digital System Design (DSD), 2014, pp. 387-393.
19. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications," in IEEE Global Telecommunications Conference and Exhibition (GLOBECOM), 1989, pp. 1680-1686 vol.3.
20. J. C. Fricke and P. A. Hoeher, "Word error probability estimation by means of a modified Viterbi decoder," in IEEE Vehicular Technology Conference (VTC), 2007, pp. 1113-1116.
21. G. Schnabl and M. Bossert, "Soft-decision decoding of Reed-Muller codes as generalized multiple concatenated codes," IEEE Transactions on Information Theory, vol. 41, no. 1, pp. 304-308, 1995.
22. M. Hiller, M. Yu, and G. Sigl, "Cherry-picking reliable PUF bits with differential sequence coding," IEEE Transactions on Information Forensics and Security, vol. 11, no. 9, pp. 2065-2076, 2016.