辅助输入环境下的确定性公钥加密方案

1

作者 王泽成 汪秀 《计算机工程》 CAS CSCD 2013年第10期116-119,122,共5页

针对辅助输入环境下确定性公钥加密方案较难构造的问题,基于d-判定性Diffie-Hellman(d-DDH)问题,应用矩阵加密、矩阵d-DDH以及有限域上的Goldreich-Levin定理,构造一个辅助输入环境下的确定性公钥加密方案,并在标准模型下证明该方案具... 针对辅助输入环境下确定性公钥加密方案较难构造的问题,基于d-判定性Diffie-Hellman(d-DDH)问题,应用矩阵加密、矩阵d-DDH以及有限域上的Goldreich-Levin定理,构造一个辅助输入环境下的确定性公钥加密方案,并在标准模型下证明该方案具有强不可区分私密安全性。该方案所基于的d-DDH问题比判定性Diffie-Hellman问题更难,且可以根据应用需要选择不同d值,提供不同的安全级别。 展开更多

关键词 确定性公钥加密 辅助输入 强不可区分私密安全性 可证安全 d-判定性diffie—hellman问题

在线阅读 下载PDF 职称材料

一个高效的基于连接关键词的可搜索加密方案 被引量：12

2

作者 王尚平 刘利军 张亚玲 《电子与信息学报》 EI CSCD 北大核心 2013年第9期2266-2271,共6页

在存储服务中,可搜索加密方案使得用户能够有选择地访问其密文数据,同时还能确保用户搜索数据的机密性。基于连接关键词(即多个关键词的布尔组合)的可搜索加密方案因其更高的搜索精度在安全存储服务中有着重要的应用价值。目前已有的基... 在存储服务中,可搜索加密方案使得用户能够有选择地访问其密文数据,同时还能确保用户搜索数据的机密性。基于连接关键词(即多个关键词的布尔组合)的可搜索加密方案因其更高的搜索精度在安全存储服务中有着重要的应用价值。目前已有的基于连接关键词的可搜索加密方案存在诸如连接关键词的陷门太大、搜索效率不高及不支持多用户等问题。该文采用授权用户和存储服务器先后对关键词加密的方式提出了一个高效的基于连接关键词的可搜索加密方案,使得授权用户能够利用连接关键词的陷门搜索加密文档。在确定性Diffie-Hellman问题假设下,证明了方案的安全性。通过与现有方案相比较,提出的方案在通信和计算代价,即搜索陷门大小、关键词加密和搜索的速度等方面的综合效率得到提高。此外,提出的方案支持多用户,即能够动态地增加和撤销用户,使得用户能够直接在存储服务器上进行数据共享。 展开更多

关键词 密码学 可搜索加密 连接关键词 存储服务 确定性diffie—hellman问题

在线阅读 下载PDF 职称材料

一种基于身份的环签密方案 被引量：17

3

作者 黄欣沂 张福泰 伍玮 《电子学报》 EI CAS CSCD 北大核心 2006年第2期263-266,共4页

使用威尔配对,本文提出了一种基于身份的环签密方案,给出了具体的算法.该方案能够使消息的发送者以一种完全匿名的方式发送消息,并且同时实现保密性和认证性两种功能.我们证明了在决策双线性D iffie-Hell-m an问题难解的假设下,新提出... 使用威尔配对,本文提出了一种基于身份的环签密方案,给出了具体的算法.该方案能够使消息的发送者以一种完全匿名的方式发送消息,并且同时实现保密性和认证性两种功能.我们证明了在决策双线性D iffie-Hell-m an问题难解的假设下,新提出的方案对自适应选择密文攻击是安全的.与传统的先签名后加密的方案相比,本方案中密文长度有了明显的降低,在低带宽的要求下更加可行. 展开更多

关键词 威尔配对 diffie—hellman问题 身份 环签密

在线阅读 下载PDF 职称材料

高效的无证书签名和群签名方案 被引量：17

4

作者 陈虎 朱昌杰 宋如顺 《计算机研究与发展》 EI CSCD 北大核心 2010年第2期231-237,共7页

研究新兴无证书密码体制下的群签名问题,提出无证书群签名的安全模型.利用双线性映射提出一个无证书签名方案,并在随机预言模型下给出它正式的安全证明.利用所给的签名方案设计了一个无证书群签名方案.前者在签名和验证阶段只需一个双... 研究新兴无证书密码体制下的群签名问题,提出无证书群签名的安全模型.利用双线性映射提出一个无证书签名方案,并在随机预言模型下给出它正式的安全证明.利用所给的签名方案设计了一个无证书群签名方案.前者在签名和验证阶段只需一个双线性运算,后者只需两个,故它们具有执行性能上的优势.它们的安全性建立在计算Diffie-Hellman问题困难性上.该群签名方案满足群签名的各种安全要求,还允许用户动态的加入与离开且不需更新群公钥和其他群成员的签名私钥.群签名的长度不依赖于群成员的数目.鉴于群签名方案安全、高效和无证书管理的优点,它可广泛应用于电子商务、电子投票等方面. 展开更多

