随着信息技术的高速发展和计算机网络技术的广泛应用,信息安全问题显得越来越重要,已经成为国内外计算机和网络应用领域普遍关注的热门研究课题。数字签名作为认证的主要手段,为信息安全提供了重要的技术支撑。1985年Koblitz和Miler分别提出在椭圆曲线上构造密码系统(EEC)的思想,基于椭圆曲线上的具有签密功能的数字签名方案整合了加密、解密、数字签名三种技术,比单独进行加密、解密、数字签名节省了计算量和通信成本。本文对椭圆曲线上的基于证书和基于身份的数字签名方案进行了深入地研究。主要工作如下:介绍了椭圆曲线公钥密码系统理论和基于证书和基于身份的数字签名理论。在基于证书的椭圆曲线上的数字签名和签密方案中,选取了具有代表性的赵的数字签密方案,指出了赵的方案不完全满足数字签密的安全特性。针对赵方案的缺陷,提出了一种理想的数字签密方案,此方案满足消息的机密性、完整性、签名方程的不可伪造、可身份认证、防抵赖、前向安全性、密文的公开验证性,且能抵抗Bob的恶意伪造攻击等8项安全性能。利用椭圆曲线上双线性对的性质,另辟新径,构造了一个新的签名方案。这种方案可以同时满足公开验证性和前向安全性及其他安全特性,不需要利用双私钥,并把这种签名思想应用到基于身份的门限签密方案中,从而使得基于身份的门限签密方案也同时具有前向安全性和公开验证性且满足其他特性。通过对基于证书的公钥密码体系与基于身份的公钥密码体系的比较,指出了现有的基于身份的公钥密码体系的优点及存在的问题。利用椭圆曲线上双线性对的性质以及基于椭圆曲线上的CDLP难解问题和双线性对上CDHP难解问题,提出了一个不需要用户公钥证书,也不需要密钥托管的密钥分发新协议,并结合Cha-Cheon签名给出了安全性和性能分析。