本發(fā)明涉及連續(xù)變量量子密鑰分發(fā)(continuous?variable?quantum?keydistribution,cv-qkd),具體而言,涉及一種適用于長距離cv-qkd的誤碼糾錯方法與裝置。
背景技術(shù):
1、隨著量子物理和量子信息論的發(fā)展,建立在量子力學(xué)原理基礎(chǔ)上的量子密碼學(xué)已經(jīng)被證明具備信息論意義上的無條件安全性。其中,最具代表性的技術(shù)是量子密鑰分發(fā)(quantum?key?distribution,qkd)。qkd主要包括離散變量和連續(xù)變量兩大技術(shù)途徑,其中連續(xù)變量量子密鑰分發(fā)(continuous?variable?quantum?key?distribution,cv-qkd)采用量子光場的正交分量作為信息載體,具備中短傳輸距離內(nèi)安全碼率高,與傳統(tǒng)光通信產(chǎn)業(yè)鏈兼容性好等優(yōu)勢,是量子密鑰分發(fā)技術(shù)的重要發(fā)展方向。
2、cv-qkd系統(tǒng)包括量子態(tài)的制備、傳輸、探測和經(jīng)典數(shù)據(jù)后處理等主要步驟,其整體框圖如圖1所示。數(shù)據(jù)后處過程顯著影響系統(tǒng)整體的安全性和密鑰生成速率,經(jīng)過數(shù)據(jù)后處理之后,alice(發(fā)送端)和bob(接收端)得到一組完全一致的安全密鑰。數(shù)據(jù)后處理流程圖如圖2所示,其中誤碼糾錯步驟是決定系統(tǒng)性能的關(guān)鍵。目前cv-qkd系統(tǒng)在典型傳輸距離下常用的糾錯碼為ldpc(low?density?parity-check,ldpc)碼,通過對待糾錯數(shù)據(jù)進行迭代譯碼完成糾錯,alice和bob得到了一串完全相同的二進制比特序列。
3、當傳輸距離較近時,cv-qkd系統(tǒng)的待糾錯原始數(shù)據(jù)信噪比相對較高,使用ldpc碼進行迭代譯碼時,誤碼糾錯容易實現(xiàn)。然而,隨著傳輸距離的增加,信噪比急劇降低,使用ldpc碼進行譯碼后存在大量殘余誤碼,幀錯誤率(frame?errors?rate,fer)很高,系統(tǒng)安全碼率嚴重受限。在長距離傳輸下,ldpc碼的誤碼糾錯性能尚不能完全滿足cv-qkd系統(tǒng)實際需求。
技術(shù)實現(xiàn)思路
1、隨著cv-qkd系統(tǒng)傳輸距離的增加,在極低信噪比條件下,基于ldpc碼的誤碼糾錯在迭代譯碼后存在大量殘余誤碼,其糾錯性能已不能滿足長距離cv-qkd系統(tǒng)需求。為實現(xiàn)長距離下cv-qkd系統(tǒng)高效誤碼糾錯,本發(fā)明旨在提供一種適用于長距離cv-qkd的誤碼糾錯方法與裝置,將誤碼糾錯過程中隨機產(chǎn)生的01比特序列與線性分組碼校驗矩陣相乘,得到線性分組碼校驗比特序列,并將其用于ldpc碼的迭代譯碼過程中,從而增強了ldpc碼校驗節(jié)點的校驗?zāi)芰?,使得ldpc碼校驗節(jié)點在迭代譯碼過程中可以提供更加準確的譯碼信息,達到提高誤碼糾錯性能的目的。
2、本發(fā)明提供的一種適用于長距離cv-qkd的誤碼糾錯方法中,設(shè)誤碼糾錯使用的ldpc碼校驗矩陣h為m行n列,每行行重為k,矩陣元素為hi,j(1≤i≤m,1≤j≤n);二元線性分組碼生成矩陣g0為k行l(wèi)列,校驗矩陣h0為l-k行l(wèi)列,其校驗位序列長度為l-k;在數(shù)據(jù)協(xié)商過程中產(chǎn)生的隨機01比特序列為c={c1,c2,…,cn};
3、所述誤碼糾錯方法包括如下步驟:
4、(1)構(gòu)造ldpc碼校驗矩陣h;
5、(2)對于ldpc碼校驗矩陣h的每一行i,生成序列長度為k的序列pi={cj|hi,j=1};
6、(3)使用序列pi生成線性分組碼校驗位序列qi,其中,{pi,qi}=pi*g0,qi長度為l-k;
7、(4)將線性分組碼校驗位序列qi添加到隨機01比特序列c后,形成新的序列c0={c,q1,q2,…,qm};
8、(5)使用序列c0進行數(shù)據(jù)協(xié)商,產(chǎn)生待誤碼糾錯的數(shù)據(jù)llr;
9、(6)基于ldpc碼校驗矩陣h使用置信傳播譯碼算法,對數(shù)據(jù)llr中的前n個數(shù)據(jù)進行迭代譯碼;對于迭代過程中的第i個校驗節(jié)點的信息更新,基于校驗矩陣h0對數(shù)據(jù)llr中與{pi,qi}對應(yīng)的數(shù)據(jù)使用后驗概率譯碼算法實現(xiàn);
10、(7)譯碼后得到的序列為u={u1,u2,…,un}。
11、進一步地,在構(gòu)造ldpc碼校驗矩陣h時:
12、根據(jù)最終需要的誤碼糾錯碼率r、誤碼糾錯的序列長度n以及所使用的線性分組碼相關(guān)參數(shù)l、k,計算出校驗矩陣h的行數(shù)m以及列數(shù)n;
13、在ldpc碼校驗矩陣h的行重均為k的基礎(chǔ)上,結(jié)合計算出的ldpc碼校驗矩陣h的行數(shù)m以及列數(shù)n進行相應(yīng)的度分布優(yōu)化,再使用ldpc碼生成算法根據(jù)優(yōu)化后的度分布函數(shù)構(gòu)造出ldpc碼校驗矩陣h。
14、進一步地,所述誤碼糾錯碼率為
15、本發(fā)明還提供一種適用于長距離cv-qkd的誤碼糾錯裝置,設(shè)誤碼糾錯使用的ldpc碼校驗矩陣h為m行n列,每行行重為k,矩陣元素為hi,j(1≤i≤m,1≤j≤n);二元線性分組碼生成矩陣g0為k行l(wèi)列,校驗矩陣h0為l-k行l(wèi)列,其校驗位序列長度為l-k;在數(shù)據(jù)協(xié)商過程中產(chǎn)生的隨機01比特序列為c={c1,c2,…,cn};
16、所述誤碼糾錯裝置包括:
17、ldpc碼校驗矩陣生成模塊,用于構(gòu)造ldpc碼校驗矩陣h;
18、隨機比特序列生成模塊,用于生成隨機01比特序列c;
19、線性分組碼校驗位位生成模塊,用于對于ldpc碼校驗矩陣h的每一行i,生成序列長度為k的序列pi={cj|hi,j=1};并使用序列pi生成線性分組碼校驗位序列qi,其中,{pi,qi}=pi*g0,qi長度為l-k;
20、序列重組模塊,用于將線性分組碼校驗位序列qi添加到隨機01比特序列c后,形成新的序列c0={c,q1,q2,…,qm};
21、數(shù)據(jù)協(xié)商模塊,用于使用序列c0進行數(shù)據(jù)協(xié)商,產(chǎn)生待誤碼糾錯的數(shù)據(jù)llr;
22、迭代譯碼模塊,用于基于ldpc碼校驗矩陣h使用置信傳播譯碼算法,對數(shù)據(jù)llr中的前n個數(shù)據(jù)進行迭代譯碼,譯碼后得到的序列為u={u1,u2,…,un};
23、后驗概率譯碼模塊,用于對于迭代過程中的第i個校驗節(jié)點的信息更新,基于校驗矩陣h0對數(shù)據(jù)llr中與{pi,qi}對應(yīng)的數(shù)據(jù)使用后驗概率譯碼算法實現(xiàn)。
24、進一步地,所述ldpc碼校驗矩陣生成模塊在構(gòu)造ldpc碼校驗矩陣h時:
25、根據(jù)最終需要的誤碼糾錯碼率r、誤碼糾錯的序列長度n以及所使用的線性分組碼相關(guān)參數(shù)l、k,計算出校驗矩陣h的行數(shù)m以及列數(shù)n;
26、在ldpc碼校驗矩陣h的行重均為k的基礎(chǔ)上,結(jié)合計算出的ldpc碼校驗矩陣h的行數(shù)m以及列數(shù)n進行相應(yīng)的度分布優(yōu)化,再使用ldpc碼生成算法根據(jù)優(yōu)化后的度分布函數(shù)構(gòu)造出ldpc碼校驗矩陣h。
27、進一步地,所述誤碼糾錯碼率為
28、綜上所述,由于采用了上述技術(shù)方案,本發(fā)明的有益效果是:
29、在長距離傳輸條件下,cv-qkd系統(tǒng)信噪比極低,直接使用ldpc碼進行誤碼糾錯,譯碼之后存在大量的殘余誤碼,導(dǎo)致fer很高,其性能不能滿足cv-qkd系統(tǒng)的長距離傳輸需求。本發(fā)明方法基于ldpc碼以及二元線性分組碼實現(xiàn),將誤碼糾錯過程中隨機產(chǎn)生的01比特序列與線性分組碼生成矩陣相乘,得到線性分組碼校驗位序列,并將其用于ldpc碼的迭代譯碼過程中,從而增強了ldpc碼校驗節(jié)點的校驗?zāi)芰Γ沟胠dpc碼校驗節(jié)點在迭代譯碼過程中可以提供更加準確的譯碼信息,達到了提高長距離cv-qkd系統(tǒng)誤碼糾錯性能的目的,從而保證了cv-qkd系統(tǒng)的安全碼率。