基于编码理论的密码技术分析与设计

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:kms2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1976年,Diffie与Hellman在一篇题为“密码学的新方向”的论文中,首次提出了“公钥密码”的概念,从而为现代密码学的产生和发展树立了里程碑。1978年,Berlekamp等人证明了一般线性码译码是NPC难题。基于这一事实以及Goppa码的特点,McEliece首次利用纠错码构造出一类公钥密码体制,即M公钥体制,从而开创了纠错码在现代密码学中的新的研究领域。如今,如何将加密技术与纠错技术进行有效结合已成为现代密码学研究的的一个重要课题。本文主要探讨了纠错码在现代密码学中的五个方面的应用。具体研究工作如下:1.基于纠错码的公钥密码体制的研究工作主要包括:(1)现有代数几何码的译码算法主要集中于一点代数几何码,为此,Xing针对广义RS码给出译码算法。本文在Xing工作基础之上给出几何Goppa码的一种译码算法。同一点代数几何码译码相比该译码算法更为一般,且算法简单,便于理解与实现。(2)Xing提出用来选择特殊除子的条件,任何人依据此条件能得到获得G-V界的代数几何码。本文通过构造一个线性方程组,计算范德蒙矩阵的逆,以及解决两个计数问题,将上述条件改进,结果能得到更多的获得G-V界的代数几何码。(3)提出一种利用代数几何码构造公钥密码体制的新方法,该体制是一种由加密与纠错相结合的加密纠错体制。经过分析,该方法同M公钥体制及其诸多变型相比,在安全性、传信率、纠错能力以及正确解密概率等方面具有一定的优势。2.基于纠错码的私钥密码体制的研究工作主要包括:针对Rao-Nam私钥密码体制修正案进行分析及推广。首先考虑密文通过有扰信道的情况下,对修正案进行推广,提出了加密与纠错相结合的加密纠错体制。其次利用错误图样携带附加信息的方法提高了修正案的传信率。分析表明该推广方案同修正案相比,在安全性、纠错能力、传信率、有扰信道的正确解密概率以及长密钥问题等方面均有很大的改进。3.基于纠错码的数字签名的研究工作主要包括:(1)邓仰明等对基于纠错码构造的Xin-mei修正方案提出了一种新的数字签名方案。本文首先证明该方案存在安全漏洞:即任何人仅利用签名用户的公钥就可以破译部分私钥,从而成功的实现伪造签名。然后以Xin-mei和ECPS2签名方案为例指出具有类似公钥构成的数字签名体制都可以仅凭借公钥获取部分私钥。隆永红对上述两个方案的安全性进行过讨论,并提出一种伪造签名的办法,本文还指出该讨论中存在两个错误认识。(2)Hwang基于RSA提出一个(t,n)门限代理签名方案。然而该方案存在安全弱点。尽管该方案的改进方案已经提出,然而上述安全弱点仍然存在。为了克服这些弱点,本文提出一个改进的门限代理签名方案,分析表明本文方案同其它方案相比更安全,更有效。而且,该方案可灵活选择纠错能力来适应不同应用环境的需要。4.基于纠错码的秘密分享方案的研究工作主要包括:对一般接入结构上的秘密分享方案进行研究,基于MDS码给出了一类可验证动态多重秘密分享方案的构造方法。该方案取消了分配中心,可有效防止秘密分发者的欺骗。传输秘密时,可有效防止未授权方窃听;恢复秘密时,可有效防止分享者欺诈。该方案可在一组分享者中同时分享多个秘密。此外,该方案有效地解决了秘密的更新问题,这使得该方案更高效更实用。5. Cartesian认证码的研究工作主要包括:利用有限域上向量空间构作了一类简易Cartesian认证码,并且计算了它们的参数。在假设编码规则是按均匀概率分布选取条件下,计算了模仿攻击成功的概率P1和替换攻击成功的概率Ps。
其他文献
地处中国西南边疆的云南多民族文化正经受着互联网的洗礼,在此语境中,本研究试图探讨云南少数民族网络接触的现状,进而探究这种触网行为对其文化认同的影响。研究发现,受经济
动物词汇在英汉两种语言中都非常活跃,人们经常用动物来描述人或物的某种品质、性格。由于认知的普遍性和共性,动物词汇在英汉两种语言中有许多相同的文化内涵;但由于地区差
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
国资监管,是国企改革中的一块硬骨头。监管不能缺位,要强化对国资国企的监督职能,筑牢防止国有资产流失的大堤。提升监管效能国资委副主任黄丹华在3月9日的记者见面会上表示:“贯
超宽带(UWB)雷达是现代雷达系统发展的重要方向之一,在频域上的大幅度扩展使其能够获取更为丰富的目标和环境波谱信息,特别地,UWB雷达可以激励仅与目标本质物理属性有关的谐
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
多媒体通信将是新一代通信系统的典型业务和显著特征,而视频编码技术是多媒体技术的基础和核心。AVS-M标准是中国最近自主制定的数字音视频编码编码系列标准(AVS)中的第七部
以核电站乏燃料水池散热及太阳能热利用等为应用背景,实验分析了R134a作为工质的分离式热管在不同热源温度和不同充液率条件下的换热特性。在热源温度从40℃以5℃间隔递增到6
课程主要指为达到一定教学目的而确定的教学科目。它和教学模式有着非常密切的关系,因为课程不仅涵盖了教学内容、教学范围、教学计划、教学的预期结果诸要素,而且规定了教学活
自从英国通过公投脱离欧盟以来,伦敦商业地产交易量已经下降,但中国投资者群体正变得越来越活跃.据房地产咨询机构仲量联行介绍,2016年中国内地和香港的投资者在伦敦中心区购