Pitfall of the Strongest Cells in Static Random Access Memory Physical Unclonable Functions
Static Random Access Memory (SRAM) Physical Unclonable Functions (PUFs) are some of the most popular PUFs that provide a highly-secured solution for secret key storage. Given that PUF responses are noisy, the key reconstruction must use error correcting code (ECC) to reduce the noise. Repetition cod...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-06-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/18/6/1776 |
| _version_ | 1811302182742392832 |
|---|---|
| author | Mingyang Gong Hailong Liu Run Min Zhenglin Liu |
| author_facet | Mingyang Gong Hailong Liu Run Min Zhenglin Liu |
| author_sort | Mingyang Gong |
| collection | DOAJ |
| description | Static Random Access Memory (SRAM) Physical Unclonable Functions (PUFs) are some of the most popular PUFs that provide a highly-secured solution for secret key storage. Given that PUF responses are noisy, the key reconstruction must use error correcting code (ECC) to reduce the noise. Repetition code is widely used in resource constrained systems as it is concise and lightweight, however, research has shown that repetition codes can lead to information leakage. In this paper we found that the strongest cell distribution in a SRAM array may leak information of the responses of SRAM PUF when the repetition code is directly applied. Experimentally, on an ASIC platform with the HHGRACE 0.13 μm process, we recovered 8.3% of the measured response using the strongest cells revealed by the helper data, and we finally obtained a clone response 79% similar to weak response using the public helper data. We therefore propose Error Resistant Fuzzy Extractor (ERFE), a 4-bit error tolerant fuzzy extractor, that extracts the value of the sum of the responses as a unique key and reduces the failure rate to 1.8 × 10−8 with 256 bit entropy. |
| first_indexed | 2024-04-13T07:23:27Z |
| format | Article |
| id | doaj.art-60a7090816ba461184b566218f60d0ee |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T07:23:27Z |
| publishDate | 2018-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-60a7090816ba461184b566218f60d0ee2022-12-22T02:56:33ZengMDPI AGSensors1424-82202018-06-01186177610.3390/s18061776s18061776Pitfall of the Strongest Cells in Static Random Access Memory Physical Unclonable FunctionsMingyang Gong0Hailong Liu1Run Min2Zhenglin Liu3School of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan 430074, ChinaSchool of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan 430074, ChinaSchool of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan 430074, ChinaSchool of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan 430074, ChinaStatic Random Access Memory (SRAM) Physical Unclonable Functions (PUFs) are some of the most popular PUFs that provide a highly-secured solution for secret key storage. Given that PUF responses are noisy, the key reconstruction must use error correcting code (ECC) to reduce the noise. Repetition code is widely used in resource constrained systems as it is concise and lightweight, however, research has shown that repetition codes can lead to information leakage. In this paper we found that the strongest cell distribution in a SRAM array may leak information of the responses of SRAM PUF when the repetition code is directly applied. Experimentally, on an ASIC platform with the HHGRACE 0.13 μm process, we recovered 8.3% of the measured response using the strongest cells revealed by the helper data, and we finally obtained a clone response 79% similar to weak response using the public helper data. We therefore propose Error Resistant Fuzzy Extractor (ERFE), a 4-bit error tolerant fuzzy extractor, that extracts the value of the sum of the responses as a unique key and reduces the failure rate to 1.8 × 10−8 with 256 bit entropy.http://www.mdpi.com/1424-8220/18/6/1776PUFsSRAMfuzzy extractorrepetition codecloneERFE |
| spellingShingle | Mingyang Gong Hailong Liu Run Min Zhenglin Liu Pitfall of the Strongest Cells in Static Random Access Memory Physical Unclonable Functions Sensors PUFs SRAM fuzzy extractor repetition code clone ERFE |
| title | Pitfall of the Strongest Cells in Static Random Access Memory Physical Unclonable Functions |
| title_full | Pitfall of the Strongest Cells in Static Random Access Memory Physical Unclonable Functions |
| title_fullStr | Pitfall of the Strongest Cells in Static Random Access Memory Physical Unclonable Functions |
| title_full_unstemmed | Pitfall of the Strongest Cells in Static Random Access Memory Physical Unclonable Functions |
| title_short | Pitfall of the Strongest Cells in Static Random Access Memory Physical Unclonable Functions |
| title_sort | pitfall of the strongest cells in static random access memory physical unclonable functions |
| topic | PUFs SRAM fuzzy extractor repetition code clone ERFE |
| url | http://www.mdpi.com/1424-8220/18/6/1776 |
| work_keys_str_mv | AT mingyanggong pitfallofthestrongestcellsinstaticrandomaccessmemoryphysicalunclonablefunctions AT hailongliu pitfallofthestrongestcellsinstaticrandomaccessmemoryphysicalunclonablefunctions AT runmin pitfallofthestrongestcellsinstaticrandomaccessmemoryphysicalunclonablefunctions AT zhenglinliu pitfallofthestrongestcellsinstaticrandomaccessmemoryphysicalunclonablefunctions |