The Design And Implementation Of No Information Leakage Secure Sketch For High Reproducibility PUF

With the advent of the Internet of Things,the embedded devices fill in all aspects of our lives.The security of embedded devices is also facing a great challenge,problem that how to ensure the security of embedded devices with low cost has drawn lots of attention.The traditional way is to get random numbers from data center and store them in non-volatile memory.The security problems exist because data stored in non-volatile memory can be easily read by external attackers and tampered.Physical Unclonable Function?PUF?provides a novel method to generate reliable and secure keys for cryptographic use.However,practical PUF implementations suffer from some bit errors that fail to reach cryptographic use level due to noise during measurement.To enhance the reproducibility of PUF,Secure Sketches are utilized.To protect secrecy of PUF,Secure Sketches are designed into no information leakage design.This paper analyzes theoretical security of existing Secure Sketches and improve the usage efficiency of them.First,this paper describes the background and significance of the physical unclonable function,then introduces the research status at home and abroad,and then analyzes the problems and challenges it faces.Then introduced the current mainstream schemes of Secure Sketch and their security assessments.Based on the generation model of physical unclonable function and the measured results of the PUF chip,the capability requirement of the error-correcting coding part in the secure sketch is confirmed.Taking the consumption of hardware resources into account,BCH codes are chosen among many error-correcting codes.Then,three improved methods are proposed for improving the efficiency of the existing secure sketches.Then,the design of Code-offset Secure Sketch and IBS Secure Sketch are completed separately.Debiasing algorithm must be used to achieve zero information leakage in Code-offset Secure Sketch.In this paper,the efficiency of the debiasing algorithm is improved,thus the usage of zero-information leakage Secure Sketch is improved.Then the mapping table and the data storage location in Index-based syndrome Secure Sketch are improved.Six schemes were simulated based on the output generated by the physical unclonable function model and the final results showed that,on the condition that reducing the bit error rate of the 133-bit physical unclonable function from 0.03%to 10^-8,the Index-based syndrome Secure Sketch with changing mapping table and data storage location is 7.3 times more efficient than the traditional Index-based syndrome Secure Sketch.Efficiency of Code-offset Secure Sketch with 4 bits Von Neumann debiasing algorithm 30%more efficient than the traditional one with Von Neumann debiasing algorithm.Then the logic circuit of the circuit design is improved for resisting side channel attack.In this section,the existing methods of side channel attack countermeasure are discussed,and then the entire Secure Sketch circuit was simulated and implemented in four-phases dual-rail pre-charge logic.The measurement results show that the ability for resisting side channel attack is improved.