-
题名椭圆曲线密码体制上的一种快速算法
被引量：10
- 1
-
-
作者
石润华
葛丽娜
钟诚
-
机构
广西大学计算机与信息工程学院
广西民族学院现代教育技术中心
中国科技大学计算机系
-
出处
《计算机工程与科学》
CSCD
2004年第4期55-58,共4页
-
基金
广西计算机科学与技术重点学科建设基金
广西大学科研基金资助项目(2000115)
-
文摘
本文分析了已有的一些计算椭圆曲线上点乘运算的快速算法,定义了整数阶乘展开式,并 提出一种新的基于阶乘展开式的计算椭圆曲线上点乘的快速算法。对于200位的大整数点乘,与二进 制算法相比,本文算法的倍点数减少了11％,点加数也有较大的减少。
-
关键词
椭圆曲线密码体制
快速算法
公钥密码体制
阶乘展开式
-
Keywords
elliptic curve cryptosystem
finite field
point multiplication
factorial expansions
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名抗能量分析攻击的阶乘展开式标量乘算法
被引量：5
- 2
-
-
作者
郭彬
孙中廷
王勇
徐永刚
-
机构
中国矿业大学信息与电气工程学院
江苏联合职业技术学院徐州经贸分院
江苏联合职业技术学院徐州机电工程分院
徐州工业职业技术学院信息管理技术分院
-
出处
《科技通报》
北大核心
2016年第6期149-153,共5页
-
基金
煤矿物联网多源异构监测信息源端压缩采集方法研究(NFSC51204186)
-
文摘
能量分析攻击是椭圆曲线密码面临的主要安全威胁,实施抗能量分析攻击措施后往往又会存在安全和效率之间的矛盾。通过将标量编码成带符号的阶乘展开式形式,从而将标量乘法运算转化为一组小整数的多标量乘法运算,并结合预计算表的方法及基点掩码方法实施抗能量分析攻击。根据仿真和算法性能分析结果表明:抗能量分析攻击的带符号阶乘展开式标量乘算法可以抵御多种能量分析攻击,并且能够大幅提高计算效率,可以有效地应用于密码芯片等各种资源受限的系统中。
-
关键词
椭圆曲线密码
标量乘法运算
能量分析攻击
带符号阶乘展开式
多标量乘算法
-
Keywords
ellipse curve cryptography
scalar multiplication
power analysis attack
signed factorial expansions
multiple scalar multiplication algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于带符号阶乘展开式的抗功耗方案算法
被引量：3
- 3
-
-
作者
赵树林
王正义
陈璐
李墨泚
-
机构
海军司令部
海军航空兵学院司令部
海军工程大学信息安全系
-
出处
《计算机与数字工程》
2014年第6期924-926,938,共4页
-
基金
湖北省自然科学基金(编号:2013CFB441)
信息保障技术重点实验室开放基金(编号:KJ-13-106)编号
-
文摘
采用二进制编码的椭圆曲线密码抗功耗攻击方案往往效率较低。通过将标量表示成带符号的阶乘展开式编码形式,将标量乘法运算转化为一组小整数多标量乘法运算,结合预计算表的方法及基点掩码方法实施抗功耗攻击。根据算法性能分析结果表明,基于带符号阶乘展开式抗功耗攻击方案可以抵御多种功耗攻击,并且能够大幅提高计算效率。
-
关键词
椭圆曲线密码
功耗攻击分析
带符号的阶乘展开式
多标量乘算法
-
Keywords
ellipse curve cryptography（ECC）
power analysis attack
signed factorial expansions（SFE）
multiple sca-lar multiplication algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名椭圆曲线密码中一种多标量乘算法
被引量：10
- 4
-
-
作者
陈厚友
马传贵
-
机构
信息工程大学信息工程学院
-
出处
《软件学报》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种安全高效的椭圆曲线密码抗功耗攻击算法
被引量：5
- 5
-
-
作者
张莉华
蔺莉
-
机构
黄淮学院信息工程学院
-
出处
《测控技术》
CSCD
2016年第8期118-121,共4页
-
基金
河南省科技厅发展计划资助项目(142102110088)
-
文摘
功耗攻击由于实现简单、攻击效率高已成为当前密码芯片最具威胁的攻击手段之一。为有效解决安全和效率两方面的矛盾,通过将椭圆曲线密码标量进行带符号阶乘展开式编码,并利用折半运算提高标量乘法运算效率,然后结合基点掩码实现抵抗功耗攻击,从而给出一种安全高效的抗功耗攻击椭圆曲线密码算法。算法的安全性及效率分析结果表明,所给抗功耗攻击算法不仅可以抵抗各种功耗攻击,并且与传统抗功耗攻击算法相比,新算法的运算效率提高了24.85%-25.73%,在各类资源受限的应用系统中具有较好的应用价值。
-
关键词
椭圆曲线密码
功耗攻击
带符号阶乘展开式
折半运算
基点掩码
-
Keywords
ellipse curve cryptography
power analysis attack
signed factorial expansion
point halving
point masking
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名抗功耗分析攻击的安全高效标量乘算法
被引量：2
- 6
-
-
作者
杨斌
-
机构
广州科技贸易职业学院
-
出处
《控制工程》
CSCD
北大核心
2017年第12期2462-2465,共4页
-
基金
国家科技支撑计划项目(2012BAH12B01)
-
文摘
功耗分析攻击已成为智能芯片最具威胁的攻击方法之一。针对安全和效率之间的矛盾,给出一种抗功耗分析攻击的安全高效标量乘算法。通过将标量编码成带符号阶乘展开式的形式,并采用基点掩码实现抵御功耗分析攻击,然后利用半点运算提高标量乘的运算效率。性能分析结果表明:新抗功耗分析攻击方案不仅能抵御多种功耗分析攻击,且同经典抗功耗分析攻击算法相比,新方案能够有效提高运算效率,在资源受限的各种应用系统中具有很好的推广应用价值。
-
关键词
功耗分析攻击
标量乘
带符号阶乘展开式
半点运算
-
Keywords
Power analysis attack
scalar multiplication
signed factorial expansion form
point halving
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于折半运算的带符号阶乘展开式标量乘算法
被引量：1
- 7
-
-
作者
庞根明
-
机构
晋城职业技术学院信息工程系
-
出处
《控制工程》
CSCD
北大核心
2018年第3期504-508,共5页
-
基金
国家自然科学基金资助项目(51308126)
-
文摘
阶乘展开表示形式标量乘算法是椭圆曲线密码的一种快速标量乘算法。为能进一步有效提升阶乘展开表示形式的标量乘算法的计算效率，且因折半运算比倍点运算的执行效率更加高效，通过把折半运算的方法应用在带符号的阶乘展开表示形式的标量乘算法中，在预计算和主循环计算阶段分别用折半运算替代倍点运算，提出了一种基于折半运算的带符号阶乘展开式标量乘算法。算法的性能分析结果表明：与传统的阶乘展开表示形式标量乘算法相比，新算法的运算效率提高了约60．78％。
-
关键词
圆曲线密码
标量乘法
带符号阶乘展开式算法
折半运算
-
Keywords
Ellipse curve cryptography
scalar multiplication
signed factorial expansion algorithm
point halving
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种安全高效的ECC抗功耗攻击方案
被引量：1
- 8
-
-
作者
汤震
蔺莉
-
机构
黄淮学院信息工程学院
-
出处
《测控技术》
CSCD
2016年第9期149-152,共4页
-
基金
河南省科技攻关计划项目(122102210430)
-
文摘
功耗攻击由于实现简单、攻击效率高,已经成为当前密码芯片最具威胁的攻击手段之一。为有效解决安全和效率两方面的矛盾,通过将椭圆曲线密码标量进行带符号阶乘展开式编码,并利用折半运算提高标量乘法运算效率,然后结合基点掩码实现抵抗功耗攻击,从而给出一种安全高效的抗功耗攻击椭圆曲线密码方案。算法的安全性及效率分析结果表明：所给抗功耗攻击方案不仅可以抵抗各种功耗攻击,并且与传统抗功耗攻击方案相比,新方案的运算效率提高了24.83%~27.24%,在各类资源受限的应用系统中具有较好的应用价值。
-
关键词
椭圆曲线密码
功耗攻击
带符号阶乘展开式
折半运算
基点掩码
-
Keywords
ellipse curve cryptography
power analysis attack
signed factorial expansion forms
point halving
point masking
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