关键词 无证书密码体制 群签名 双线性映射 计算diffie—hellman问题 随机预言器

在线阅读 下载PDF 职称材料

新的无证书的代理签名方案 被引量：15

5

作者 樊睿 王彩芬 +1 位作者 蓝才会 左为平 《计算机应用》 CSCD 北大核心 2008年第4期915-917,共3页

已有的代理签名方案,大多是基于证书的密码体制或者基于身份的密码体制提出的,都存在证书的管理问题或密钥的托管问题。基于无证书密码体制的优点,在无证书公钥密码体制的基础上提出了一种新的代理签名方案。分析表明,该方案不需要证书... 已有的代理签名方案,大多是基于证书的密码体制或者基于身份的密码体制提出的,都存在证书的管理问题或密钥的托管问题。基于无证书密码体制的优点,在无证书公钥密码体制的基础上提出了一种新的代理签名方案。分析表明,该方案不需要证书的管理,也没有密钥的托管问题,满足代理签名所要求的所有性质,且在效率上优于已有的基于身份的代理签名方案。 展开更多

关键词 代理签名 无证书公钥体制 双线性对diffie—hellman(DH)问题

在线阅读 下载PDF 职称材料

一种有效的无证书签名方案 被引量：6

6

作者 苏万力 李晖 +1 位作者 张跃宇 王育民 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2009年第4期401-404,423,共5页

基于双线性对设计了一种有效的无证书签名方案,其安全性依赖于计算Diffie-Hellman(CDH)困难问题和离散对数困难问题的假设.在随机预言机模型下,证明了新方案能够抵抗适应性选择消息攻击下的存在性伪造.分析新方案的性能,并与其他方案进... 基于双线性对设计了一种有效的无证书签名方案,其安全性依赖于计算Diffie-Hellman(CDH)困难问题和离散对数困难问题的假设.在随机预言机模型下,证明了新方案能够抵抗适应性选择消息攻击下的存在性伪造.分析新方案的性能,并与其他方案进行了对比.结果表明,该方案的签名过程仅需要群上的3个乘运算和一个哈希运算,验证过程仅需3个双线性对运算和2个哈希运算,其运算效率明显提高. 展开更多

关键词 无证书签名 双线性对 随机预言机模型 基于身份签名 diffie—hellman问题 离散对数问题

在线阅读 下载PDF 职称材料

一个可证安全的基于证书聚合签名方案 被引量：12

7

作者 陈建能 岳昊 黄振杰 《计算机工程与应用》 CSCD 2013年第21期60-64,共5页

基于证书公钥密码体制是新近提出的一类新型公钥密码体制,它克服了传统公钥密码体制的证书管理问题和基于身份的密码体制固有的密钥托管问题。聚合签名是一种可将不同签名者对不同消息的签名聚合成一个单一签名的数字签名技术。利用双... 基于证书公钥密码体制是新近提出的一类新型公钥密码体制,它克服了传统公钥密码体制的证书管理问题和基于身份的密码体制固有的密钥托管问题。聚合签名是一种可将不同签名者对不同消息的签名聚合成一个单一签名的数字签名技术。利用双线性对和Computational Diffie-Hellman困难性问题提出了一个基于证书的聚合签名方案,并在随机预言机模型下证明其安全性。 展开更多

关键词 基于证书签名 聚合签名 双线性对 计算diffie—hellman问题

在线阅读 下载PDF 职称材料

无证书的可验证环签名方案 被引量：11

8

作者 罗大文 何明星 李虓 《计算机工程》 CAS CSCD 北大核心 2009年第15期135-137,共3页

将无证书的密码体制与可验证环签名相结合,提出一个无证书的可验证环签名方案。方案具有环签名的性质,在需要时,真实签名者还可向验证者证明自己的身份。方案基于无证书的密码体制,克服了基于身份的密码体制的密钥托管问题,避免基于证... 将无证书的密码体制与可验证环签名相结合,提出一个无证书的可验证环签名方案。方案具有环签名的性质,在需要时,真实签名者还可向验证者证明自己的身份。方案基于无证书的密码体制,克服了基于身份的密码体制的密钥托管问题,避免基于证书密码体制的公钥存储和管理问题。 展开更多

