文档介绍：.灿觥癷他興鰏衪缸舶,趴鄃协证州,耺瓸辳衐№曲眛秏州Ⅱ帅琓錮、耻,卸州幽***明,鷇印痙眕鱠玬猻靶鬾矾琣祄謉琣讥巧镐饵鉪謈鋜皊鏼订靋衔柚醕鏸粥鴉:Ⅲ¨,∞趀也畉,甌、’癿¨、’.甌眦盯陀掘廿、∞,臼鼍瞖瓵
,酗籾胾癳膁骵∞:聇∞豻辴廿膖噪辻厅罄扛弘齠籈保籅;鱠∞掘;∞
套形年∥月/拍≯一石西北大学学位论文知识产权声明书西北大学学位论文独创性声明复制手段保存和汇编本学位论文。同时,本人保证,毕业后结合学位论文研究课本人完全了解学校有关保护知识产权的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属于西北大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版。本人允许论文被查阅和借阅。学校可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等题再撰写的文章~律注明作者单位为西北大学。本人声明:所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,本论文不包含其他人已经发表或撰写过的研究成果,也不包含为获得西北大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名,
第一章绪论公钥密码体制的研究背景蜃臃纸馕侍:。肷⒍允侍:如美国政府数字签名算法尸,用芗扒┟案【,鼻┟桨浮】癗甊【厩┟桨浮衷睬呃肷⒍允侍㈣⋯:其安全性建立在椭圆曲线离散对数问题难解电子商务和移动通讯是当前备受关注的两个技术领域,它们都是为了解决人们日常生活中的交互两服务的。作为这两个领域的交叉点,基于普遍计算环境的信息有偿服务和电子交易活动应用越来越广泛,如网上新闻、网上证券、信息查询、资料检索、。随着移动通讯中的数据业务不断发展,网络质量和带宽的增强,无线终端设备上的增值服务发展呈现高速增长。据臣疲中圜的移动增值服务总额为冢搅暌言鲋谌嗣癖遥ぜ昴艽锏亿人民币。在以宽带数据业务为核心的网络中,无线终端设备的计算能力和数据传输能力将大大增强,实现无线网络中的电子商务交易的条件也越来越成熟。然而到目前为止,我国的无线网络中的电子商务还局限于小额支付的移动增值服务,对于一般意义上的商品的购买和销售并未真正开展,其瓶颈在于缺乏对交易数据的保障机制。基于无线的公开密钥基础设施骸”疗∞峁┝苏庋恢机制,能蟛对网络中传输的安全数据进行保护。从而保证商品交易信息和用户支付信息的正确合法。、技术采用密码学理论对要传输的数字信息进行加密和签名,保证信息传输的机密性、真实性、完整性和不可否认性。从而保证信息的传输和使用都处于安全可控的状态。、篡改、调用、,目前在类似无线终端等形态的普遍计算平台上,,,密钥同时掌握在用户和保证安全的验证者手中,如果验证者的可信度遭受怀疑,没有任何手段可以证明验证者的清白。这在电子商务交易中是一个关键的问题,采用公钥密码体制是躬决的唯一途径,但同时也带来了薪的问题;公钥系统对处理能力和存储空间的要求较高,但无线终端设备、智能卡、、传感器网络等普通计算环境通常并不能提供较高的处理能力和存储量。本文中即对如何在普遍计算环境中实施公钥密码体制进行了深入的研究,通过对现有的公钥算法进行选取和分析,并通过对部分内容进行改进来获得满意的安全性和效率,最终能在主流的普遍计算环境中实施安全高效的基于公钥密码体制的年虷锄提出了公钥密码体制的思想⋯。上个世纪年代以后,随着电子商务市场的蓬勃发展。公钥密码体制愈发受人瞩目。目前,存在五种计算困难的数学问题,其安全性按照所依赖的数学基础困难性来划分,这里的“困难性”意味着解决每一个问题的最好方式都至少是亚指数的。
公钥密码体制是由蛍.﹕ⅰW罱辍K孀偶扑慊砟芰Φ母咚锄和≈开发了棵苈胩逯啤A硪桓銎浒踩砸览涤贗困难性的啪∞【年该小组利用数域选法㈣分解了皇剖,算法效率提高了解解问题的苈胩逯浦校的数,。侍饪梢钥醋鱁的一个扩展,所以这里和侍庾魑M嗔谐觯谒咝耘涠缘睦肷⒍允侍摹縤其安全性建立在虳基础上,但是是否与耆嗟然褂写诮徊窖橹ぁ:肷⒍允侍:即基于有限域上元素的有效紧致的子群迹表示棵苈胩逯疲导噬鲜荌和慕岷嫌肜┱埂前三个疆难问惩被琁捌渌曜蓟盘逵米公钥密码体制算法的基础规范。,但是后文中我们