Reducing amount of helper data in silicon physical unclonable functions via lossy compression without production-time error characterization
View Patent ↗A method, system and computer program product for reducing the amount of helper data that needs to be stored using two innovative techniques. The first technique uses bit-error-rate (BER)-aware lossy compression. By treating a fraction of reliable bits as unreliable, it effectively reduces the size of the reliability mask. With the view of practical costs of production-time error characterization, the second technique enables economically feasible across-temperature per-bit BER evaluation for use in a number of fuzzy extractor optimizations based on bit-selection to reduce overall BER (with or without subsequent compression) using room-temperature only production-time characterization. The technique is based on stochastic concentration theory and allows efficiently forming confidence intervals for average across-temperature BER of a selected set of bits. By using these techniques, it is economically feasible to achieve a dramatic reduction in the amount of helper data that needs to be stored in non-volatile memory and/or one-time-programmable memory.
1. A method for reducing the amount of helper data that needs to be stored, the method comprising:
determining individual cell bit-error-rates of a physical unclonable function;
formulating a lossy compression problem using said determined individual cell bit-error-rates of said physical unclonable function, wherein said lossy compression problem is an integer linear programming problem;
solving said formulated lossy compression problem;
storing a solution to said formulated lossy compression problem as a map representing reliable cells in a memory of a physical unclonable function system;
constructing helper data to be utilized by a fuzzy extractor using said map representing reliable cells and error correction code helper data;
generating a codebook using said determined individual cell bit-error-rates of said physical unclonable function;
formulating said lossy compression problem to seek an optimal mapping from memory segments into codewords in said generated codebook; and
using a Lagrangian relaxation method for solving said integer linear programming problem to reduce a number of bits of said helper data.
2. A computer program product for reducing the amount of helper data that needs to be stored, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code comprising the programming instructions for:
determining individual cell bit-error-rates of a physical unclonable function;
formulating a lossy compression problem using said determined individual cell bit-error-rates of said physical unclonable function, wherein said lossy compression problem is an integer linear programming problem;
solving said formulated lossy compression problem;
storing a solution to said formulated lossy compression problem as a map representing reliable cells in a memory of a physical unclonable function system;
constructing helper data to be utilized by a fuzzy extractor using said map representing reliable cells and error correction code helper data;
generating a codebook using said determined individual cell bit-error-rates of said physical unclonable function;
formulating said lossy compression problem to seek an optimal mapping from memory segments into codewords in said generated codebook; and
using a Lagrangian relaxation method for solving said integer linear programming problem to reduce a number of bits of said helper data.
3. A system, comprising:
a memory unit for storing a computer program for reducing the amount of helper data that needs to be stored; and
a processor coupled to the memory unit, wherein the processor is configured to execute the program instructions of the computer program comprising:
determining individual cell bit-error-rates of a physical unclonable function;
formulating a lossy compression problem using said determined individual cell bit-error-rates of said physical unclonable function, wherein said lossy compression problem is an integer linear programming problem;
solving said formulated lossy compression problem;
storing a solution to said formulated lossy compression problem as a map representing reliable cells in a memory of a physical unclonable function system;
constructing helper data to be utilized by a fuzzy extractor using said map representing reliable cells and error correction code helper data;
generating a codebook using said determined individual cell bit-error-rates of said physical unclonable function;
formulating said lossy compression problem to seek an optimal mapping from memory segments into codewords in said generated codebook; and
using a Lagrangian relaxation method for solving said integer linear programming problem to reduce a number of bits of said helper data.