xtr公钥密码体制概述new

《xtr公钥密码体制概述new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、!"#公钥密码体制概述代锦秀"",唐小虎"郑宇"路献辉""!西南交通大学计算机与通信工程学院"成都7"--O"#,!西安电子科技大学通信工程学院"西安6"--6"$摘要综述了公钥密码体制的研究成果及发展状况"分析了几种主流公钥密码体制中存在的问题和缺陷"介绍了一种新的公钥密码体制%45#!&PP;A;/02)0=+:*G)A2$QER3:QG53)A/#/G3/1/02)2;:0$公钥密码体制&45#公钥密码体制!简称45#$基于有限域中乘法群子群元素的迹函数表示方法"可以应用于多种环境"既能保证安全性"

2、又能显著地提高运行效率"降低信息的传输量&关键词公钥密码体制45#迹函数文章编号%""!&’((%&!!""#$!!&--7OS-O文献标识码)中图分类号5MO-!$%&’()*+&,(%(-"./!"#0*12,+3/4546&/7<"=<<<89,:,%;,*"9%>!,9(.*?./%>@*A*!,9%.*,"%$A>::’:P+:*GQ2/3T+:**Q0;A)2;:0&0R;0//3;0R"$:Q2>U/12V;):2:0RJ0;/0R=Q7"--O"&,%$A>::’:P+

3、:**Q0;A)2;:0&0R;0//3;0R"4;=;)0J0;/)A>;//=/

4、2)2;:0&)3/;023:=QA/=Y45#GQE’;AB/W1W12/*%45#P:31>:32&*)B/1Q1/:P23)A/PQ0A2;:02:3/G3/1/02)0=A)’AQ’)2/G:U/31:P/’/*/021:P)1QER3:QG:P)P;0;2/P;/’=YH21)GG’;A)2;:0;0A3WG2:R3)G>;AG3:2:A:’11)/)=U;2>:Q2A:*G3:*;1;0R1/AQ3;2WY3/4C(’)6#

5、GQE’;AB/W1W12/*"45#"23)A/PQ0A2;:0"引言密钥密码体制的概念"给密码学专家提出了一个设计满足此公公钥密码体制的发展是整个密码学历史上最大的而且也钥密码体制要求的密码算法的挑战!首先响应这一挑战之一的许是惟一真正的革命!从最初一直到现代"几乎所有的密码体是美国麻省理工学院的#:0#;)*;3和./0制都是建立在基本的替代和置换工具的基础上的"而公钥密码%=’/*)0"他们于"!6?年提出了基于大数分解和离散对数问题体制则与以前所有方法都截然不同#一方面公开密

6、钥算法是基的公钥密码方案"就是我们现在熟知的#$%公钥密码体制!之于数学难题而不是替代和置换$另一方面"它是非对称的"用到后"@A/’;/A/提出了基于纠错码的公钥密码体制"而@/3B’/和两个不同的密钥"即公开秘钥和秘密秘钥!建立一个公钥密码C/’’*)0%@C&也提出了基于背包问题的公钥密码体制!但@C体制本质在于寻找一个函数"该函数易于计算"但其逆运算是密码体制于7年后被攻破!"!?D年&’()*)’提出了基于离散计算上不可行的"除非再已知某些附加信息%比如秘密密钥&!对数问题的&’()*)’公钥密

7、码体制!接着.:E’;2F和@;’’;/3提当附加上这些信息后"求逆运算可以在多项式时间内完成!现出了基于椭圆曲线离散对数问题的公钥密码系统!到,---年有的公钥密码体制的分类正是基于不同的陷门单向函数的#为止"还有另外一些公钥密码体制相继诞生"但是最受欢迎的#$%是基于大数分解的困难性假定"&’()*)’是基于有限域上还是#$%公钥密码体制和&’()*)’公钥密码体制!同时"的求离散对数难题"&++是基于椭圆曲线上的求离散对数难&’’;G2;A公钥密码体制也因其高效性而备受关注!下面对这三题!,---年

8、"./0123)等人提出了基于求有限域上元素的迹函个公钥密码体制做一个简要分析介绍#数离散对数难题的45#公钥密码体制!该体制运算速度快"资%"&#$%公钥密码体制#该体制建立于数论中的大数分解源占用量少"成为近年来研究的热点!问题!它用于加密和数字签名"易懂)且易于实现"是目前仍然本文介绍了公钥密码体制的发展史"着重分析了#$%"安全并且被广泛应用的一种体制*国际上的一些标准化组织&’()*)’和&++的优缺点"并论述了45