【毕业论文】基于ecdlp数字签名在电子政务中的运用.pdfVIP

l3O 计算机与数字工程 第35卷 基于ECDLP数字签名在 电子政务中的应用 关 昕 柴瑞敏 (辽宁工程技术大学电子与信息工程系 葫芦岛 125105) 摘 要 电子政务是现代政府办公的理想状态，使用方便 ，同时能大大提高政府办公效率。但是当今世界电子政务运 用并不广泛，其原因就是在于电子政务的安全性 ，至今没有一个较为合理的安全方案。以往的数字签名多采用 RSA算法 ， 随着分解大整数方法的进步及完善、计算机速度的提高以及计算机网络的发展，lISA算法已无法保证系统安全性，提出一 种适于电子政务的数字签名方案，从安全性、执行速度等方面论证了该方案的可行性。 关键词 电子政务 数字签名 ECDLP 中图分类号 D035 数的计算复杂度是近似的，但RSA速度比DSA算 1 引言 法更快。ECC是非对称加密算法的变种，算法基 随着电子政务系统建设进程的迅速推进，电子 础是椭圆曲线 的对数 问题，这个基础使得它比 政务中的数字签名技术的要求越来越高，本文提出 RSA更快更安全，所以我们采用 ECC算法_3来实 一 种适于电子政务的数字签名方案，从安全性、执 现一个数字签名算法，为了提高安全性，选取 192 行速度等方面论证 了该方案的可行性。在网络环 位的密钥长度。同时我们也要看到对称算法比非 境中，应用数字签名技术于电子政务中，需要考虑 对称算法加密速度快且密钥长度短，为此，我们在 多方面因素：一是电子政务中工作流复杂且灵活性 方案中，采用两者相接合的方式，加密用对称算法， 大。所以选取适合的数字签名技术在电子政务的 然后用非对称算法对其密钥进行加密传输，这样两 应用是一个新的发展方向。二是数字签名的安全 者互为补充大大加强了数据安全性且加快了系统 性，也就是签名算法必须安全；三是数字签名的签 处理的时间。实践证明这种方案的实用性很强。 名和验证的速度问题。以往，在数字签名的理论研 椭圆曲线密码系统基于求解 ECDLP的困难 究中过于强调安全性，如使用复杂的签名方案或加 性。ECDLP可以这样描述：给定一个椭圆曲线 E 大运算位数来提高安全性，却忽视了其实用性。在 (Fq)(其中Fq是有限域zp或F2)，阶为 13的点P 实际应用中，由于受机器运算速度的影响，特别是 ∈(Fq)(n是素数)，和点Q ∈(Fq)确定整数 k，1 在网络环境中，传输速度是一大瓶颈_4J。所以此 ≤k≤13—1使得Q=kP。 类数字签名方案存在着效率不高，开销过大等问 1992年Vanstone首先提出椭圆曲线数字签名 题。为此，如何在确保安全性的前提下，简化操作 算法ECDSA，ECDSA是DSA的椭圆曲线模拟。它 也是数字签名技术急需解决的问题。 是把DSA应用到域 zp或 F 的椭圆曲线上。下 数字签名的安全性取决于算法的选择和密钥的 面看看ECDSA的公钥和私钥是如何构成的。 管理。签名算法中，非对称加密算法在加密性能上优 对于喊Zp或F2椭圆曲线，给定其域 玫分别为： 于对称加密算法，其中比较有代表性的有RSA算法、 T=(P，a，b，P，n，h)或T=(m，f(X)，a，b， DSA算法、ECC算法(椭圆曲线算法)¨J。 P，n，h) 关于T的一个椭圆