数字签名技术在现代信息技术高度发达的社会中有很重要的作用。由于数字签名技术的广泛应用,普通数字签名方案已不能满足某些情况下的需求,因此一些特殊的数字签名技术得以提出以满足不同的需求。本文主要以椭圆曲线密码体制为基础来研究数字签名技术,研究成果总结如下:
　　1.深入研究多重数字签名有关的知识,针对目前提出的多重数字签名方案,要么不具有前向安全性,要么是基于因子分解离散对数问题的现状,提出一种新的基于椭圆曲线密码体制的具有前向安全性多重数字签名方案,包括有序多重数字签名与广播多重数字签名。方案在效率、存储空间、计算速度方面有明显的优势,并且具有前向安全的特点,使得多重数字签名更安全、效率更高、更具有可用性。
　　2.基于RSA、DSA等传统算法的批量数字签名由于有消息数目的限制,因而其性能也越来越不能满足需要。针对此现状,本文提出了一种高效的基于椭圆曲线与二叉树结构的批量数字签名方案。方案利用二叉树结构计算散列总值,而签名算法与认证算法采用椭圆曲线算法。方案相对基于RSA、DSA等传统算法的批量数字签名方案有速度快、安全性能高、存储空间小等优点,而且没有消息数目的限制。
　　3.给出本文提出的两个数字签名方案中算法的证明(基于椭圆曲线的前向安全多重数字签名方案、基于椭圆曲线与二叉树结构的批量数字签名方案),从理论上证明这两个签名方案中的签名算法与验证算法的正确性。
　　4.分析了实现基于椭圆曲线与二叉树结构的批量数字签名方案过程中的几个重要问题,并且实现了系统,从实现角度证明此方案的正确性。