关键词 环签名 无证书的密码体制 可验证的环签名 计算性diffie—hellman问题

在线阅读 下载PDF 职称材料

基于属性的可搜索加密方案 被引量：35

9

作者 李双 徐茂智 《计算机学报》 EI CSCD 北大核心 2014年第5期1017-1024,共8页

2004年,Boneh等人利用匿名的基于身份的加密方案构造了一个公钥可搜索加密方案(PEKS),解决了特定环境下对加密数据进行检索的这一困难问题.已有的可搜索加密方案,通信模式往往是一对一的,关键词密文也只能被特定的单个用户查询或解密,... 2004年,Boneh等人利用匿名的基于身份的加密方案构造了一个公钥可搜索加密方案(PEKS),解决了特定环境下对加密数据进行检索的这一困难问题.已有的可搜索加密方案,通信模式往往是一对一的,关键词密文也只能被特定的单个用户查询或解密,这样的通讯模式在实际的系统中有很多局限性.作者首次给出了基于属性的可搜索方案(ATT-PEKS)的定义和构造算法.此方案与PEKS的不同之处在于基于属性的可搜索方案是适应群组的公钥加密搜索方案,扩大了信息的共享性,节省了第三方信息存储的空间.作者同时对此方案进行了一致性分析和安全性证明. 展开更多

关键词 可搜索加密 基于属性的加密 双线性diffie—hellman问题 安全性证明 信息安全 网络安全

在线阅读 下载PDF 职称材料

无证书签名改进方案的安全性证明 被引量：3

10

作者 张玉磊 王彩芬 +2 位作者 张永洁 韩亚宁 程文华 《计算机工程》 CAS CSCD 北大核心 2010年第12期170-172,共3页

分析明洋等提出的无证书签名方案(电子科技大学学报,2008年第37卷第2期),指出该方案不能抵抗公钥替换攻击。采用"绑定"公钥到哈希函数的方法对明方案进行改进,改进方案可以抵抗公钥替换攻击并具有较高的效率,其安全性依赖于q-... 分析明洋等提出的无证书签名方案(电子科技大学学报,2008年第37卷第2期),指出该方案不能抵抗公钥替换攻击。采用"绑定"公钥到哈希函数的方法对明方案进行改进,改进方案可以抵抗公钥替换攻击并具有较高的效率,其安全性依赖于q-SDH困难问题和扩展逆计算Diffie-Hellman困难问题。在随机预言机模型下,证明改进方案能够抵抗适应性选择消息攻击下的存在性伪造。 展开更多

关键词 无证书签名 公钥替换攻击 q-SDH问题 扩展逆计算diffie—hellman问题

在线阅读 下载PDF 职称材料

一种新的可证明安全的代理环签名方案 被引量：6

11

作者 罗大文 何明星 李虓 《计算机工程与应用》 CSCD 北大核心 2009年第7期100-102,共3页

提出了一个有效的代理环签名方案,此方案克服了以往基于身份的方案在代理钥生成时运算域不合理的弱点。同时使方案的有效性提高:双线对的计算开销从O(n)降到了O(1)。在计算性Diffie-Hellman问题(CDHP)困难假设下,证明了它的不可伪造性... 提出了一个有效的代理环签名方案,此方案克服了以往基于身份的方案在代理钥生成时运算域不合理的弱点。同时使方案的有效性提高:双线对的计算开销从O(n)降到了O(1)。在计算性Diffie-Hellman问题(CDHP)困难假设下,证明了它的不可伪造性。提出的方案也满足代理环签名方案的其他安全性要求:无条件匿名性、可验证性、可区分性。 展开更多

关键词 环签名 代理签名 代理环签名 可证明安全 计算性diffie—hellman问题

在线阅读 下载PDF 职称材料

基于身份的代理聚合签名方案的分析与改进 被引量：4

12

作者 陈群山 黄振杰 +1 位作者 郝艳华 黄茹芬 《济南大学学报（自然科学版）》 CAS 北大核心 2014年第3期204-208,共5页

针对2011年王勇兵等提出的一个基于身份代理聚合签名方案,给出一个聚合签名的伪造攻击以及代理签名者的否认攻击,证明了该方案存在安全隐患,进而提出改进方案,并对其安全性进行了分析,弥补了原方案的安全缺陷。

关键词 基于身份签名 代理签名 聚合签名 计算性diffie一hellman问题

在线阅读 下载PDF 职称材料

无证书聚合签名方案的安全性分析和改进 被引量：9

13

作者 张玉磊 李臣意 +1 位作者 王彩芬 张永洁 《电子与信息学报》 EI CSCD 北大核心 2015年第8期1994-1999,共6页

