纠错码在信息协商中的应用研究

被引量 : 9次 | 上传用户:lafang123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码技术是保障通信安全的核心技术,量子密钥分发和基于无线信道特性的密钥生成技术受到人们高度重视,具有良好的应用前景。但在实际应用中,利用上述方法生成的原始密钥中存在一定的差异,需要通过后续处理过程来消除原始密钥中不一致的比特,这一环节称之为信息协商。换言之,信息协商是指利用公开讨论信道交互信息,在不泄露太多信息以防被窃听方再现密钥的条件下,使合法双方得到相同的协商密钥的过程。信道编码中的纠错码是用来改善通信可靠性的一种信号处理技术,信息协商中对不一致比特的处理与一般通信中的差错控制之间具有相似的特性,都可看成是纠错过程。因此,可以将成熟的纠错码技术用于生成密钥的信息协商。本文对纠错码技术在信息协商中的应用进行了专门研究。具体工作如下:首先,研究了信息协商的工作原理、评价指标和协商效率的理论上界等基本问题。研究了现有的两种基于纠错码的信息协商基本方法:要求译码算法始于伴随式的“伴随式法”和始于可能受噪声污染的接收码字的“码字法”,在此基础上,提出了“校验位法”,这种方法既与码字法那样允许译码算法始于码字,可将用于一般通信的纠错码译码算法直接用于信息协商的纠错环节,又避免了码字法传送协商消息多的缺点;对协商过程中的信息量泄露问题进行了分析。以上研究是基于纠错码进行信息协商的研究基础。其次,研究了基于汉明码的Winnow算法。现有算法采取固定分组长度分组,算法简单方便,但分组长度的选择对协商效果影响很大,对错误率的变化适应性不好。本文对原算法进行了改进,提出采取自适应分组长度,即利用协商中的奇偶校验信息序列估计错误率,再根据错误率自适应选择汉明码的分组长度。仿真结果表明,与原算法相比,改进算法在初始错误率相对较高的情况下对协商效率有明显提升,而且对协商轮数的增加不大。再次,对基于LDPC码的信息协商算法进行了研究。鉴于LDPC码在长码长时协商效果好,且码率选择合适时协商泄露的信息少;但信息协商前合法双方错误率不易准确预知,多轮协商过程中错误率又在不断变化,本文提出:在选择合适码率进行协商的基础上,通过改变删除图案来提高协商纠错能力的方法,即,在译码结束时没有得到正确码字的情况下,依据LDPC码译码时产生的各比特的可信度信息自动决定删除图案,尽量删除可信度低的比特。本文还提出采取以LDPC码为主、利用二分法补充信息的联合协商算法,通过发挥LDPC码的较强纠错能力和低错误率下二分法协商效率高的优势并充分利用迭代信息,取得了在协商效率和协商轮数上有较好折中的效果。最后,提出了基于FlexiCode码的信息协商算法并进行了研究。该算法具有较好的纠错性能,且参数选择灵活,还具有对码长、交织深度和错误率估计偏差不敏感等优点。与基于LDPC码的信息协商算法相比,基于FlexiCode码的信息协商算法灵活性更优,但在长码长下纠错性能逊色一些,然而仍好于基于汉明码的Winnow算法。
其他文献
目的探讨大动脉炎的临床特点及男女患者之间的差别。方法回顾性地分析了159例大动脉炎患者的临床表现。结果本研究中男女患者比例为1:3.1;男性患者发病年龄为(32±13)岁,女性
本文通过多元分析方法筛选风干牦牛肉感官剖面描述词,建立其与营养品质特性的关系;通过对风干牦牛肉加工过程不同阶段样品进行品质及微生物指标检测,研究了其品质形成与微生物变
中国的企业年金制度产生于80年代末90年代初期,那时规模太小,形式也不够规范,但作为社会保障制度的第二根支柱,其对基本养老保险的补充功能的重要性随着时间的推移越发明显,
腐败既是一种社会综合症,又是在腐败心理作用下的能动结果。深入挖掘腐败形成心理演变过程,归纳其现象表征,分析其主观动因和外部诱因,提炼腐败产生的各类充分心理因素,进而
《黄帝内经》作为道家的一部医学典籍,不仅囊括了自然、社会、思维等的客观规律,还从生命本体的哲学角度出发,将宇宙生成论、形神论、养生观等思想构建于其中。同时,《黄帝内经》
交通领域CO2排放问题日益严重,将CO2排放约束纳入个人交通出行中,已成为研究减少交通出行中CO2排放的新思路。在复杂交通路网中,研究绿色可靠路径选择问题,为出行者提供满足C
容积率控制阈值的研究是为了在控制性详细规划编制过程中能更好地协调城市开发建设与社会环境效益,从而有效保障新区土地开发强度。文章在对国内容积率确定方法的相关研究进
<正>投资要点:1、"华龙一号"技术方案推动自主核电技术发展。2、国产核电技术有望借"一路一带",实现出口。中国核工业集团公司网站披露,11月3日,国家能源局对福建省发改委、
药物缓释给药系统具有减少给药次数、维持血药浓度,提高药物疗效,降低药物毒副作用,越来越多的研究者开始将此系统作为新药研究的方向。作为天然蛋白质的丝素蛋白,也被发现可以成
固色剂作为提高织物染料色牢度的化学助剂,其所起的作用取决于织物的种类、染料的种类及固色剂自身的特性等。本文基于已有的文献,介绍了从织物纤维,到棉织物染料,再到棉织物