Hardware intrinsic security from D flip-flops

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2010, Pages 53-62

  Van Der Leest, Vincent ^a   Schrijen, Geert Jan ^a   Handschuh, Helena ^a   Tuyls, Pim ^a  

^a Intrinsic ID   (Netherlands)

Author keywords

d flip flops; physically unclonable functions; secret key storage

Indexed keywords

CRYPTOGRAPHIC ALGORITHMS; D FLIP-FLOPS; HARDWARE COMPONENTS; PHYSICALLY UNCLONABLE FUNCTIONS; RANDOM LOCATION; RANDOM SEQUENCE; SECRET KEY; SECRET-KEY STORAGE; START-UPS;

CRYPTOGRAPHY; ELECTRIC POWER SUPPLIES TO APPARATUS; RADIO SYSTEMS; RANDOM PROCESSES;

FLIP FLOP CIRCUITS;

EID: 78650185683     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1867635.1867644     Document Type: Conference Paper

References (23)

1. C. Bosch, J. Guajardo, A. Sadeghi, J. Shokrollahi, and P. Tuyls. Efficient helper data key extractor on fpgas. In Cryptographic Hardware and Embedded Systems, CHES 2008, pages 181-197, 2004.
2. X. Boyen. Reusable cryptographic fuzzy extractors. In Proceedings of the 11th ACM Conference on Computer and Communications Security (CCS 2004), pages 82-91, 2004.
3. Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith. Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. SIAM J. Comput., 38(1):97-139, 2008.
4. I. Edwards, P. Newell, and C. Trufan. SRAM PUF Analysis and Fuzzy Extractors. (http://users.wpi.edu/~martin/ MQP/edwardsetal.pdf), 2010.
5. Y. Gao, I. Kontoyiannis, and E. Bienenstock. Estimating the entropy of binary time series: Methodology, some theory and a simulation study. Entropy, 10(2):71-99, 2008.
6. B. Gassend, D. E. Clarke, M. van Dijk, and S. Devadas. Silicon physical random functions. In Vijayalakshmi Atluri editor, Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS 2002), pages 148-160. ACM, 2002.
7. J. Guajardo, S. Kumar, G. Schrijen, and P. Tuyls. Physical unclonable functions, fpgas and public-key crypto for ip protection. In Intl. Conference on Field Programmable Logica and Applications - FPL 2007, 2007.
8. J. Guajardo, S. S. Kumar, G.-J. Schrijen, and P. Tuyls. Fpga intrinsic pufs and their use for ip protection. In Pascal Paillier and Ingrid Verbauwhede, editors, Cryptographic Hardware and Embedded Systems (CHES 2007), volume 4727, pages 63-80. Springer-Verlag, 2007.
9. D. Holcomb, W. Burleson, and K. Fu. Power-up sram state as an identifying fingerprint and source of true random numbers. In IEEE Transactions on Computers Volume 58 Issue 9, pages 1198-1210, 2009.
10. T. Ignatenko, G.-J. Schrijen, B. Skoric, P. Tuyls, and F. Willems. Estimating the secrecy-rate of physical unclonable functions using the context-tree weighting method. In Proceedings of International Symposium on Information Theory (ISIT 2006), pages 499-503. IEEE, 2006.
11. S. S. Kumar, J. Guajardo, R. Maes, G.-J. Schrijen, and P. Tuyls. The butterfly puf: Protecting ip on every fpga. In Mohammed Tehranipoor and Jim Plusquellic, editors, IEEE International Workshop on Hardware-Oriented Security and Trust (HOST 2008), pages 67-70. IEEE Computer Society, 2008.
12. J. W. Lee, D. Lim, B. Gassend, G. E. Suh, M. van Dijk, and S. Devadas. A technique to build a secret key in integrated circuits for identification and authentication applications. In Proceedings of the IEEE VLSI Circuits Symposium, pages 176-179, 2004.
13. J. Linnartz and P. Tuyls. New shielding functions to enhance privacy and prevent misuse of biometric templates. In J. Kittler and M. Nixon, Editors, Proceedings of the 4th Conference on Audio and Video Based Biometric Person Authentication, LNCS, volume 2688, pages 393-402. Springer-Verlag, 2003.
14. R. Maes, P. Tuyls, and I. Verbauwhede. Intrinsic pufs from ip-ops on reconfigurable devices. In 3rd Benelux Workshop on Information and System Security (WISSec 2008). 17 pages, 2008.
15. M. Matsui. Linear cryptanalysis method for descipher. In Proceedings of EUROCRYPT 1993, LNCS, volume 765, pages 386-397. Springer-Verlag, 1993.
16. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.
17. J. V. Neumann. See http://en.wikipedia.org/wiki/Randomness-extractor.
18. R. S. Pappu. Physical one-way functions. PhD. Thesis, Massachusetts Institute of Technology, March 2001.
19. N. I. S. T. Special Publication 800-22, A Statistical Test Suite for Random and Pseudo-Random Number Generators for Cryptographic Applications. (http://csrc.nist.gov/rng/), 2001.
20. P. Tuyls, B. Skoric, and T. Kevenaar. Security with Noisy Data: Private Biometrics, Secure Key Storage and Anti-Counterfeiting. Springer-Verlag, 2007.
21. F. Willems. The context-tree weighting method: Extensions. IEEE Trans. Inform. Theory 1998, 44:792-798, 1998.
22. F. Willems, Y. Shtarkov, and T. Tjalkens. Context tree weighting: Basic properties. IEEE Trans. Inform. Theory 1995, 41:653-664, 1995.
23. F. Willems, Y. Shtarkov, and T. Tjalkens. Context weighting for general finite-context sources. IEEE Trans. Inform. Theory 1996, 42:1514-1520, 1996.