Research And Hardware Implementation Of Data Verification And Privacy Amplification Algorithms In QKD Post-processing

With the proposed quantum computer,the tradition of modern computerbased encryption suffered a great threat.Because this time the development of quantum cryptography,quantum secret key distribution(QKD)can not be achieved with the one-time pad encryption algorithm combines the secure communication makes absolutely safe as possible.How to implement in hardware QKD system is very important.QKD system after the original secret key to go through the process before they can actually use,post-processing of the data validation process and the protection of privacy amplification process to generate the secret key of the final consistency and safety.However,there are many data checksum algorithm,and in the process of checking the two sides will inevitably disclose the amount of information,how to ensure consistent data validation secret key data generated by the efficiency and processing speed becomes QKD post processing guarantee data consistency in the key secret key.Privacy amplification algorithm stage the main way is through a common two Toeplitz matrices based hash function has the same kind of secret key data compression,which contains a large matrix and vector multiplication operations,be calculated directly bound to make the processing speed not meet the requirements of the overall system.Specific research contents include the following:1.There are a variety of optional data checksum algorithm,and in the process of checking the two sides will inevitably disclose the amount of information,how to ensure the success rate of data verification and validation processing speed is QKD post processing the protection of key data consistency of the key.In this paper,practical QKD aftertreatment system data validation modules for a variety of data validation algorithms to analyze the performance given SHA1 checksum algorithm based on data validation module hardware design and implementation in FPGA development board,Finally efficacy data module function and performance test report.2.Private magnification algorithm stage the main way is through a common two Toeplitz matrices based on a hash function for both classes held unanimously key data compression,which contains a large matrix and vector multiplication operations,be calculated directly bound the processing speed can not meet the overall system requirements.In this paper,after-treatment system practical QKD privacy amplification module gives its principles and safety analysis,and to determine the relevant parameters.Given based on privacy amplification matrix algorithm Toeplize hardware design and implementation in an FPGA development board,and finally gives privacy amplification module function and performance test report.Test results showed that the processing speed of privacy amplification module can only meet part of the demand for secure communications,this paper studied the privacy amplification algorithm finally an improved scheme,accelerated by the FFT algorithm makes privacy amplification algorithm’s time complexity is reduced to Ο(nlog n).