離散變量量子密鑰分發(fā)誤碼協(xié)商算法的優(yōu)化.pdf

1、隨著量子計(jì)算的發(fā)展，基于計(jì)算復(fù)雜度的經(jīng)典密碼學(xué)在量子計(jì)算機(jī)強(qiáng)大的計(jì)算能力面前不堪一擊，而被證明絕對安全的一次一密加密算法又由于其對密鑰的高要求而不便于廣泛應(yīng)用。量子密鑰分發(fā)（Quantum Key Distribution）技術(shù)的出現(xiàn)使得高速、高安全性的密鑰生成與分發(fā)成為可能，也給一次一密加密算法的廣泛應(yīng)用提供了條件。
　　誤碼協(xié)商模塊是QKD系統(tǒng)中的關(guān)鍵模塊，對誤碼協(xié)商的研究與優(yōu)化對于提高QKD系統(tǒng)的整體性能、推動(dòng)QKD技術(shù)的實(shí)

2、用化具有重要的意義。誤碼協(xié)商的性能主要體現(xiàn)在協(xié)商效率和協(xié)商速率兩個(gè)方面，協(xié)商效率是對誤碼協(xié)商過程中所泄露信息量比例的衡量；協(xié)商速率是對誤碼協(xié)商過程中單位時(shí)間內(nèi)處理信息量的衡量。本文針對幾個(gè)典型的誤碼協(xié)商算法，分別對其協(xié)商效率或協(xié)商速率進(jìn)行了優(yōu)化。具體如下：
　　針對Winnow誤碼協(xié)商算法提出了一種協(xié)商效率優(yōu)化算法。通過對原始Winnow算法的分析，得知Winnow算法的協(xié)商效率與分塊長度密切相關(guān)。為了確定最佳分塊長度，我們通過仿

3、真方式確定了單輪最佳分塊長度與誤碼率的關(guān)系；通過理論分析確定了誤碼率估計(jì)方案；最后采用貪心的思想提出了一種自適應(yīng)的分塊長度優(yōu)化方案，實(shí)現(xiàn)了對Winnow算法協(xié)商效率的優(yōu)化。仿真結(jié)果表明本文所提的Winnow優(yōu)化算法的協(xié)商效率優(yōu)于原始Winnow算法，及其典型改進(jìn)算法。
　　針對Cascade誤碼協(xié)商算法實(shí)現(xiàn)了一種協(xié)商速率的改進(jìn)方案。通過對原始Cascade算法的分析，得知交互次數(shù)直接影響Cascade算法的協(xié)商速率。為了降低交互次

4、數(shù)，根據(jù)各個(gè)分塊及其子塊是可以并行處理的特點(diǎn)，我們采用OpenMP編程模型設(shè)計(jì)并實(shí)現(xiàn)了一種奇偶信息塊傳遞方案，同時(shí)對回溯策略和奇偶校驗(yàn)計(jì)算進(jìn)行了改進(jìn)。仿真結(jié)果表明本文所提優(yōu)化方案可明顯提高Cascade算法的協(xié)商速率。
　　針對LDPC誤碼協(xié)商算法實(shí)現(xiàn)了兩種協(xié)商速率的改進(jìn)方案。通過對原始LDPC算法的分析，確定算法的優(yōu)化方向。首先，通過仿真對比的方法，確定了校驗(yàn)矩陣、最佳擴(kuò)展子、歸一因子和最大迭代次數(shù)。其次通過對譯碼實(shí)現(xiàn)方式和校驗(yàn)