基于纠错码的Nieerriter公钥密码体制的研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:Baoji8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术和通信技术的飞速发展,信息安全已成为通信过程中的主要问题,信息的保密变得迫在眉睫。然而在通信信道中存在着各种各样的信号干扰,使得收到的消息发生错误,这就需要采用纠错编码技术。如果量子计算机被制造出来,它对信息的安全性会提出更大的挑战。而纠错码构造的公钥密码体制可以抵抗量子计算机的攻击。所以将密码学和纠错码结合在一起,是适应现代通信的必然趋势和发展走向。   基于纠错码的公钥密码体制就是密码学和纠错码结合的产物,常见的有McEliece公钥密码体制和Niederreiter公钥密码体制。自从McEliece公钥密码体制被提出后,基于纠错码的公钥密码体制被众多学者广泛研究,但总结起来无非就是两种方法:一种是针对体制的加密算法进行改进,优化体制参数,使体制性能最佳化。第二种也是比较常见的一种,就是寻找或构造高性能的纠错码,来构造公钥密码体制。本文也是基于这两种方法来构造方案,主要成果和创新如下:   1、主要研究的是Niederreiter公钥密码体制,首先是修改体制本身参数。在基于Goppa码构造的Niederreiter公钥密码体制的基础上提出了采用双公钥H1和H2构造新的公钥密码体制。文中通过双公钥加密增加了解密的复杂度,接着利用目前攻击N公钥体制的方法对其进行了安全性分析,证实提高了体制的安全性;并且通过对作为公开密钥的校验矩阵进行初等行变换,变成系统码形式,改进了双公钥加密的弱点,减少了体制的公开密钥量,经验证提高了纠错能力。   2、QC-LDPC码具有非常低的线性编码复杂度,实用性更强,被认为是现代通信中的好码,是纠错码领域的一个重大发现。本文提出了基于QC-LDPC码构造的Niederreiter公钥密码体制。由于QC-LDPC码的校验矩阵具有稀疏和分块循环的特性,且QC-LDPC码的纠错能力大,与以往基于纠错码构造的公钥密码体制相比,该体制密钥量大大减少,提高了传信率。同时引入对角形式的可逆变换矩阵Q,通过线性变换产生新的校验矩阵,隐藏了码字的校验矩阵,可以抵消矩阵H′稀疏易攻击的弱点,增加了密码体制的安全性。
其他文献
无线通信环境下,由通信设备所侦察接收到的信号,常常是时域或频域中多个信号的混合体,而且信号在传输过程中还要受到信道的多径效应以及环境噪声等因素的影响。在某些情况下,
在数字通信系统中,由于信道的多径效应等原因产生的畸变,导致接收信号存在码间干扰,使得系统的通信能力性能下降。因此就需要在接收端利用均衡技术来补偿码间干扰,改善系统的
近年来,随着图像通信技术的飞速发展,其应用逐渐渗透到诸如模式识别、计算机视觉、医学图像处理以及遥感视觉等多个领域。在数字图像处理中,图像分割是实现从图像处理到图像
随着人们对生活和工作环境安全问题的关注,微光智能监控系统成为军事、医学、安防、工业、天文等领域监控系统的发展方向。微光环境下的光信号较弱,容易被噪声淹没,因此成像
多用户检测能有效的抑制多址干扰,提高系统的容量,是CDMA系统的关键技术之一。盲多用户检测由于需要的先验知识非常的少,使其成为人们研究的热点。首先,重点分析了通信系统里
本文通过研究Windows网络体系结构和防火墙核心封包过滤技术,采用NDIS中间层驱动和Winsock2 SPI技术相结合的方案,实现了核心层和应用层的双重过滤,完成了Windows个人防火墙的设
随着计算机网络技术的迅猛发展,计算机网络的共享性、开放性和互联程度得以进一步扩大,互联网的影响范围和重要性也随之越来越大,人们对网络的依赖程度日益提高。网络已经成
从傅里叶变换到小波变换,再到现在比较流行的多尺度几何分析,图像处理的发展不断成熟和完善,小波变换与多尺度几何变换也如两场革命对图像处理等多个领域产生了深远的影响。小波
目前,我国信息化程度不断加快,尤其是各企事业单位对物资的管理,大多数都应用到了信息管理系统,可以说企业的信息化系统的建设程度将成为企业现代化的标志。本文研究的电子元
在数字化,智能化的今天,驾驶员疲劳状态检测是车辆驾驶智能化,安全化的关键技术之一。本文将以Magic vision公司的VMD642-C硬件开发板及CCS3.1开发软件作为开发平台,以TI的TM