运用Ｍｏｎｔｇｏｍｅｒｙ型椭圆曲线的数字签名认证方法技术

本发明专利技术公开了一种运用Ｍｏｎｔｇｏｍｅｒｙ型椭圆曲线的数字签名认证方法，其步骤如下：１、定义椭圆曲线域参数Ｄ：Ｄ＝（Ｆ，ａ，ｂ，ｐ），其中，Ｆ表示有限域ＧＦ（ｐｎ），ａ，ｂ∈ＧＦ（ｐｎ），Ｐ表示一个基点，＃Ｅ（ＧＦ（ｐｎ）为椭圆曲线的阶；２、建立用户Ａ和用户Ｂ之间通信链路：３、用户Ａ采用ＥＣＤＳＡ算法对消息Ｍ签名发送给用户Ｂ；４、用户Ｂ验证（ｒ，ｓ）用户Ａ发送的消息Ｍ的签名是否是有效签名，若ｖ＝ｒ成立，签名有效，接受信息。该方法能够用ａ＝（ｕ１＋ｕ２＊ｋＡ）ｍｏｄｐ１ｎ代替（ｘ１，ｙ１）＝ｕ１Ｇ＋ｕ２Ｑ运算直接参与点乘运算，然后将快速Ｍｏｎｔｇｏｍｅｒｙ运算和Ｍｏｎｔｇｏｍｅｒｙ曲线特性相结合，能够减少后续步骤的运算，实验结果表明，这种方法虽然加大信道的传输容量，但是避免了（ｘ１，ｙ１）＝ｕ１Ｇ＋ｕ２Ｑ异步运算，使验证签名运算时间降低为产生签名运算时间约为１．１倍，缩短签名运算时间，提高运算速度，能有效抵抗时间攻击和能量攻击。

【技术实现步骤摘要】

【技术保护点】
一种运用Ｍｏｎｔｇｏｍｅｒｙ型椭圆曲线的数字签名认证方法，其特征在于该方法具体步骤如下：（１）定义椭圆曲线域参数Ｄ：Ｄ＝（Ｆ，ａ，ｂ，ｐ），其中，Ｆ表示有限域ＧＦ（ｐ↑［ｎ］），ａ，ｂ∈ＧＦ（ｐ↑［ｎ］），Ｐ表示一个基点，＃Ｅ（ＧＦ（ｐ↑［ｎ］）为椭圆曲线的阶；（２）建立用户Ａ和用户Ｂ之间通信链路；（３）用户Ａ采用ＥＣＤＳＡ算法对消息Ｍ签名发送给用户Ｂ；（４）用户Ｂ验证（ｒ，ｓ）用户Ａ发送的消息Ｍ的签名是否是有效签名。

【技术特征摘要】

【专利技术属性】
技术研发人员：王潮，时向勇，朱美丽，刘礼黎，
申请(专利权)人：上海大学，
类型：发明
国别省市：31[中国|上海]