一种基于椭圆曲线的签名认证方法及系统与流程

文档序号:11253725阅读:490来源:国知局
一种基于椭圆曲线的签名认证方法及系统与流程

本发明涉及体域网节点认证技术领域,具体涉及一种基于椭圆曲线的签名认证方法及系统。



背景技术:

无线体域网是由一些放置在人体表面或者植入人体内部的传感器以及一些可移动终端所组成的以人体为中心的网络。随着对无线体域网的深入研究,无线体域网的安全问题越来越受到人们的重视,身份认证在信息安全中具有特殊的作用,大多数情况下是与密钥协商等方法结合起来作为一个大的整体信息保护方案被提出。身份认证是身份识别(identification)和身份认证(authentication)的统称,是用来验明用户是否具备所请求资源的使用和存储权,即验证查核用户身份的过程。身份认证中最为关键的点是可以准确无误地将对方辨认出来,在体域网系统当中,需要对节点之间的身份进行相互的认证。节点间的身份认证是体域网生理信息安全传输的首要保障,一旦节点间的身份认证体系被攻破,那么整个传输系统的所有安全措施便将形同虚设。

椭圆曲线密码机制作为很重要的一种密码机制,近来受到广大研究者的热捧,由其衍生出的椭圆曲线签名算法具有广阔的应用前景,但是传统的基于椭圆曲线的签名认证算法存在如下缺陷:

(一)在签名方案中,发送节点不能否认自己曾经发送过的消息,但是对接收节点却没有任何约束,这样就可能存在两种情况:

(1)接收节点已经阅读了消息,事后却否认自己曾接收过该消息。例如接收节点接收并阅读到了一条消息但是却将其丢失并否认自己曾接收过该消息;

(2)接收节点故意拖延阅读时间,以作出对自己更有利的决定。例如发送节点在上午10点之前将信息发送给接收节点,而接收节点此时因为某些原因没有实时处理,10点以后才开始处理信息,结果事后反而指责发送节点并未实时发送签名信息从而完成认证。

(二)在传统的签名值的计算中,不仅有数乘运算和加法运算,同时还有求逆运算,对于大整数求逆是比较耗时的一种运算,求逆运算大大提高了整个签名算法的耗时。



技术实现要素:

针对现有技术中的缺陷,本发明提供有效减少签名和验证计算量,提升签名验证速度的基于椭圆曲线的签名认证方法。

本发明是这样实现的,一种基于椭圆曲线的签名认证方法,所述方法包括下述步骤:

对基于椭圆曲线的认证参数进行初始化,定义节点a为签名节点,节点b为对所述节点a进行身份认证的认证节点;

在节点a,随机选择作为私钥,计算公钥qa=dap=(qax,qay),并存储私钥和公布公钥(g1,g2,h,p,qa),其中qax,qay为节点a的横、纵坐标,g1,g2是p阶乘法循环群,h是hash函数,p为椭圆曲线上随机选择的基点;

在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ';

在节点a,恢复状态信息m和r,计算消息m的在线签名值r';

根据计算得到的离线状态下的签名值σ'和消息m的在线签名值r',生成消息m的完整签名σm,并将生成的消息m的完整签名σm发送给节点b;

在节点b,对所述节点a发送的完整签名σm,进行签名的有效认证。

作为一种改进的方案,所述方法还包括下述步骤:

认证通过后,在节点b,计算r=m+r,并将r反馈给所述节点a。

作为一种改进的方案,所述在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ'的步骤具体包括下述步骤:

计算消息u的数值,其中,u=qa×m+p×r,并存储状态信息(r,m);

计算离线状态下的签名值σ',σ'=h(u),其中,h为hash函数。

作为一种改进的方案,所述在节点a,恢复状态信息m和r,计算并发送消息m的在线签名值r'的步骤具体包括下述步骤:

在节点a,恢复出状态信息m和r;

利用消息摘要算法,计算消息m的摘要值h(m);

计算消息m的签名值r',其中,r'={m-h(m)}da+r。

作为一种改进的方案,所述在节点b,对所述节点a发送的完整签名σm,进行签名的有效认证的步骤具体包括下述步骤:

根据接收到的消息m,计算消息m的摘要值h(m);

计算消息u'的数值,u'=qa×h(m)+p×r';

