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

网上分享。

所得的方案略微短一点，但该方案中签密和解签密的计算开销并不比简单组合【２７】的加密／解密和［６４】的签字／验证所需开销少多少。与Ｌｙｎｎ的方案【ｌ侧相比，Ｍａｌｏｎｅ－Ｌｅ世方案提供不可否认性，实体Ａ向仲裁提交一个消息和密文，仲裁就能验证它们是源自另一个实体Ｂ的。不过，正如［１３９］指出的一样的，该文的这个性质意味着Ｍａｌｏｎ争【鼬方案不可能是语意安全的。Ｌｉｂｅｒｔ和Ｑｕｓｉｑｕａｔｅｒ提出了一个基于身份的签密方案【”９】没有上述弱点，该方案使用了双线性对，和［１４７］的效率差不多，其安全性依赖于判定双线性Ｄｉｆｔｉｅ－Ｈｅｌｌｍａｎ（ＤＢＤＨ）问题的困难性。这个方案也是不可否认的，但密文源可以由第三方验证，不需要知道隐藏的密文。最后这个特征可能是一个优点也可能是一个缺点，取决于它的应用环境。

Ｂｏｙｅｎ在［４６１中采用两层模式组合基于身份的签字和加密，所得的设计称为ＩＢＳＥ方案，Ｂｏｙｃｎ的ＩＢＳＥ方案的安全性基于ＢＤＨ问题的困难性。和之前的工作

【１３９】’［］４７１相比，该方案的效率相当高却提供更强的安全保证。除了通常的保密性、不可否认性外，Ｂｏｙａａ基于对的方案ｍ】还提供密文不可链接性（允许发送者否认发送过密文），以及密文认证性（让接收者确信密文和所包含的签过字的消息是由同一个实体产生的），最后还有密文匿名性（使得任何不知道解密密钥的第三方要合法识别发送者和接收者的身份都是不可能的），这和［１３９］不同。这些性质在单级签密方案中是不可能有的，［４６］的一个主要贡献就是识别并对这些性质进行了形式化。仔细考察Ｂｏｙｅｎ的方案可以发现它也是建立在Ｓａｋａｉ掣１８４】的ＮＩＫＤＳ上的，Ｓａｋａｉ等协议中分发的密钥再一次成为其它方案的核心。最近，Ｃｈｅｒｔ和Ｍａｌｏｎｅ－Ｌｅｅ又提出了一种签字方案，在［４６］的模型下安全，但效率比Ｂｏｙｅｎ的ＩＢＳＥ方案更高。１．３．４群签字

绝大多数群签字的安全性都是在随机预言机模型下证明的。在此模型下，为了达到ＲＳＡ，１０２４的安全级别，［１３】中的方案需要１５３３比特，是随机预言机模型下最短的群签字。第一个在标准模型下实用的群签字是Ｂｏｎｅｈ和Ｗａｔｅｒｓ在２００６年的美密会上提出的，它采用ＢＭＷ定义【４３】，利用了基于身份的Ｗａｔｅｒｓ签字【１９０１和Ｃ．－ｏｔｈ．Ｏｓｔｒｏｖｓｋｙ－Ｓａｈａｉ的ＮＩＺＫ技术［１０７］。该方案的优点是基于相对弱的假设，即标准的ＣＤＨ假设和新引入的子群判定假设【３”。其缺点是群公钥和签字都随着群规模增长，而且签字的每一个元素都有很长的表示（至少１０２５比特）。方案还继承了ＢＭＷ的所有弱点，所有的密钥需要一个可信中心产生，恶意的群管理员可以伪造诚实群成员的签字。

Ａｔｅｎｉｅｓｅ等ｔ２】－ｊｌＡ泛可组合／响应框架，强化了群签字的安全定义，并提出了效率相当高的群签字，其安全性不依赖于随机预言机。该构造基于Ｃａｍｃｎｉｓｃｈ－Ｌｙｓｙａｎｓｋａｙａ签字【明的一种变型［４】，Ｃａｍｅｎｉｓｃｈ－Ｌｙｓｙａｎｓｋａｙａ签字直接源

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