Complementary IBS: Application specific error correction for PUFs

Proceedings of the 2012 IEEE International Symposium on Hardware-Oriented Security and Trust, HOST 2012

Volumn , Issue , 2012, Pages 1-6

  Hiller, Matthias ^a   Merli, Dominik ^b   Stumpf, Frederic ^b   Sigl, Georg ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b FRAUNHOFER AISEC   (Germany)

Author keywords

ASIC; Error Correction; FPGA; Fuzzy Embedder; Index Based Syndrome Coding; Physical Unclonable Function (PUF)

Indexed keywords

APPLICATION SPECIFIC; APPLICATION SPECIFIC TRADEOFF; CRYPTOGRAPHIC APPLICATIONS; DATA SIZE; DECODER COMPLEXITY; ERROR CORRECTION CAPABILITY; FUZZY EMBEDDER; HARDWARE IMPLEMENTATIONS; IMPLEMENTATION COMPLEXITY; INDEX-BASED SYNDROME CODING; KEY GENERATION; PHYSICAL UNCLONABLE FUNCTIONS; RESOURCE-CONSTRAINED;

ACCESS CONTROL; APPLICATION SPECIFIC INTEGRATED CIRCUITS; ERROR CORRECTION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE;

CRYPTOGRAPHY;

EID: 84864149092     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HST.2012.6224310     Document Type: Conference Paper

References (15)

1. C. Boone and P. Tuyls, "Hardware intrinsic security : Fabless perception and awareness," Future FAB, 2011.
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. (Pubitemid 47129916)
3. 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 (CHES), ser. LNCS, P. Paillier and I. Verbauwhede, Eds., vol. 4727. Springer, 2007, pp. 63-80.
4. U. R̈uhrmair, S. Devadas, and F. Koushanfar, Security based on physical unclonability and disorder. Springer-Verlag New York Inc., 2011.
5. 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. LNCS, C. Cachin and J. L. Camenisch, Eds., vol. 3027. Springer, 2004, pp. 523-540.
6. M.-D. 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.
7. C. B̈osch, "Efficient fuzzy extractors for reconfigurable hardware," M.S. Thesis, Ruhr-University Bochum, 2008.
8. C. B̈osch, J. Guajardo, A.-R. Sadeghi, J. Shokrollahi, and P. Tuyls, "Efficient helper data key extractor on FPGAs," in Cryptographic Hardware and Embedded Systems (CHES), ser. LNCS, E. Oswald and P. Rohatgi, Eds., vol. 5154. Springer, 2008, pp. 181-197.
9. R. Maes, P. Tuyls, and I. Verbauwhede, "A soft decision helper data algorithm for SRAM PUFs," in IEEE International Symposium on Information Theory (ISIT), 2009, pp. 2101-2105.
10. -"Low-overhead implementation of a soft decision helper data algorithm for SRAM PUFs," in Cryptographic Hardware and Embedded Systems (CHES), C. Clavier and K. Gaj, Eds. Springer, 2009, pp. 332-347.
11. 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 (CHES), ser. LNCS, B. Preneel and T. Takagi, Eds., vol. 6917. Springer, 2011, pp. 358-373.
12. M. Bossert, Channel Coding for Telecommunications. New York: John Wiley and Sons, 1999.
13. D. Merli, D. Schuster, F. Stumpf, and G. Sigl, "Side-channel analysis of PUFs and fuzzy extractors," in Trust and Trustworthy Computing (TRUST), ser. LNCS, J. M. McCune, B. Balacheff, A. Perrig, A.-R. Sadeghi, A. Sasse, and Y. Beres, Eds., vol. 6740. Springer, 2011, pp. 33-47.
14. 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.
15. M. Hiller, "Optimized fuzzy extractor for PUFs on FPGAs," Diplomarbeit, Ulm University, 2011.