Design And Fpga Verification Of Helper Data Algorithm Based On PUFs

Key generation is an important component of modern security system,which provides the fundamental security of security scheme based on cryptography.Physical Unclonable Functions(PUFs)is an emerging information security scheme,and make it possible for low cost key generation.Compared with traditional key generation scheme based on Non-Volatile Memory(NVM),key generation based on PUFs takes advantage of low cost and high security,which becomes an effective complement to the existing key generation scheme.However,the industrialization of PUFs is limited by the reliable problem.In the key generation system based on PUFs,the reliability of key generation depends on the number of noise nodes,which is random distributed,resulting in low efficiency of error correction Therefore,how to deal with these problems is the research emphases in this paper.Focuosed on the design of HDA(Helper Data Algorithm)of PUFs,which is used to generate reliable and uniform key from PUFs,HW series and WS series SRAM(Static Random Access Memory)chip are tested through test platform in this paper.Error rate and min-entropy are analyzed to research the distribution characteristic of internal error nodes in SRAM PUFs.Helper Data Algorithm is designed to enhance the capability of error correction,including Block Address Algorithm and Parameterism Fuzzy Extractor,and hardware structure of the algorithm is designed.At last,the reliability of the key generation of SRAM PUFs is tested and analyzed and Register Transfer Level implementation and FPGA(Field Programmable Gate Array)verification are realized.Experiment shows that although the design in this paper increase the complexcity of the system,error rate can be reduced to 4%by Helper Data Algorithm when the original error rate of SRAM PUFs is 15%,and the algorithm can generate 512 bit key,which shows that the design well completes desired function.Reliability problem becomes key issue in business application of PUFs.The error rate is reduced through the implementation of HDA in the design of this paper,which effectively improves the reliability of key generation.The algorithm proposed in this paper can be used for key generation,and can also be used for authentication of highly reliable cases.