-
题名广义生日攻击的改进
被引量：1
- 1
-
-
作者
李梦东
邵玉芳
孙玉情
蔡坤锦
-
机构
北京电子科技学院
西安电子科技大学通信工程学院
-
出处
《计算机应用与软件》
北大核心
2018年第6期298-303,共6页
-
基金
北京市支持中央高校共建项目--青年英才计划
中央高校基本科研业务费专项资金资助课题(2017CL06)
-
文摘
广义生日攻击算法是密码分析的一个常用工具。2015年亚密会,Ivica Nikolic针对列表数目为2<k<n的情况提出了多碰撞算法,该算法的复杂度优于经典的k-树算法。针对多碰撞算法中列表数目是2<k≠2~a<n情况,我们提出新的newtree算法,主要的改进有两点:首先在处理消极列表的最后加入k-树算法的处理;其次,在处理积极列表的最后加入部分多碰撞算法。newtree算法的时间渐进复杂度为?(k2~{(n-(2+k_P)logp))/(logk_A+3)},相比于多碰撞算法的渐进复杂度?(k2~{(n-k_Plogp)/(logk_A+1)})而言有所提高。
-
关键词
广义生日攻击
k-树算法
多碰撞算法
NEW
tree算法
-
Keywords
Generalized birthday attack
k-tree algorithm
Multi-collision algorithm
Newtree algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一个可证明安全的无证书盲环签名方案
被引量：2
- 2
-
-
作者
孙华
王爱民
郑雪峰
-
机构
安阳师范学院计算机与信息工程学院
北京科技大学计算机与通信工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第8期2510-2514,共5页
-
基金
国家自然科学基金资助项目(61170244
U1204402)
+1 种基金
河南省科技厅科技攻关计划项目(112102210370)
河南省教育厅科学技术研究重点项目(12A520002)
-
文摘
为了设计一种有效的盲环签名方案,同时克服公钥证书密码体制中的复杂证书管理以及基于身份密码体制中的密钥托管问题,将盲环签名和无证书密码体制相结合,充分利用两者的优势,并通过使用双线性对技术,在随机预言模型下基于k-碰撞攻击算法(k-CAA)困难问题和修改的逆计算Diffie-Hellman(mICDH)困难问题,提出了一种有效的无证书盲环签名方案。最后,对方案的正确性和安全性进行了分析,证明了该方案满足适应性选择消息攻击下的存在不可伪造性、盲性和无条件匿名性。
-
关键词
无证书密码体制
盲环签名
k-碰撞攻击算法问题
mICDH问题
-
Keywords
certificateless cryptography
blind ring signature
k-collision attack algorithm（k-CAA） problem
modified inverse computational Diffie-Hellman problem
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名高效的可证安全短代理签名方案
被引量：3
- 3
-
-
作者
左黎明
陈祚松
夏萍萍
易传佳
-
机构
华东交通大学理学院
华东交通大学系统工程与密码学研究所
-
出处
《计算机应用》
CSCD
北大核心
2018年第12期3455-3461,共7页
-
基金
国家自然科学基金资助项目(11761033)
江西省教育厅科技项目(GJJ170386
+1 种基金
GJJ161417)
江西省研究生创新专项资金项目(YC2017-S257)~~
-
文摘
代理签名在大规模无线工控物联网中应用广泛,利用代理签名可以大大提高签名主服务器的效率。为适应带宽受限和计算能力弱的应用环境,提出了一个基于双线性映射的短代理签名方案。首先,在随机预言机模型下基于计算Diffie-Hellman(CDH)问题和k-碰撞攻击算法(k-CAA)问题证明了该方案的安全性。然后,与其他现有代理签名和短代理签名方案进行了性能上的优势分析,并给出了该方案实现的关键代码。实验结果表明,所提方案在代理签名生成时进行了1次标量乘运算和1次哈希运算,签名验证时进行了2次双线性对运算、1次标量乘运算和2次哈希运算,与其他同类代理签名方案相比计算性能上具有优势,适用于计算能力较弱和传输能力受限的应用场景。
-
关键词
短代理签名
随机预言机模型
双线性对
计算DIFFIE-HELLMAN问题
k-碰撞攻击算法问题
-
Keywords
short proxy signature
random oracle model
bilinear pairing
Computational Diffie-Hellman (CDH) problem
Collusion Attack Algorithm with k traitors (k-CAA) problem
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
