一种应用于数字签名验证的提高椭圆曲线标量乘法计算效率的方法

    公开(公告)号:CN102387015B

    公开(公告)日:2014-08-06

    申请号:CN201110271048.2

    申请日:2011-09-14

    Abstract: 本发明提供一种应用于数字签名验证的提高椭圆曲线标量乘法计算效率的方法,包括步骤:将椭圆曲线坐标表示从仿射坐标系转化到射影坐标系;将常规二进制整数k、l表示为非联合形式NAF(k)、NAF(l);采用滑动窗口法计算射影坐标下椭圆曲线标量乘法kP;采用滑动窗口法,在射影坐标下同步计算应用于数字签名验证的标量乘法之和kP+lQ。本发明具有运行时间短、需存储容量小的特点,可广泛应用于无线传感器网络中。

    一种提高椭圆曲线标量乘法计算效率的方法

    公开(公告)号:CN102387015A

    公开(公告)日:2012-03-21

    申请号:CN201110271048.2

    申请日:2011-09-14

    Abstract: 本发明提供一种提高椭圆曲线标量乘法计算效率的方法,包括步骤:将椭圆曲线坐标表示从仿射坐标系转化到射影坐标系;将常规二进制整数k、l表示为非联合形式NAF(k)、NAF(l)采用滑动窗口法计算射影坐标下椭圆曲线标量乘法kP;采用滑动窗口法,在射影坐标下同步计算应用于数字签名验证的标量乘法之和kP+lQ。本发明具有运行时间短、需存储容量小的特点,可广泛应用于无线传感器网络中。

Patent Agency Ranking