基于LDPC码的McEliece加密体制研究

来源 :北京邮电大学 | 被引量 : 4次 | 上传用户:nufjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Gallager在1962年提出的LDPC码具有译码复杂度低,逼近Shannon限的良好性能,目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码已成为第四代通信系统(4G)强有力的竞争者。1978年,McEliece提出基于代数编码理论的公钥加密体制。加密系统的安全性基于这样一个理论:对长的线性码的译码是一个NP完全问题。与其他可比拟的加密算法相比,McEliece方案的优势是加解密的速度快,但是它的缺点也是很明显:密钥开销大和信息速率低。这些缺点阻止了它的大范围的应用。所以目前研究人员正在努力减少密钥开销、提高信息速率。通信系统的可靠性和安全性是非常重要的两个方面,将两者结合在一起可以减少处理开销或者加快执行速度。为了保证物理层的安全性,本文首先提出基于不规则LDPC码的McEliece对称加密方案。利用不规则LDCP码的度分布特性和一个随机大数来加密信息,分析表明所提方案可以保证合理的安全水平。方案的密钥开销比已知所有类McEliece方案的都要少,而且,所提方案的纠错性能与安全水平之间没有折中。本文接下来提出一个新的McEliece对称加密方案。在此方案中,调制作为加密的一个步骤同时提供两个功能:调制和加密。调制的映射过程与我们通常熟悉的调制不同,是由错误向量控制的。分析表明所提方案可以保持合理的安全水平,与之前其他类McEliece加密方案相比能够获得更少的密钥开销。此外,所提方案在纠错性能和安全水平之间没有折中。
其他文献
和所有那些舍弃个人得失为群众无私奉献的村党支部书记一样,王树礼为父老乡亲们做了数不清的好事、实事,不同的是,他的付出有时更加艰难。 Like all the party secretary of
随着21世纪信息化时代的到来,多媒体技术在教育中的应用越来越广泛,它走进校园,走进课堂.
随着近年来卫星遥感事业的快速发展,各类遥感卫星相继成功发射,卫星传感器种类日益增多,而各类卫星传感器由于其自身类型、获取数据方式及相关性能参数等的不同,造成其记录的遥感
目前,网络音乐已经成为中国网民的第一大应用服务,网络音乐的高普及率使得音乐检索越来越重要。网络中的音乐资源是海量的,而且音乐资源与传统文字资源不同,是连续的非结构化的信
学位
电子直线加速器在众多领域都发挥着重要作用,例如,在同步辐射光源和自由电子激光装置中,都是采用它作为注入器,它的性能将直接影响到束流品质。电子直线加速器控制系统是加速
3G(第三代移动通信)经历不断技术演进,演进为下一代的技术即LTE(LongTerm Evolution)。LTE由于其技术能极大地提高无线通信的数据传输速率,因此受到广大运营商及设备厂商的青睐
随着GPS导航系统的现代化、伽利略和北斗导航系统的发展,新的信号体制被提出。本文对导航系统的新信号体制做了系统的阐述,并着重针对新信号体制中的BOC以及衍生的调制技术,详细
脉冲压缩技术是雷达在确保作用距离前提下为提高距离分辨率而广泛采用的技术。但是输出的脉压波形除了期望的主瓣外,还存在大小不一的旁瓣。随着技术的发展,对雷达的检测性能
学位
一滴水只有放进大海里才永远不会干涸,一个人只有当他把自己和集体事业融合一起的时候才能最有力量。——雷锋人们常用“宰相肚里能撑船”来形容领导的心胸和肚量。不论是高
声表面波(SAW: Surface Acoustic Wave)振动传感器具有灵敏度高、良好的稳定性与可靠性等特点,而且利用SAW器件的无源结构,并借助现代射频读取模块数据发送与采集技术,可以实现