Waters签名算法及应用研究计算机软件与理论专业论文.docxVIP

杭州 杭州电子科技大学硕士学位论文 摘 要 数字签名技术作为一项极其重要的保密技术，在数据通信的真实性、完整性 以及匿名性等方面都起到了十分重要的作用，已成为计算机网络中不可缺少的一 项安全措施，在军事、金融以及商业等领域，尤其是在电子购物、电子贸易、电 子出版等方面都有着实际的应用。 作为一种新型的数字签名算法，2006 年 Waters 提出了无需随机预示模型下 基于身份的有效加密方案，并从中提取出了 Waters 签名算法。由于该算法本身 来自于基于身份的加密方案，而且满足存在性不可伪造和易聚合的特点，使得它 在代理多签名、基于身份的盲签名等签名方案中都有着广阔的应用前景。目前， Waters 签名算法在代理多签名方案中的应用仍然存在着公钥过长，只满足弱不可 伪造性等一系列问题，同时如何将其应用到现实环境中也有待进一步的研究。开 展对 Waters 签名算法的研究，不仅具有十分重要的理论价值，同时对实际应用 也具有十分深远的意义。 本文的研究工作就是围绕 Waters 签名算法来进行的，其研究成果如下： (1)本文在回顾了 Waters 签名算法的由来及其实现的基础上，从一般模型、 具体安全模型以及方案的实现等多个方面对现有的两个代理多签名方案进行了 研究。结合 Waters 签名算法对这两个方案作了性能上的对比分析，指出了其仍 存在的不足之处。 (2)针对 Liu 等提出的代理多签名方案只满足弱不可伪造性的不足，引入了 Hash 函数，对原代理多签名体制进行了改进，得到了具有强不可伪造性的代理 多签名方案。针对改进后的代理多签名方案，在标准模型下，从不同的攻击角度 分别给出了强不可伪造性的安全性证明。 (3)从 Waters 签名算法实际应用的角度出发，研究了无线网络环境下移动系 统的切换认证协议。介绍了无线接入的相关内容，分析了当前移动系统中切换认 证协议在效率和安全性上存在的问题，总结了切换认证协议必须满足的要求。针 对已有的切换认证协议，分析了其存在的安全性问题，利用 Waters 签名算法对 其作了改进，并将改进后的方案与原方案进行了性能的对比分析。 为了使 Waters 签名算法在今后能有更好的发展和更为广阔的应用前景，最 后本文指出了其目前仍然存在有待改进和值得研究的问题，展望了其今后的研究 方向以及下一阶段的主要研究工作。 关键词：Waters 签名算法，代理多签名，强不可伪造性，切换认证 I ABSTRACT As an extremely important confidential technology, digital signature technology plays a very important role in data communication about the authenticity, integrity and anonymity. Digital signature has become one of the indispensable security measures in computer network. It has a practical application in the military, financial and commercial fields, especially in electronic shopping, electronic trade, electronic publishing and so on. As a new type of digital signature algorithm, Waters puts forward an efficient identity-based encryption scheme without random oracle in 2006 and extracts a Waters signature algorithm. The algorithm itself comes from identity-based encryption scheme and satisfies the existentially unforgeability and is easy to polymerize, renders it has a more considerable application prospect in the proxy multi-signature and the identity-based blind signature. At present, the Waters signature algorithms application in pro