数字签名理论与相关算法研究.pdf

摘要 摘要 数字签名是对电子文档做出承诺或保证数据完整性，实现网络认证以及开 展现代电子商务的重要工具。数字签名及其相关课题的研究是现代密码学和信 息安全最活跃的领域之一，是一个十分重要且有极大应用价值的研究领域。 本论文主要对多项式形式的公钥密码体制、多项式形式的数字签名、多重 数字签名、群签名、群多重签名、门限密钥共享和访问控制进行了研究，提出 了多项式形式的E1Gamal公钥体制以及若干个安全高效的数字签名方案。 作者解决了RSA．Cao体制中存在的密文扩展问题，得到了明密文规模相同 公钥体制是对原始E1Gamal体制的推广，其安全性主要基于离散对数问题的难 解性。 作者首次提出了多项式形式的数字签名的概念，利用多项式形式的数字签 名，一次可以对多个文件进行签名和验证。作者给出了多项式形式的RSA数字 签名方案和E1Gamal数字签名方案。其中，多项式形式的RSA数字签名方案满 足安全批验证协议的所有要求，可以看作是一种全新的批验证协议。 目前，几乎所有的E1Gamal型多重数字签名方案都存在签名者与签名收集 者之间交换数据次数过多的问题，而且所有的E1Gamal型有序多重签名的长度 和签名的验证时间都会随着签名人数的增加而增加。作者给出了新的EIGamal 型的有序多重数字签名方案和广播多重数字签名方案，新方案不存在以上问题。 作者提出了一种带门限值的多重签名方案，该方案允许某些签名者弃权或’ 者产生错误的签名，只要有效的单用户签名数不小于事先规定的门限值，即可 生成有效的多重签名。新方案中门限概念的实现并没有借助Shamir的秘密共享 技术，因此新方案中的门限值可方便地进行更改。 作者提出了一种称为群多重签名的新的签名方案，并给出了其应具备的性 质。群多重签名中的门限值可方便更改并可实现成员的否决权。 现有的门限密钥共享方案都不能用于公开信道，作者给出了两个可用于公‘ 开信道的密钥共享方案。利用方案中给出的方法，几乎所有的门限密钥共享方 案都可以得到改进，并且不影响原方案所具有的特性。 摘要 等级系统中的访问控NJ口-J题有着重要的实际意义。作者根据公钥密码体制 和Hash函数分别给出了一些简单实用的访问控制方案，并且分析了它们的安全 性能。 关键词密码学，数字签名，多重数字签名，群签名，群多重签名，批验证， 密钥共享，离散对数，有限域上的多项式，门限，公开信道 Abstract Abstract to isall tool theelectronic Digitalsignatureimportantguarantee documents， the ofthe thenetworkcertificationand the data，realize integrality develop protect modernelectronicbusiness．Theresearchof andrelative is digitalsignature problems oneofthemostactivefieldof andinformation researchof cryptography security．The schemesisof and value． digitalsignature veryimportantapplied Inthis dissertation，