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

网上分享。

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

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

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

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

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2009年4月26日陕西省公务员考试行测真题及答案解析(天津、陕西、(7)在线全文阅读。