该文分析了He等人(2014)提出的无证书签名方案和Ming等人(2014)提出的无证书聚合签名方案的安全性,指出Ming方案存在密钥生成中心(KGC)被动攻击,He方案存在KGC被动攻击和KGC主动攻击。该文描述了KGC对两个方案的攻击过程,分析了两个方... 该文分析了He等人(2014)提出的无证书签名方案和Ming等人(2014)提出的无证书聚合签名方案的安全性,指出Ming方案存在密钥生成中心(KGC)被动攻击,He方案存在KGC被动攻击和KGC主动攻击。该文描述了KGC对两个方案的攻击过程,分析了两个方案存在KGC攻击的原因,最后对Ming方案提出了两类改进。改进方案不仅克服了原方案的安全性问题,同时也保持了原方案聚合签名长度固定的优势。 展开更多

关键词 密码学 聚合签名 无证书签名 密钥生成中心攻击 选择消息攻击 计算diffie—hellman困难问题

在线阅读 下载PDF 职称材料

标准模型下可证安全的基于身份门限环签名 被引量：2

14

作者 孙华 钟珞 王爱民 《计算机工程与科学》 CSCD 北大核心 2013年第3期92-96,共5页

在门限环签名中,任意n个成员组中的t个成员可以代表整个成员组产生(t,n)门限环签名,而对实际的签名者却具有匿名性。目前,基于身份的门限环签名方案大都是在随机预言模型下对其安全性进行证明的,然而在随机预言模型下可证安全的方案却... 在门限环签名中,任意n个成员组中的t个成员可以代表整个成员组产生(t,n)门限环签名,而对实际的签名者却具有匿名性。目前,基于身份的门限环签名方案大都是在随机预言模型下对其安全性进行证明的,然而在随机预言模型下可证安全的方案却未必是安全的,因此设计标准模型下的门限环签名方案更有意义。利用双线性对技术,提出了一种安全、高效的基于身份门限环签名方案,并在标准模型下基于计算Diffie-Hellman难问题证明方案满足适应性选择消息和身份攻击下的存在不可伪造性;同时,也对方案的无条件匿名性进行了证明。 展开更多

关键词 基于身份的密码学 门限环签名 标准模型 计算diffie—hellman问题

在线阅读 下载PDF 职称材料

基于双线性对的可证明安全的环签名和代理环签名 被引量：1

15

作者 王尚平 秦慧 +1 位作者 梁小龙 马晓静 《计算机工程与应用》 CSCD 北大核心 2006年第8期107-109,132,共4页

2001年的亚密会上,Revest,Shamir和Tauman正式提出了环签名[1]的概念。环签名可以被看做是简化了的群签名,它保护签名者的匿名性不被泄露。文章提出了一种新的环签名方案和代理环签名方案,都是基于双线性对的,并分析了新方案的安全性。

关键词 双线性对 计算性diffie—hellman问题 分又引理 随机预言机模型 一般环签名方案 代理环签名

在线阅读 下载PDF 职称材料

基于双线性对的无证书签名与群签名方案 被引量：1

16

作者 李凤银 刘培玉 朱振方 《计算机工程》 CAS CSCD 北大核心 2011年第24期18-21,共4页

传统数字签名方案的证书存储和管理开销较大，基于身份的数字签名方案无法解决其固有的密钥托管问题，而无证书签名方案无需使用公钥证书，且没有密钥托管问题。为此，提出一个基于双线性映射的无证书签名方案，并在随机预言机模型下证... 传统数字签名方案的证书存储和管理开销较大，基于身份的数字签名方案无法解决其固有的密钥托管问题，而无证书签名方案无需使用公钥证书，且没有密钥托管问题。为此，提出一个基于双线性映射的无证书签名方案，并在随机预言机模型下证明其安全性。在此基础上设计一个无证书群签名方案，其安全性建立在计算Diffie—Hellman问题的困难性假设上。性能分析表明，2种签名方案在保证安全性的前提下，具有较高的执行效率。 展开更多

关键词 无证书密码体制 群签名 双线性映射 diffie—hellman问题 随机预言机

在线阅读 下载PDF 职称材料

高效的基于证书强指定验证者签名方案 被引量：1

17

作者 翟正元 高德智 +1 位作者 梁向前 潘帅 《计算机应用》 CSCD 北大核心 2013年第3期759-761,813,共4页

