基于椭圆曲线上的数字签名、签密方案的研究-计算数学专业论文.docxVIP

摘 摘 要 摘 要 随着信息技术的高速发展和计算机网络技术的广泛应用，信息安全问题显得 越来越重要，已经成为国内外计算机和网络应用领域普遍关注的热门研究课题。 数字签名作为认证的主要手段，为信息安全提供了重要的技术支撑。 1985年Koblitz和Miler分别提出在椭圆曲线上构造密码系统(EEC)的思想 【-l【：l，基于椭圆曲线上的具有签密功能的数字签名方案整合了加密、解密、数字 签名三种技术，比单独进行加密、解密、数字签名节省了计算量和通信成本【，1。 本文对椭圆曲线上的基于证书和基于身份的数字签名方案进行了深入地研究。主 要工作如下： 介绍了椭圆曲线公钥密码系统理论和基于证书和基于身份的数字签名理论。 在基于证书的椭圆曲线上的数字签名和签密方案中，选取了具有代表性的赵 的数字签密方案，指出了赵的方案不完全满足数字签密的安全特性。针对赵方案 的缺陷，提出了一种理想的数字签密方案，此方案满足消息的机密性、完整性、 签名方程的不可伪造、可身份认证、防抵赖、前向安全性、密文的公开验证性， 且能抵抗Bob的恶意伪造攻击等8项安全性能。 利用椭圆曲线上双线性对的性质，另辟新径，构造了一个新的签名方案。这 种方案可以同时满足公开验证性和前向安全性及其他安全特性，不需要利用双私 钥，并把这种签名思想应用到基于身份的门限签密方案中，从而使得基于身份的 门限签密方案也同时具有前向安全性和公开验证性且满足其他特性。 通过对基于证书的公钥密码体系与基于身份的公钥密码体系的比较，指出了 现有的基于身份的公钥密码体系的优点及存在的问题。利用椭圆曲线上双线性对 的性质以及基于椭圆曲线上的CDLP难解问题和双线性对上CDHP难解问题， 提出了一个不需要用户公钥证书，也不需要密钥托管的密钥分发新协议，并结合 Cha．Cheon【4J签名给出了安全性和性能分析。 关键词：公钥证书；基于身份；双线性对；密钥托管；密钥分发协议 摘 摘 要 The Research On Digital Signature Schemes and Signcryption Schemes Based on E11iptic CuⅣes Abstract With the rapid deVelopment Of infbnnatiOn technique and the large-scale appIication of network technique，info咖ation security is becoming more and more inlportant，and is becOming a generally concerned research topic in domestic and intemational computer锄d network applicatiOn field．As the main means of the authentication， the digjtal signature has pIDVided an important technique fbr info册ation security． 1n 1985，Koblitz and Miller independently propOsed using the group of points on 柚elliptic cuⅣe defined oVer a finite field to construct cryptosystem【1】【21，which is elliptic cIlⅣes cryptosystems(ECC)．The sigllcryption scheme based on elliptic cuⅣes C0mbines encryption、 decryption、 di舀tal signature technology，which needs less communication 锄d computation than encryptiOn、 decryption、 digital sigIlature separateIy．【3】In this paper， the cenificate—based digital signature scheme and identity-based digital signature scheme are discussed．7I}le main works are as follows： The public key cryptosystems and the certificate—based di酉tal signature scheme 锄d identity-based d