Uniqueness enhancement of PUF responses based on the locations of random outputting RS latches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6917 LNCS, Issue , 2011, Pages 390-406

  Yamamoto, Dai ^a   Sakiyama, Kazuo ^b   Iwamoto, Mitsugu ^b   Ohta, Kazuo ^b   Ochiai, Takao ^a   Takenaka, Masahiko ^a   Itoh, Kouichi ^a  

^a FUJITSU LABORATORIES LTD   (Japan)

^b UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

Authentication; Butterfly PUF; FPGA; ID Generation; Metastable; PUF; Random number; RS latch

Indexed keywords

BUTTERFLY PUF; ID GENERATION; METASTABLE; PUF; RANDOM NUMBERS; RS LATCH;

AUTHENTICATION; CRYPTOGRAPHY; EMBEDDED SYSTEMS; ENTROPY; EXPERIMENTS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

RANDOM NUMBER GENERATION;

EID: 80053522708     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23951-9_26     Document Type: Conference Paper

References (18)

1. Pappu, R.S.: Physical one-way functions. PhD thesis, Massachusetts Institute of Technology (March 2001)
2. Gassend, B., Clarke, D., van Dijk, M., Devadas, S.: Silicon physical random functions. In: Proceedings of CCS 2002, pp. 148-160 (2002)
3. Gassend, B., Clarke, D., Lim, D., van Dijk, M., Devadas, S.: Identification and authentication of integrated circuits. In: Concurrency and Computation: Practice and Experiences, pp. 1077-1098 (2004)
4. Maes, R., Verbauwhede, I.: Physically unclonable functions: A study on the state of the art and future research directions. In: Towards Hardware Intrinsic Security: Foundation and Practice. Information Security and Cryptography, pp. 3-37. Springer, Heidelberg (2010)
5. 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)
6. Holcomb, D.E., Burleson, W.P., Fu, K.: Initial SRAM state as a fingerprint and source of true random numbers for RFID tags. In: Proceedings of the Conference on RFID Security (July 2007)
7. Kumar, S.S., Guajardo, J., Maes, R., Schrijen, G.J., Tuyls, P.: The butterfly puf: Protecting ip on every fpga. In: HOST, pp. 67-70 (2008)
8. Jae, W., Lee, D., Lim, B., Gassend, G.E., Suh, M., van Dijk, M., Devadas, S.: A technique to build a secret key in integrated circuits with identification and authentication applications. In: Proceedings of the IEEE VLSI Circuits Symposium, pp. 176-179 (2004)
9. 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)
10. Suh, G.E., Devadas, S.: Physical unclonable functions for device authentication and secret key generation. In: Proceedings of DAC 2007, pp. 9-14 (2007)
11. Rührmair, U., Sölter, J., Sehnke, F.: On the foundations of physical unclonable functions. Cryptology ePrint Archive, Report 2009/277 (2009)
12. Carter, J.L., Wegman, M.N.: Universal classes of hash functions. In: ACM Symposium on Theory of Computing (1977)
13. Dodis, Y., Ostrovsky, R., Reyzin, L., Smith, A.: Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. SIAM J. Comput. 38, 97-139 (2008)
14. Hata, H., Ichikawa, S.: Fpga implementation of metastability-based true random number generator. In: IEICE Tech. Rep., RECONF2008-59 (January 2009)
15. Ichikawa, S., Hata, H.: True random number generator based on metastability of rs latch. In: SCIS 2009, pages 2F1-5 (2009)
16. Batina, L., Lano, J., Mentens, N., Ors, S.B., Preneel, B., Verbauwhede, I.: Energy, performance, area versus security trade-offs for stream ciphers. In: The State of the Art of Stream Ciphers, Workshop Record, ECRYPT 2004, pp. 302-310 (2004)
17. Spartan-3E starter kit board, http://www.xilinx.com/products/devkits/HW- SPAR3E-SK-US-G.htm
18. 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)