2009年4月26日陕西省公务员考试行测真题及答案解析(天津、陕西、(2)

来源：网络收集时间：2026-10-04

导读：关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：学校有权保留送交论文的复印件，允许查阅争借阅论文；学校可以公布论文的全部或部分内容；可以允许采用影� ⑺跤』蚱渌粗

关于论文使用授权的说明

本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：学校有权保留送交论文的复印件，允许查阅争借阅论文；学校可以公布论文的全部或部分内容；可以允许采用影印、缩印或其它复制手段保存论文．（保密的论文在解密后遵守此规定）

本人签字：秦『ＪＬ日期．２一ｇ．Ｌ竺日期：ｏ帕岛／二土∥

网上分享。

第一章绪论

早期双线性对在密码学中一直是以负面的形象存在，作为攻击某些特殊的椭圆曲线上离散对数问题的一种工具．归因于几篇今天看来非常简单的论文的影响，双线性对在密码学中的正面应用（成为构造密码方案、协议模块的工具）得到迅速发展．本章对这个领域的主要研究成果作一个简单的回顾，尽管不能深入到这些方案的技术细节，但我们将尽力展示这些成果之间的关系。我们假设读者已经熟知密码学的基本概念如公钥加密，数字签字和密钥交换协议等。密码学领域的基础知识可参考【１１．

近年来，基于双线性对的密码学引起了密码学界的广泛注意，这主要归功于三个重要的贡献．一是Ｓａｋａｉ，ｏｈ西ｓｈｉ和Ｋａｓａｌｍｍ在这个领域最早却往往被忽略的工作，他们引入了基于双线性对的最早的密钥协商１和签字方案【１ｓ４１２；二是Ｊｏｕｘ在

【１矧中提出的三方密钥协商协议；三是Ｂｏｎｅｈ和Ｆｒａｎｋｌｉｎ运用双线性对设计的基于身份的加密（ｍＥ）【２６１．Ｖｅｒｈｃｕｌ的工作【１８８】也有重要的影响，因为它使双线性对在密码学中的应用变得容易。本章后面进一步描述这些工作之间的关系和它们在基于双线性对的密码学中的影响．

注意到２００２年中期对这个领域的综述【１椰】收录的文献仅有２８篇，然而２００４年在Ｂａｒｒｃｔｏ的网站上收录的有关双线性对的文章已经超过了１００篇．在写作本文的时候，作者仅在ｓｐｒｉｎｇ数据库中就检索到１４７篇关于双线性对的已发表论文，这个领域的进展速度由此可见一斑．因此这里的综述不可能囊括到目前为止基于双线性对的密码学的所有研究结果，我们参考［１６２］，将集中在对这个领域有重要影响的少数成果上，它们很可能对未来的研究具有重要的意义。

１．１基于对的密钥协商

对于基于双线性对的密钥协商协议的研究，我们首先回顾Ｓａｋａｉ等人‘１ｓ４］和Ｊｏｕｘ［１２３】的工作，这些结果为后来著名的Ｂｏｎｅｈ－Ｆｒａｎｋｌｉｎ基于身份的加密方案铺平。本文区分了密钥协商和密钥交换两个概念，前者包括在参与者之间建立一种保密信道的各种机制如一方向其它各方分发密钥的方式，后者则仅仅指各方都对该保密信道的建立有主动贡献的基本协议（无认证）。２由于读者不容易接触该文，这里给出该文中的密钥协商方案。假设存在双线性对Ｐ：ＧｘＧ呻Ｇ。哈希函数胁｛０，１｝’－＋Ｇ．可信实体ＴＡ选择ｓＥｚ，作为主密钥，用户Ａ的公钥定义为川ＩＤＪ）。类似地Ｂ的公钥为川ＩＤＢ）。具有身份ＩＤＡ的用户Ａ从ＴＡ那里收到一个私钥ｓＨ（ＩＤＡ），类似的Ｂ也从ＴＡ那里获得私钥ｓＨ（ＩＤｎ）．Ａ和Ｂ就可以非交互式计算出一个共享密钥ｔ＝ｅ（ｓＨ（ＩＤａ），Ｈ（ＩＤａ））＝ｅ（ｎ（ＩＤＡ），饿ＩＤＦ矿＝鼠坝Ｉ阢），棚（Ⅲ曲）。

网上分享。

了道路。然后我们讨论［１８４］，［１２３】中的密钥协商协议是如何扩展的以及基于身份的密钥协商协议和多方密钥协商协议的研究状况。

１．１．１非交互式密钥分发方案（ＮＩＫＤＳ）

像Ｄｉｔ矗ｅ－Ｈｅｌｌｍａｎ协议ｌ蚓那样的交互式协议当然可以在用户之间建立共享密钥。然而双向信道并不总是可能的，比如其中一个用户处于离线状态。另外有时候即使可能建立双向信道，但其代价也会过于高昂，比如收音机或电视机可以接收卫星信号，但要让它们向卫星发射信号目前看来还很不现实。密钥分发是一种特殊的密钥建立机制，其中有一个可信方为其它参与者生成密钥，它可以为上述环境中的用户建立共享密钥。Ｓａｋａｉ等人【ｌ蚓针对这个问题提出了基于双线性对的解决方案，构造了一个非交互式密钥分发方案（ＮＷ，ＤＳ）。不久Ｄｕｐｏｎｔ和Ｅｎｇｅ重新发现了与Ｓａｋａｉ等的ＮＩＫＤＳ非常接近的一个版本【跏，每个实体接收两部分私钥，其安全证明需要将杂凑函数看作一个随机预言机。

上述协议是两方ＮＩＫＤＳ协议，其中一个可信方为两个用户生成独立的密钥，而两个用户不需要发送任何消息就可以共享一个密钥。如果能够获得交互式通信，三方能否还像上述协议类似地快速地建立一个共享密钥呢？这个问题事实上在７６年的Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ协议之后一直是一个公开问题，直到２０００年，几乎在Ｓａｋａｉ等人提出他们的两方ＮＩＫＤＳ的同时，Ｊｏｕｘ［“３】提出了一个新颖的三方密钥协商协议，其中每一方只需要广播一次消息就能实现密钥协商。因此，Ｊｏｕｘ协议只需要一轮通信就能在三方中共享一个密钥，而在椭圆曲线上Ｄｉｆｔｉｅ—Ｈｅｌｌｍａｎ协议的朴素扩展需要两轮，两者形成了鲜明的对比。

Ｓａｋａｉ等人的方案一个重要且吸引人的特点是该协议是基于身份的。基于身份的密码体制的概念可以追溯到ｓｈ锄科１７６３的工作，他的想法是不要公钥和笨拙的公钥证书，而在密码方案和协议中只用实体的身份（或者其它的标识信息）来生成他们的公钥，由一个可信机构ＴＡ来代替证书机构ＣＡ，负责分发实体的私钥和维护系统参数。尽管Ｓｈａｍｉｒ和许多作者都构造出了基于身份的签字方案，但是在基于双线性对的密码学出现之前，构造可证明安全的基于身份加密（ｍＥ）的实用方案一直是一个公开的问题。２００１年，Ｂｏｎｅｈ和Ｆｒａｎｋｌｉｎ提出第一个这样的ＩＢＥ方案［２６１。考察［１８４】、【１２３］和［２６】可以发现，在解决这个存在近２０年的公开问题的过程中，Ｓａｋａｉ等人和Ｊｏｕｘ的工作为著名的Ｂｏｎｅｈ．ＦｒａｎｋｌｉｎＩＢＥ方案【２６Ｊ提供了关键的思想。１．１．２基于身份的密钥协商ＳｍａｒｔＥｌ８３１最早提出双线性对可能用于设计基于身份的认证密钥协商协议，他的

网上分享。

协议使用Ｂｏｎｅｈ－ＦｒａａｋｌｉｎｌＢＥ方案同样的密钥生成机制，该协议还考虑提供密钥证实，使每个实体相信其他实体实际上也计算出了共享密钥。尽管没有给出形式化的安全分析，目前为止还没发现对该方案的成功攻击。

在Ｓｍａｒｔ协议里每个参与者需要计算两个对，Ｃｈｅｎ和Ｋｕｄｌａ［７７］给出了另外一个协议只需要计算一个对。在公钥环境下Ｂｃｌｌａｒｃ．Ｒｏｇａｗａｙ模型由Ｂｌａｋｅ和Ｗｉｌｓｏｎ等所作的扩展【３２】Ｍ是适用于这类协议的一种有用的安全模型，【７４］ｉ正明上述协议在这个模型下是安全的认证密钥协商协议。这个结果发表在［７４］中的最初证明有缺陷，在［７４１中给出的更正需要对攻击者行为进行一个很严格的限制。Ｃｈｅｒｔ和Ｋｕｄｌａ还考虑了他们协议的一些修改，提供前向保密性，反托管以及支持多ＴＡ等功能。

还有其他一些作者试图改进Ｓｍａｒｔ协议。在［１７５１＠ｉ正ｆｌｆ］Ｓｈｉｍ的改进协谢”１在中间人攻击下是很脆弱的。Ｙｉ的协议【ｌ蚓利用了一种点压缩形式，只需要Ｓｍａｒｔ协议一半的带宽。Ｂｏｙｄ等在【４１】中提出另外一种基于身份密钥协商的方法，所得协议在［１７】［７３】中提出的模型下是可证明安全的，该协议的一个有趣的特征是提供可 …… 此处隐藏：2692字，全部文档内容请下载后查看。喜欢就下载吧 ……

2009年4月26日陕西省公务员考试行测真题及答案解析(天津、陕西、(2).doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印

下载这篇word文档

本文链接：https://www.jiaowen.net/wenku/111618.html（转载请注明文章来源）

上一篇：病句的常见类型和修改的技巧
下一篇：17 CCC认证照明电器检测收费标准