×

基于因子分解和离散对数的数字签名方案的设计。 (英语) Zbl 1067.94016号

摘要:针对计算机网络环境下认证和保密的安全问题,提出了一种基于公钥密码体制的数字签名方案。首先,给出了基于公钥密码体制的数字签名过程。然后,分别描述了RSA和ElGamal方案。它们是拟议方案的基础。列出了广义ElGamal型签名方案。经过比较,设计中采用了一个签名方程为\(m+r)x=j+s\text{\,mod\,}\Phi(p)\的方案。
基于两个著名的密码假设,即因子分解和离散对数,提出了一个数字签名方案。在签名过程中必须要求\(s'\)不等于\(p'q'\),因为如果模大素数的离散对数是可解的,攻击者可能会伪造概率很高的签名。在Harn的签名方案中,使用可变公钥“e”代替不变参数“3”以提高安全性。一个广义ElGamal型方案10通过签名过程中的乘法逆运算和验证过程中的模幂运算减少了计算量。
该方案获得了Harn方案最初声称的安全性。如果分解和离散对数同时不可解,则是安全的。

MSC公司:

94A62型 身份验证、数字签名和秘密共享
11T71型 代数编码理论;密码学(数论方面)
PDF格式BibTeX公司 XML格式引用