一种改进的椭圆曲线数字签名方法技术

一种改进的椭圆曲线数字签名方法，由安全参数的选取、密钥对的生成、签名的产生与签名的验证四个部分组成，签名的产生的步骤为：(1)输入系统参数T＝(q,a,b,G,n,h)；(2)选择随机数k1∈[1,n‑1]；(3)计算k1G＝(x1,y1)，令r＝x1modn，若r＝0，则返回2)；(4)计算k1

An improved elliptic curve digital signature method

An improved elliptic curve digital signature method consists of four parts: the selection of security parameters, the generation of key pairs, the generation of signatures and the verification of signatures. The steps of signature generation are: (1) input system parameters T = (q, a, b, G, n, h); (2) select random number K1 < [1, n]; (3) calculate k1G = (x1, y1), make r = x1modn, If r = 0, then return to 2); (4) calculate K1

【技术实现步骤摘要】
一种改进的椭圆曲线数字签名方法
本专利技术属于信息安全领域，具体涉及一种改进的椭圆曲线数字签名方法。
技术介绍
随着计算机的普及和互联网的发展，网络不仅人们的生活带来了便利，也为社会创造了巨大的财富。如何保障信息的安全问题逐渐成为了人们关注的焦点。椭圆曲线密码系统(EllipticCurveCryptosystem，ECC)是基于椭圆曲线离散对数问题的公钥密码系统。1985年被Koblitz和Miller提出后，因为它对宽带要求低并且密钥短、安全性高等特点被广泛应用于信息安全领域。椭圆曲线数字签名算法(ECDSA)是数字签名算法(DSA)的椭圆曲线模拟，它可以很好保护信息的安全性、完整性同时还具有不可抵赖性等功能。椭圆曲线指的是由Weierstrass方程y2+a1xy+a3y＝x3+a2x2+a4x+a6(1)所确定的亏格为1的代数曲线，设GF(p)是一个特征p≠2,3的有限域，a,b∈GF(p)且满足4a3+27b2≠0，此时椭圆曲线E(a,b)(GF(p))是由方程y2＝x3+ax+b上的所有点与无穷远点O所构成的集合，这些点满足以下规律P+O＝O+P＝P,-O＝O；若P＝(x本文档来自技高网...

【技术保护点】
1.一种改进的椭圆曲线数字签名方法，由安全参数的选取、密钥对的生成、签名的产生与签名的验证四个部分组成，在安全参数的选取部分，选择系统参数T＝(q,a,b,G,n,h)，其中q＝p或q＝2

【技术特征摘要】
1.一种改进的椭圆曲线数字签名方法，由安全参数的选取、密钥对的生成、签名的产生与签名的验证四个部分组成，在安全参数的选取部分，选择系统参数T＝(q,a,b,G,n,h)，其中q＝p或q＝2m，q代表有限域的元素个数，p是有限域的特征，a,b∈GF(p)，随机的确定一条有限域GF(p)上的椭圆曲线E(a,b)(GF(p))，G是椭圆曲线上的基点，且G的阶为n，n＞2160且为余因子；在密钥对的生成部分，选择随机数k∈[1,n-1]，计算kG＝(x,y)＝Q，Q是椭圆曲线上的点，且Q是公钥，k为私钥；其特征在于，设需要签名的消息为m，选取向量(1,s,re)，则签名的产生包括如下步骤：(...

【专利技术属性】
技术研发人员：张平，赵旭辉，刘牧华，刘江辉，阴晶，栗亚敏，
申请(专利权)人：河南科技大学，
类型：发明
国别省市：河南,41