A Soft Decision Helper Data Algorithm for SRAM PUFs

被引:97
作者
Maes, Roel [1 ]
Tuyls, Pim [2 ]
Verbauwhede, Ingrid [1 ]
机构
[1] Katholieke Univ Leuven, ESAT SCD COSIC, Louvain, Belgium
[2] Instrinsic ID, Eindhoven, Netherlands
来源
2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4 | 2009年
关键词
D O I
10.1109/ISIT.2009.5205263
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper we propose the idea of using soft decision information in helper data algorithms (HDA). We derive and verify a distribution for the responses of SRAM-based physically unclonable functions (PUFs) and show that soft decision information becomes available without loss in min-entropy of the fuzzy secret. This significantly improves the implementation overhead of using an SRAM PUF + HDA for cryptographic key generation compared to previous constructions.
引用
收藏
页码:2101 / +
页数:2
相关论文
共 11 条
[1]  
Bösch C, 2008, LECT NOTES COMPUT SC, V5154, P181, DOI 10.1007/978-3-540-85053-3_12
[2]  
Dodis Y, 2004, LECT NOTES COMPUT SC, V3027, P523
[3]   Controlled Physical Random Functions [J].
Gassend, B ;
Clarke, D ;
van Dijk, M ;
Devadas, S .
18TH ANNUAL COMPUTER SECURITY APPLICATIONS CONFERENCE, PROCEEDINGS, 2002, :149-160
[4]  
Guajardo J, 2007, LECT NOTES COMPUT SC, V4727, P63
[5]   The butterfly PUF protecting IP on every FPGA [J].
Kumar, Sandeep S. ;
Guajardo, Jorge ;
Maes, Roel ;
Schrijen, Geert-Jan ;
Tuyls, Pim .
2008 IEEE INTERNATIONAL WORKSHOP ON HARDWARE-ORIENTED SECURITY AND TRUST, 2008, :67-+
[6]   A technique to build a secret key in integrated circuits for identification and authentication applications [J].
Lee, JW ;
Lim, DY ;
Gassend, B ;
Suh, GE ;
van Dijk, M ;
Devadas, S .
2004 SYMPOSIUM ON VLSI CIRCUITS, DIGEST OF TECHNICAL PAPERS, 2004, :176-179
[7]  
Linnartz JP, 2003, LECT NOTES COMPUT SC, V2688, P393
[8]   Physical one-way functions [J].
Pappu, R ;
Recht, R ;
Taylor, J ;
Gershenfeld, N .
SCIENCE, 2002, 297 (5589) :2026-2030
[9]   SOFT-DECISION DECODING OF REED-MULLER CODES AS GENERALIZED MULTIPLE CONCATENATED CODES [J].
SCHNABL, G ;
BOSSERT, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) :304-308
[10]  
Tuyls P, 2006, LECT NOTES COMPUT SC, V4249, P369