针对基于身份公钥密码系统下的强指定验证者签名中的第三方完全可信问题及已有签名方案效率不高的问题,利用基于证书密码系统中证书认证机构(CA)的信任级别低的优点,提出了一个新的强指定验证者签名方案。在随机预言模型下基于双线性Dif... 针对基于身份公钥密码系统下的强指定验证者签名中的第三方完全可信问题及已有签名方案效率不高的问题,利用基于证书密码系统中证书认证机构(CA)的信任级别低的优点,提出了一个新的强指定验证者签名方案。在随机预言模型下基于双线性Diffie-Hellman(BDH)问题假设给出了形式化的安全性分析。通过性能分析可看出:该方案能满足强指定验证者签名方案的所有性质,且签名长度仅为群中一个元素,具有较高的通信效率,适用于带宽受限的环境。 展开更多

关键词 强指定验证者 证书认证机构 基于证书公钥密码系统 随机预言模型 双线性diffie—hellman问题

在线阅读 下载PDF 职称材料

强安全的匿名隐式漫游认证与密钥协商方案 被引量：8

18

作者 陈明 《计算机研究与发展》 EI CSCD 北大核心 2017年第12期2759-2771,共13页

现有两方漫游认证与密钥协商方案没有考虑抵抗临时秘密泄露的安全性,仅在CK模型下可证明安全.基于椭圆曲线密码体制和基于身份密码系统,采用Schnorr签名算法设计了类似HMQV方案的"挑战-应答"签名,进而构造了一种基于隐式认证... 现有两方漫游认证与密钥协商方案没有考虑抵抗临时秘密泄露的安全性,仅在CK模型下可证明安全.基于椭圆曲线密码体制和基于身份密码系统,采用Schnorr签名算法设计了类似HMQV方案的"挑战-应答"签名,进而构造了一种基于隐式认证技术的、具有强安全性和匿名性的两方漫游认证密钥协商方案.随后,扩展了ID-BJM模型,使之能模拟两方漫游认证与密钥协商方案.在扩展的安全模型下,新方案的安全性被规约为多项式时间敌手求解椭圆曲线上的计算Diffie-Hellman问题,实现了eCK安全.对比分析表明:新方案具有更强的安全性,能抵抗临时秘密泄露攻击,需要实现的密码算法更少,计算、通信和存储开销都相对较低.新方案可应用于移动通信网络、物联网或泛在网络中,为资源约束型移动终端提供安全的漫游接入服务. 展开更多

关键词 认证密钥协商 移动漫游服务 基于身份密码系统 隐式认证 计算diffie hellman问题 eCK模型

在线阅读 下载PDF 职称材料

一种无证书签名方案的安全性分析及改进 被引量：1

19

作者 潘帅 高德智 翟正元 《计算机工程》 CAS CSCD 2013年第5期156-159,164,共5页

分析洪东招等人提出的无证书签名方案(计算机应用,2010年第7期),指出该方案不能抵抗公钥替换攻击和恶意的私钥产生器(PKG)攻击,同时采用由PKG生成用户公钥并公开的方法对方案进行改进。安全性分析结果表明改进方案可抵抗公钥替换攻击和... 分析洪东招等人提出的无证书签名方案(计算机应用,2010年第7期),指出该方案不能抵抗公钥替换攻击和恶意的私钥产生器(PKG)攻击,同时采用由PKG生成用户公钥并公开的方法对方案进行改进。安全性分析结果表明改进方案可抵抗公钥替换攻击和恶意PKG攻击,并基于q-SDH问题和扩展逆计算Diffie-Hellman问题是困难的假设,在随机预言模型中证明该方案的安全性。 展开更多

关键词 无证书签名 双线性对 q-SDH问题 公钥替换攻击 扩展逆计算diffie—hellman问题 恶意私钥产生器攻击

在线阅读 下载PDF 职称材料

一个安全的无证书签密方案 被引量：5

20

作者 刘志远 《计算机应用研究》 CSCD 北大核心 2013年第5期1533-1535,共3页

无证书的密码体制不但消除了传统公钥密码体制中的证书管理问题,而且解决了基于身份密码体制中的密钥泄露问题。基于张磊等人的签名方案,构造了一个安全的无证书签密方案。方案的安全性分析表明,在DL和CDH问题困难性假设下,能够抵抗适... 无证书的密码体制不但消除了传统公钥密码体制中的证书管理问题,而且解决了基于身份密码体制中的密钥泄露问题。基于张磊等人的签名方案,构造了一个安全的无证书签密方案。方案的安全性分析表明,在DL和CDH问题困难性假设下,能够抵抗适应性选择消息攻击下的存在性伪造。 展开更多

关键词 无证书密码系统 无证书签密 双线性对 离散对数问题 计算diffie—hellman问题

在线阅读 下载PDF 职称材料