首页> 中国专利> 一种最优带符号二进制快速计算方法以及椭圆曲线标量乘法

一种最优带符号二进制快速计算方法以及椭圆曲线标量乘法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种最优带符号二进制快速计算方法，以及基于该计算方法的群优化算法和加法群上的椭圆曲线标量乘法优化算法；最优带符号二进制快速计算方法，能够解决带符号二进制算法的最优化问题，包括群上的优化算法，其中加法群上的椭圆曲线标量乘法的优化算法，根据目标系统椭圆曲线上的三个基本运算ECADD，ECDBL和ECINV的运算耗费，对标量因子S进行优化，从S的所有(3/2)n个带符号的二进制表达式中，在O(n)时间复杂度和O(1)空间复杂度下，输出计算量最小的那一个带符号二进制表达式，通过计算椭圆曲线上的标量乘法得到运算结果。

著录项

公开/公告号CN112068799A

专利类型发明专利
公开/公告日2020-12-11

原文格式PDF
申请/专利权人云南大学;
展开▼

申请/专利号CN201910501572.0
发明设计人杨维忠;
展开▼

申请日2019-06-11
分类号G06F7/483(20060101);
代理机构51214 成都九鼎天元知识产权代理有限公司;
代理人韩雪
地址 650091 云南省昆明市五华区翠湖北路2号
入库时间 2023-06-19 08:04:59

法律信息

法律状态公告日

法律状态信息

法律状态
2022-08-02

授权

发明专利权授予

相似文献

专利
中文文献
外文文献

1. 一种最优带符号二进制快速计算方法以及椭圆曲线标量乘法 [P] . 中国专利： CN112068799A . 2020-12-11
2. 基于随机化带符号标量乘法的椭圆曲线抗旁路攻击方法 [P] . 中国专利： CN101197668B . 2010.08.18
3. Program for causing a computer to execute the scalar multiplication of a point on the elliptic curve calculation method and calculation device using the elliptic curve cryptosystem computing unit, an elliptic curve [P] . 日本专利： JPWO2006030496A1 . 2008-05-08

机译：使用椭圆曲线密码系统计算单元，在椭圆曲线计算方法和计算装置上使计算机执行点的标量乘法的程序，椭圆曲线
4. Scalar multiplication calculation method and scalar multiplication calculation apparatus in elliptic curve cryptography [P] . 日本专利： JP4690819B2 . 2011-06-01

机译：椭圆曲线密码学中的标量乘法计算方法和标量乘法计算设备
5. METHOD FOR CALCULATING ELLIPTIC CURVE SCALAR MULTIPLICATION [P] . 美国专利： US2017091148A1 . 2017-03-30

机译：椭圆曲线标量乘法的计算方法