-
题名基于折半运算的带符号阶乘展开式标量乘算法
被引量：1
- 1
-
-
作者
庞根明
-
机构
晋城职业技术学院信息工程系
-
出处
《控制工程》
CSCD
北大核心
2018年第3期504-508,共5页
-
基金
国家自然科学基金资助项目(51308126)
-
文摘
阶乘展开表示形式标量乘算法是椭圆曲线密码的一种快速标量乘算法。为能进一步有效提升阶乘展开表示形式的标量乘算法的计算效率，且因折半运算比倍点运算的执行效率更加高效，通过把折半运算的方法应用在带符号的阶乘展开表示形式的标量乘算法中，在预计算和主循环计算阶段分别用折半运算替代倍点运算，提出了一种基于折半运算的带符号阶乘展开式标量乘算法。算法的性能分析结果表明：与传统的阶乘展开表示形式标量乘算法相比，新算法的运算效率提高了约60．78％。
-
关键词
圆曲线密码
标量乘法
带符号阶乘展开式算法
折半运算
-
Keywords
Ellipse curve cryptography
scalar multiplication
signed factorial expansion algorithm
point halving
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名椭圆曲线密码体制上的一种快速算法
被引量：10
- 2
-
-
作者
石润华
葛丽娜
钟诚
-
机构
广西大学计算机与信息工程学院
广西民族学院现代教育技术中心
中国科技大学计算机系
-
出处
《计算机工程与科学》
CSCD
2004年第4期55-58,共4页
-
基金
广西计算机科学与技术重点学科建设基金
广西大学科研基金资助项目(2000115)
-
文摘
本文分析了已有的一些计算椭圆曲线上点乘运算的快速算法,定义了整数阶乘展开式,并 提出一种新的基于阶乘展开式的计算椭圆曲线上点乘的快速算法。对于200位的大整数点乘,与二进 制算法相比,本文算法的倍点数减少了11％,点加数也有较大的减少。
-
关键词
椭圆曲线密码体制
快速算法
公钥密码体制
阶乘展开式
-
Keywords
elliptic curve cryptosystem
finite field
point multiplication
factorial expansions
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名椭圆曲线密码中一种多标量乘算法
被引量：10
- 3
-
-
作者
陈厚友
马传贵
-
机构
信息工程大学信息工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第4期782-788,共7页
-
基金
国家自然科学基金(90704003)
国家高技术研究发展计划(863)(863-317-01-04-99
+1 种基金
2007AA01Z431)
河南省重大科技攻关项目(092101210502)
-
文摘
标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%~56.5%.
-
关键词
点乘
多标量乘
阶乘展开式
T-形多标量乘
固定基窗口算法
-
Keywords
point multiplication
multi-scalar multiplication
factorial expansion
T-multi-scalar multiplication
fixed-base window method
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名抗功耗分析攻击的安全高效标量乘算法
被引量：2
- 4
-
-
作者
杨斌
-
机构
广州科技贸易职业学院
-
出处
《控制工程》
CSCD
北大核心
2017年第12期2462-2465,共4页
-
基金
国家科技支撑计划项目(2012BAH12B01)
-
文摘
功耗分析攻击已成为智能芯片最具威胁的攻击方法之一。针对安全和效率之间的矛盾,给出一种抗功耗分析攻击的安全高效标量乘算法。通过将标量编码成带符号阶乘展开式的形式,并采用基点掩码实现抵御功耗分析攻击,然后利用半点运算提高标量乘的运算效率。性能分析结果表明:新抗功耗分析攻击方案不仅能抵御多种功耗分析攻击,且同经典抗功耗分析攻击算法相比,新方案能够有效提高运算效率,在资源受限的各种应用系统中具有很好的推广应用价值。
-
关键词
功耗分析攻击
标量乘
带符号阶乘展开式
半点运算
-
Keywords
Power analysis attack
scalar multiplication
signed factorial expansion form
point halving
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