判断方程h(u')=σ'是否成立,如果σ'是关于u'的一个有效签名,则验证方程成立,那么节点b完成对节点a的身份认证;否则节点a未通过节点b的身份认证。

本发明的另一目的在于提供一种基于椭圆曲线的签名认证系统,所述系统包括:

初始化模块,用于对基于椭圆曲线的认证参数进行初始化,定义节点a为签名节点,节点b为对所述节点a进行身份认证的认证节点;

密钥生成模块,用于在节点a,随机选择作为私钥,计算公钥qa=dap=(qax,qay),并存储私钥和公布公钥(g1,g2,h,p,qa),其中qax,qay为节点a的横、纵坐标,g1,g2是p阶乘法循环群,h是hash函数,p为椭圆曲线上随机选择的基点;

离线签名模块,用于在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ';

在线签名模块,用于在节点a,恢复状态信息m和r,计算消息m的在线签名值r';

完整签名生成模块,用于根据计算得到的离线状态下的签名值σ'和消息m的在线签名值r',生成消息m的完整签名σm;

发送模块,用于将生成的消息m的完整签名σm发送给节点b;

认证模块,用于在节点b,对所述节点a发送的完整签名σm,进行签名的有效认证。

作为一种改进的方案,所述系统还包括:

反馈模块,用于认证通过后,在节点b,计算r=m+r,并将r反馈给所述节点a。

作为一种改进的方案,所述离线签名模块具体包括:

状态信息存储模块,用于存储状态信息(r,m);

第一计算数值模块,用于计算消息u的数值,其中,u=qa×m+p×r;

离线签名值计算模块,用于计算离线状态下的签名值σ',σ'=h(u),其中,h为hash函数。

作为一种改进的方案,所述在线签名模块具体包括:

状态信息恢复模块,用于在节点a,恢复出状态信息m和r;

第一摘要值计算模块,用于利用消息摘要算法,计算消息m的摘要值h(m);

在线签名值计算模块,用于计算消息m的签名值r',其中,r'={m-h(m)}da+r。

作为一种改进的方案,所述认证模块具体包括:

第二摘要值计算模块,用于根据接收到的消息m,计算消息m的摘要值h(m);

第二计算数值模块,用于计算消息u'的数值,u'=qa×h(m)+p×r';

验证判断模块,用于判断方程h(u')=σ'是否成立,如果σ'是关于u'的一个有效签名,则验证方程成立,那么节点b完成对节点a的身份认证;否则节点a未通过节点b的身份认证。

在本发明实施例中,对基于椭圆曲线的认证参数进行初始化;在节点a,随机选择作为私钥,计算公钥qa=dap=(qax,qay),并存储私钥和公布公钥(g1,g2,h,p,qa);在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ';在节点a,恢复状态信息m和r,计算消息m的在线签名值r';根据计算得到的离线状态下的签名值σ'和消息m的在线签名值r',生成消息m的完整签名σm,并将生成的消息m的完整签名σm发送给节点b;在节点b,对节点a发送的完整签名σm,进行签名的有效认证,实现基于椭圆曲线的签名认真,而且有效减少签名和验证计算量,提升签名验证速度。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中,类似的元件或部分一般由类似的附图标记标识。附图中,各元件或部分并不一定按照实际的比例绘制。

图1为本发明提供的基于椭圆曲线的签名认证方法的实现流程图;

图2为本发明提供的在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ'的实现流程图;

图3为本发明提供的在节点a,恢复状态信息m和r,计算并发送消息m的在线签名值r'的实现流程图;

图4为本发明提供的在节点b,对所述节点a发送的完整签名σm,进行签名的有效认证的实现流程图;

图5为本发明提供的基于椭圆曲线的签名认证系统的结构框图。

具体实施方式

下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案,因此只作为示例,而不能以此来限制本发明的保护范围。

图1示出了本发明提供的基于椭圆曲线的签名认证方法的实现流程图,其具体包括下述步骤:

在步骤s101中,对基于椭圆曲线的认证参数进行初始化,定义节点a为签名节点,节点b为对所述节点a进行身份认证的认证节点。

在步骤s102中,在节点a,随机选择作为私钥,计算公钥qa=dap=(qax,qay),并存储私钥和公布公钥(g1,g2,h,p,qa),其中qax,qay为节点a的横、纵坐标,g1,g2是p阶乘法循环群,h是hash函数,p为椭圆曲线上随机选择的基点。

在步骤s103中,在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ'。

在步骤s104中,在节点a,恢复状态信息m和r,计算消息m的在线签名值r'。

在步骤s105中,根据计算得到的离线状态下的签名值σ'和消息m的在线签名值r',生成消息m的完整签名σm,并将生成的消息m的完整签名σm发送给节点b。

在该步骤中,当计算得到离线状态下的签名值σ'和消息m的在线签名值r'后,加上属于节点a的签名许可凭证mw,最后关于消息m的完整签名是σm=(σ',r',mw),同时,使用混合加密算法中的共享密钥加密传输状态信息(r,m)给节点b。

在步骤s106中,在节点b,对所述节点a发送的完整签名σm,进行签名的有效认证。

在该步骤中,认证通过后,在节点b,计算r=m+r,并将r反馈给所述节点a。

其中,上述步骤s101,对基于椭圆曲线的认证参数进行初始化的过程为:

初始化主要是完成参数的初始化以及系统的准备工作。设ep(a,b)是定义在有限域fq上的一条安全椭圆曲线,该曲线ep(a,b)上的有理点构成的群的阶能够被一个大的素数n整除。在曲线上随机选取一个点作为基点p,以p作为生成元对椭圆曲线上的加法运算构成了一个循环子群<p>,其阶为n,并且满足条件np=o,o表示一个无穷远点。基点p作为公共信息被公开。设(1l)→(q,g1,g2,e),其中g1,g2都是p阶乘法循环群。同时设单向hash函数h:{0,1}*→g2。每个参与身份认证的节点都有一个mac地址和一个唯一的身份标识符id,这些信息代表了需要认证节点的身份信息。节点a为签名者,b是对节点a进行身份认证的节点。m是一个消息空间,表示原生理信息,m={0,1}*,mw表示节点a的签名许可凭证,其中包含节点a的身份信息(mac和id信息)、公钥信息等内容。

图2示出了本发明提供的在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ'的实现流程图,其具体包括下述步骤:

在步骤s201中,计算消息u的数值,其中,u=qa×m+p×r,并存储状态信息(r,m)。

在步骤s202中,计算离线状态下的签名值σ',σ'=h(u),其中,h为hash函数。

其中,对于签名的计算过程,大部分计算量是在离线签名过程实现。

图3示出了本发明提供的在节点a,恢复状态信息m和r,计算并发送消息m的在线签名值r'的实现流程图,其具体包括下述步骤:

在步骤s301中,在节点a,恢复出状态信息m和r。

在步骤s302中,利用消息摘要算法,计算消息m的摘要值h(m)。

在步骤s303中,计算消息m的签名值r',其中,r'={m-h(m)}da+r。

相对图2所示的离线签名计算过程,该在线签名计算量较小,从而大大提升了签名认证时间。

图4示出了本发明提供的在节点b,对所述节点a发送的完整签名σm,进行签名的有效认证的实现流程图,其具体包括下述步骤:

在步骤s401中,根据接收到的消息m,计算消息m的摘要值h(m)。

在步骤s402中,计算消息u'的数值,u'=qa×h(m)+p×r'。

在步骤s403中,判断方程h(u')=σ'是否成立,如果σ'是关于u'的一个有效签名,则验证方程成立,那么节点b完成对节点a的身份认证;否则节点a未通过节点b的身份认证。

在本发明实施例中,在未确定签名消息之前做离线签名运算;在确定要加密的消息和身份私钥之后做在线签名计算,该方案使得在线阶段消耗较少的资源,而离线阶段先进行部分计算,因此,该方案更适合计算能力有限的体域网节点。

图5示出了本发明提供的基于椭圆曲线的签名认证系统的结构框图,为了便于说明,图中仅给出了与本发明实施例相关的部分。

初始化模块11对基于椭圆曲线的认证参数进行初始化,定义节点a为签名节点,节点b为对所述节点a进行身份认证的认证节点;密钥生成模块12在节点a,随机选择作为私钥,计算公钥qa=dap=(qax,qay),并存储私钥和公布公钥(g1,g2,h,p,qa),其中qax,qay为节点a的横、纵坐标,g1,g2是p阶乘法循环群,h是hash函数,p为椭圆曲线上随机选择的基点;离线签名模块13在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ';在线签名模块14在节点a,恢复状态信息m和r,计算消息m的在线签名值r';完整签名生成模块15根据计算得到的离线状态下的签名值σ'和消息m的在线签名值r',生成消息m的完整签名σm;发送模块16将生成的消息m的完整签名σm发送给节点b;认证模块17在节点b,对所述节点a发送的完整签名σm,进行签名的有效认证。

在该实施例中,反馈模块18认证通过后,在节点b,计算r=m+r,并将r反馈给所述节点a。

在该实施例中,所述离线签名模块13具体包括:

状态信息存储模块19存储状态信息(r,m);

第一计算数值模块20计算消息u的数值,其中,u=qa×m+p×r;

离线签名值计算模块21计算离线状态下的签名值σ',σ'=h(u),其中,h为hash函数。

在该实施例中,在线签名模块14具体包括:

状态信息恢复模块22在节点a,恢复出状态信息m和r;

第一摘要值计算模块23利用消息摘要算法,计算消息m的摘要值h(m);

在线签名值计算模块24计算消息m的签名值r',其中,r'={m-h(m)}da+r。

在该实施例中,认证模块17具体包括:

第二摘要值计算模块25根据接收到的消息m,计算消息m的摘要值h(m);

第二计算数值模块26计算消息u'的数值,u'=qa×h(m)+p×r';

验证判断模块27判断方程h(u')=σ'是否成立,如果σ'是关于u'的一个有效签名,则验证方程成立,那么节点b完成对节点a的身份认证;否则节点a未通过节点b的身份认证。

在该实施例中,上述各个模块的功能内容如上述方法实施例所记载,在此不再赘述。

在本发明实施例中,对基于椭圆曲线的认证参数进行初始化;在节点a,随机选择作为私钥,计算公钥qa=dap=(qax,qay),并存储私钥和公布公钥(g1,g2,h,p,qa);在节点a,随机选取两个整数m,r∈zp,计算在离线状态下的签名值σ';在节点a,恢复状态信息m和r,计算消息m的在线签名值r';根据计算得到的离线状态下的签名值σ'和消息m的在线签名值r',生成消息m的完整签名σm,并将生成的消息m的完整签名σm发送给节点b;在节点b,对节点a发送的完整签名σm,进行签名的有效认证,实现基于椭圆曲线的签名认真,而且有效减少签名和验证计算量,提升签名验证速度。

最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围,其均应涵盖在本发明的权利要求和说明书的范围当中。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1