运用Montgomery型椭圆曲线的数字签名认证方法

    公开(公告)号:CN101753306B

    公开(公告)日:2012-08-15

    申请号:CN200910200531.4

    申请日:2009-12-22

    Applicant: 上海大学

    CPC classification number: H04L9/3066 H04L9/3252

    Abstract: 本发明公开了一种运用Montgomery型椭圆曲线的数字签名认证方法,其步骤如下:1、定义椭圆曲线域参数D:D=(F,a,b,p),其中,F表示有限域GF(pn),a,b∈GF(pn),P表示一个基点,#E(GF(pn)为椭圆曲线的阶;2、建立用户A和用户B之间通信链路:3、用户A采用ECDSA算法对消息M签名发送给用户B;4、用户B验证(r,s)用户A发送的消息M的签名是否是有效签名,若v=r成立,签名有效,接受信息。该方法能够用a=(u1+u2*kA)modp1n代替(x1,y1)=u1G+u2Q运算直接参与点乘运算,然后将快速Montgomery运算和Montgomery曲线特性相结合,能够减少后续步骤的运算,实验结果表明,这种方法虽然加大信道的传输容量,但是避免了(x1,y1)=u1G+u2Q异步运算,使验证签名运算时间降低为产生签名运算时间约为1.1倍,缩短签名运算时间,提高运算速度,能有效抵抗时间攻击和能量攻击。

    一种车辆网络中节点间的安全通信方法

    公开(公告)号:CN101262333B

    公开(公告)日:2010-06-02

    申请号:CN200810036362.0

    申请日:2008-04-21

    Applicant: 上海大学

    Inventor: 王潮 林强 时向勇

    Abstract: 本发明公开了一种车辆网络中节点间的安全通信方法。本方法提出一种基于椭圆曲线的分散信任安全体系,通信节点间在通信之前,首先采用(t,n)门限身份认证方案进行双向身份认证,防止恶意节点假冒合法节点身份,可以同时抵御网络内部t-1个成员伪造证书。同时,通过基于口令认证的密钥交换使所有与会者通过一种安全的途径来协商密钥,从而产生一个强的会话密钥,为车辆网络通信节点提供消息鉴别、机密性和完整性保护。由于本发明采用椭圆曲线加密方法和(t,n)门限身份认证方案,因此具有计算量小、复杂度低、安全性高、密钥空间小、速度快、不需要可信的证书颁发中心等特点,在车辆网络中有很大的应用价值。

    全局能量均衡的智能化无线传感网路由算法

    公开(公告)号:CN100536433C

    公开(公告)日:2009-09-02

    申请号:CN200610116362.2

    申请日:2006-09-21

    Applicant: 上海大学

    Abstract: 本发明涉及一种全局能量均衡的智能化无线传感网路由算法。本发明采用蚁群算法以及模拟退火算法,结合系统能量熵的概念,模拟自然界蚂蚁群觅食的过程,在无线传感网中寻找路由,同时模拟金属退火现象,经过迭代使得能够使系统能量熵最大,也即全局节点能量消耗最平衡的路由保留下来。同时本发明算法采用了仿生计算中的蚁群算法,算法具有自组织性,节点间可以通过个体的单个的简单交流使得群体间达到复杂的最优,非常符合无线传感网的特点。本发明算法较为简单易于实现,可用于各种以数据为中心的无线传感网应用场合,具有较大的社会效应和经济效应。

    一种车辆网络中节点间的安全通信方法

    公开(公告)号:CN101262333A

    公开(公告)日:2008-09-10

    申请号:CN200810036362.0

    申请日:2008-04-21

    Applicant: 上海大学

    Inventor: 王潮 林强 时向勇

    Abstract: 本发明公开了一种车辆网络中节点间的安全通信方法。本方法提出一种基于椭圆曲线的分散信任安全体系,通信节点间在通信之前,首先采用(t,n)门限身份认证方案进行双向身份认证,防止恶意节点假冒合法节点身份,可以同时抵御网络内部t-1个成员伪造证书。同时,通过基于口令认证的密钥交换使所有与会者通过一种安全的途径来协商密钥,从而产生一个强的会话密钥,为车辆网络通信节点提供消息鉴别、机密性和完整性保护。由于本发明采用椭圆曲线加密方法和(t,n)门限身份认证方案,因此具有计算量小、复杂度低、安全性高、密钥空间小、速度快、不需要可信的证书颁发中心等特点,在车辆网络中有很大的应用价值。

    基于可信度的无线传感网安全路由方法

    公开(公告)号:CN101014013A

    公开(公告)日:2007-08-08

    申请号:CN200710037408.6

    申请日:2007-02-09

    Applicant: 上海大学

    CPC classification number: Y02D70/32

    Abstract: 本发明涉及一种基于可信度的无线传感网安全路由方法。本方法以可信度概念表征节点状态,为路由选择时提供节点可信性指标,使得整个网络运行在一个安全可信的环境之下;所述的节点可信性指标有如下三大其本指标:时延、可用带宽和剩余能量;无线传感网节点A和相邻节点B的可信度定义为:,式中D代表延时,L代表可用带宽,E代表节点B的剩余能量,α、β、λ的选择应使得延时、可用带宽和剩余能量三项指标值分别在0~1之间。本方法较为简单,易于实现,可用于各种以数据为中心的无线传感网应用场合。

    全局能量均衡的智能化无线传感网路由算法

    公开(公告)号:CN1960331A

    公开(公告)日:2007-05-09

    申请号:CN200610116362.2

    申请日:2006-09-21

    Applicant: 上海大学

    Abstract: 本发明涉及一种全局能量均衡的智能化无线传感网路由算法。本发明采用蚁群算法以及模拟退火算法,结合系统能量熵的概念,模拟自然界蚂蚁群觅食的过程,在无线传感网中寻找路由,同时模拟金属退火现象,经过迭代使得能够使系统能量熵最大,也即全局节点能量消耗最平衡的路由保留下来。同时本发明算法采用了仿生计算中的蚁群算法,算法具有自组织性,节点间可以通过个体的单个的简单交流使得群体间达到复杂的最优,非常符合无线传感网的特点。本发明算法较为简单易于实现,可用于各种以数据为中心的无线传感网应用场合,具有较大的社会效应和经济效应。

Patent Agency Ranking