论文部分内容阅读
密码技术是保障通信安全的核心技术,量子密钥分发和基于无线信道特性的密钥生成技术受到人们高度重视,具有良好的应用前景。但在实际应用中,利用上述方法生成的原始密钥中存在一定的差异,需要通过后续处理过程来消除原始密钥中不一致的比特,这一环节称之为信息协商。换言之,信息协商是指利用公开讨论信道交互信息,在不泄露太多信息以防被窃听方再现密钥的条件下,使合法双方得到相同的协商密钥的过程。信道编码中的纠错码是用来改善通信可靠性的一种信号处理技术,信息协商中对不一致比特的处理与一般通信中的差错控制之间具有相似的特性,都可看成是纠错过程。因此,可以将成熟的纠错码技术用于生成密钥的信息协商。本文对纠错码技术在信息协商中的应用进行了专门研究。具体工作如下:首先,研究了信息协商的工作原理、评价指标和协商效率的理论上界等基本问题。研究了现有的两种基于纠错码的信息协商基本方法:要求译码算法始于伴随式的“伴随式法”和始于可能受噪声污染的接收码字的“码字法”,在此基础上,提出了“校验位法”,这种方法既与码字法那样允许译码算法始于码字,可将用于一般通信的纠错码译码算法直接用于信息协商的纠错环节,又避免了码字法传送协商消息多的缺点;对协商过程中的信息量泄露问题进行了分析。以上研究是基于纠错码进行信息协商的研究基础。其次,研究了基于汉明码的Winnow算法。现有算法采取固定分组长度分组,算法简单方便,但分组长度的选择对协商效果影响很大,对错误率的变化适应性不好。本文对原算法进行了改进,提出采取自适应分组长度,即利用协商中的奇偶校验信息序列估计错误率,再根据错误率自适应选择汉明码的分组长度。仿真结果表明,与原算法相比,改进算法在初始错误率相对较高的情况下对协商效率有明显提升,而且对协商轮数的增加不大。再次,对基于LDPC码的信息协商算法进行了研究。鉴于LDPC码在长码长时协商效果好,且码率选择合适时协商泄露的信息少;但信息协商前合法双方错误率不易准确预知,多轮协商过程中错误率又在不断变化,本文提出:在选择合适码率进行协商的基础上,通过改变删除图案来提高协商纠错能力的方法,即,在译码结束时没有得到正确码字的情况下,依据LDPC码译码时产生的各比特的可信度信息自动决定删除图案,尽量删除可信度低的比特。本文还提出采取以LDPC码为主、利用二分法补充信息的联合协商算法,通过发挥LDPC码的较强纠错能力和低错误率下二分法协商效率高的优势并充分利用迭代信息,取得了在协商效率和协商轮数上有较好折中的效果。最后,提出了基于FlexiCode码的信息协商算法并进行了研究。该算法具有较好的纠错性能,且参数选择灵活,还具有对码长、交织深度和错误率估计偏差不敏感等优点。与基于LDPC码的信息协商算法相比,基于FlexiCode码的信息协商算法灵活性更优,但在长码长下纠错性能逊色一些,然而仍好于基于汉明码的Winnow算法。