Flash memory for ubiquitous hardware security functions: True random number generation and device fingerprints

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2012, Pages 33-47

  Wang, Yinglei ^a   Yu, Wing Kei ^a   Wu, Shuo ^a   Malysa, Greg ^a   Suh, G Edward ^a   Kan, Edwin C ^a  

^a School of Operations Research and Industrial Engineering   (United States)

Author keywords

device authentication; flash memory; hardware fingerprints; security; true random number generation

Indexed keywords

FLASH MEMORY; HARDWARE SECURITY; QUANTUM NOISE; RANDOM NUMBER GENERATION; THRESHOLD VOLTAGE;

DEVICE AUTHENTICATIONS; DIGITAL FINGERPRINTING; HARDWARE FINGERPRINT; NOISE SOURCE; RANDOM TELEGRAPH NOISE; RANDOM-NUMBER GENERATION; SECURITY; SECURITY FUNCTIONS; TRUE RANDOM NUMBER GENERATION; TRUE RANDOMS;

AUTHENTICATION;

EID: 84878347506     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2012.12     Document Type: Conference Paper

References (28)

1. S. Yilek and T. Ristenpart, "When Good Randomness Goes Bad: Virtual Machine Reset Vulnerabilities and Hedging Deployed Cryptography," in Proceedings of the 17th Annual Network and Distributed System Security Conference, 2010.
2. A. Rukhin, J. Soto and J. Nechvatal, "A Statistical Test Suite for Random and Pseudorandom Number Generators for Crytographic Applications," April 2010. [Online]. Available: http://csrc.nist.gov/groups/ST/toolkit/rng/ documents/SP800-22rev1a.pdf.
3. G. E. Suh and S. Devadas, "Physical Unclonable Functions for Device Authentication and Secret Key Generation," Proceedings of the 44th Conference on Design Automation, pp. 9-14, 2007.
4. P. Koeberl, J. Li, A. Rajan, C. Vishik and W. Wu, "A Practical Device Authentication Scheme Using SRAM PUFs," Proceedings of the 4th International Conference on Trust and Trustworthy Computing, pp. 63-77, 2011.
5. P. Prabhu, A. Akel, L. M. Grupp, W.-K. S. Yu, G. E. Suh, E. Kan and S. Swanson, "Extracting Device Fingerprints from Flash Memory by Exploiting Physical Variations," Proceedings of the 4th International Conference on Trust and Trustworthy Computing, pp. 1-17, 2011.
6. M. J. Kirton and M. J. Uren, "Noise in Solid-State Microstructures: A New Perspective on Individual Defects, Interface States and Low-Frequency Noise," Advances in Physics, vol. 38, pp. 367-468, 1989.
7. H. Kurata, K. Otsuga, A. Kotabe, S. Kajiyama, T. Osabe, Y. Sasago, S. Narumi, K. Tokami, S. Kamohara and O. Tsuchiya, "Random Telegraph Signal in Flash Memory: Its Impact on Scaling of Multilevel Flash Memory Beyond the 90-nm Node," Solid-State Circuits, IEEE Journal of, vol. 42, no. 6, pp. 1362-1369, 2007. (Pubitemid 46853244)
8. C. Compagnoni, M. Ghidotti, A. Lacaita, A. Spinelli and A. Visconti, "Random Telegraph Noise Effect on the Programmed Threshold-Voltage Distribution of Flash Memories," Electron Device Letters, IEEE, vol. 30, no. 9, pp. 984-986, 2009.
9. S.-M. Joe, J.-H. Yi, S.-K. Park, H. Shin, B.-G. Park, Y. J. Park and J.-H. Lee, "Threshold Voltage Fluctuation by Random Telegraph Noise in Floating Gate nand Flash Memory String," Electron Devices, IEEE Transactions on, vol. 58, no. 1, pp. 67-73, 2011.
10. D. Knuth, The Art of Computer Programming, Reading: Addison-Wesley, 1968.
11. T. K. Abe, A. Sugawa and S. Ohmi, "Understanding of Traps Causing Random Telegraph Noise Based on Experimentally Extracted Time Constants and Amplitude," in Proceedings of the IEEE International Reliability Physics Symposium (IRPS), Monterey, CA, 2011.
12. J. H. Scofield, N. Borland and D. M. Fleetwood, "Temperature- independent switching rates for a random telegraph signal in a silicon metal-oxide-semiconductor field-effect transistor at low temperatures," Applied Physics Letters, vol. 76, no. 22, pp. 3248-3250, 2000.
13. Open NAND Flash Interface, "Open NAND Flash Interface," [Online]. Available: http://onfi.org.
14. Texas Instruments Incorporated, "OMAP Mobile Processors," [Online]. Available: http://focus.ti.com/general/docs/gencontent.tsp?contentId= 46946.
15. EE Times.com, "U.S.: Fake parts threaten electronic market," 17 February 2010. [Online]. Available: http://www.eetimes.com/electronics-news/ 4087628/U-S-Fake-parts-threaten-electronic-market.
16. FrankenFlash Project, "SOSFakeFlash," [Online]. Available: http://sosfakeflash.wordpress.com/.
17. Y. Dodis, L. Reyzin and A. Smith, "Fuzzy Extractors: How to Generate Strong Keys from Biometrics and and Other Noisy Data," SIAM Journal of Computing, vol. 38, no. 1, pp. 97-139, 2008.
18. B. Sunar, W. J. Martin and D. R. Stinson, "A provably secure true random number generator with built-in tolerance to active attacks," in IEEE Transactions on Computers, 2007.
19. C. W. Odonnell, G. E. Suh and S. Devadas, "PUF-based random number generation," In MIT CSAIL CSG Technical Memo 481, Cambridge, 2004.
20. M. Majzoobi, F. Koushanfar and S. Devadas, "FPGA-based True Random Number Generation using Circuit Metastability with Adaptive Feedback Control," in Workshop on Cryptographic Hardware and Embedded Systems, 2011.
21. G. Cox, C. Dike and D. J. Johnston, "Intel's Digital Random Number Generator," Hot Chips, 2011.
22. D. S. Boning and J. E. Chung, "Statistical metrology: Understanding spatial variation in semiconductor manufacturing," in Proceedings of SPIE 1996 Symposium on Microelectronic Manufacturing, 1996.
23. K. A. Bowman, S. G. Duvall and J. D. Meindl, "Impact of die-to-die and within die parameter fluctuations on maximum clock frequency distribution for gigascale integration," Journal of Solid-State Circuits, vol. 37, no. 2, pp. 183-190, 2002.
24. S. R. Nassif, "Modeling and forecasting of manufacturing variations," in Proceedings of ASP-DAC 2001, Asia and South Pacific Design Automation Conference 2001, 2001.
25. R. Pappu, Physical One-Way Functions, PhD Thesis, MIT, 2001.
26. B. Gassend, D. Clarke, M. van Dijk and S. Devadas, "Silicon Physical Random Functions," in Proceedings of the Computer and Communication Security Conference, New York, 2002.
27. 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 application," in Proceedings of the Symposium on VLSI Circuits, 2004.
28. D. E. Holcomb, W. P. Burleson and K. Fu, "Initial SRAM state as a fingerprint and source of true random numbers for RFID tags," in Proceedings of the Conference on RFID Security, 2007.