×

对批量验证多个RSA数字签名的密码分析和改进。 (英语) Zbl 1089.94024号

摘要:最近,M.-S.黄,C.-C.李Y.-L.唐【法学注释计算科学2229、233–237(2001;Zbl 1050.94526号)]提出了一种简单的批量验证多个RSA数字签名的方法。他们的方案有效地减少了验证多个RSA签名的计算。在本文中,我们提出了一种密码分析方法,并对其方案进行了改进。

MSC公司:

94A62 身份验证、数字签名和秘密共享
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chang,C.-C。;黄明生,RSA密码系统生成密钥的并行计算,IEE电子通讯,32,15,1365-1366(1996)
[2] D.Chaum,J.H.Evertse,J.van de Graff,R.Peralta,《在不揭示离散对数的情况下证明对离散对数的拥有》,载于:《密码学进展》,密码技术86年,《计算机科学讲义》,1987年,第200-212页。;D.Chaum,J.H.Evertse,J.van de Graff,R.Peralta,《在不揭示离散对数的情况下证明对离散对数的拥有》,载于:《密码学进展》,密码技术86年,《计算机科学讲义》,1987年,第200-212页·Zbl 0638.94013号
[3] ElGamal,T.,基于离散对数的公钥密码系统和签名方案,IEEE信息理论汇刊,第IT-31卷,469-472(1985)·Zbl 0571.94014号
[4] Harn,L.,DSA类型安全交互式批量验证协议,《电子快报》,31,4,257-258(1995)
[5] Harn,L.,《批量验证多个DSA类型的数字签名》,《电子快报》,34,9,870-871(1998)
[6] Harn,L.,《批量验证多个RSA数字签名》,《电子快报》,34,12,1219-1220(1998)
[7] 黄,M.-S。;Chang,C.-C。;Hwang,K.-F.,用于加密大消息的类ElGamal密码系统,IEEE知识与数据工程学报,14,2,445-446(2002)·Zbl 1125.94323号
[8] 黄,M.-S。;Lee,C.-C。;Lai,Y.-C.,基于RSA的低计算量部分签名的可追溯性,应用数学与计算,145,2-3,465-468(2003)
[9] M.-S.Hwang,C.-C.Lee,Y.-L.Tang,《两个简单的批处理验证多个数字签名》,载于:《计算机科学讲义》,《信息与通信安全学报》,第2229卷,2001年,第233-237页。;M.-S.Hwang,C.-C.Lee,Y.-L.Tang,《两个简单的批处理验证多个数字签名》,载于:《计算机科学讲义》,《信息与通信安全学报》,第2229卷,2001年,第233-237页·兹比尔1050.94526
[10] 黄,M.-S。;Lee,C.-C.,《多重数字签名的研究问题和挑战》,《国际网络安全杂志》,1,1,1-6(2005)
[11] 黄,M.-S。;林,I.-C。;Hwang,K.-F.,批量验证多个RSA数字签名的密码分析,Informatica,11,1,15-19(2000)·Zbl 0961.68046号
[12] K.Koyama,《破坏公钥密码系统能力的直接演示》,载于:密码学进展,AUSCRYPT’90,计算机科学讲稿,1990年,第14-21页。;K.Koyama,《破坏公钥密码系统能力的直接演示》,收录于:密码学进展,AUSCRYPT’90,计算机科学讲义,1990年,第14-21页·Zbl 0722.68048号
[13] Lim,C.H。;Lee,P.J.,交互式DSA批量验证的安全性,电子快报,30,19,1592-1593(1994)
[14] D.Naccache,D.Mraihi,D.Rapheali,S.Vaudenay,《DSA是否可以改进:与数字签名标准的复杂性权衡》,摘自:《欧洲密码学报》,1994年,《计算机科学讲义》,第85-94页。;D.Naccache,D.Mraihi,D.Rapheali,S.Vaudenay,《DSA可以改进吗:数字签名标准的复杂性权衡》,载于:《欧洲加密学报》94,《计算机科学讲义》,1994年,第85-94页·兹伯利0881.94016
[15] Rivest,R.L。;沙米尔。;Adleman,L.,《获取数字签名和公钥密码系统的方法》,ACM通信,21,120-126(1978)·Zbl 0368.94005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。