期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于带符号双基数系统的抗功耗攻击方案算法 被引量:11
1
作者 王正义 赵俊阁 《计算机应用》 CSCD 北大核心 2011年第11期2973-2974,2982,共3页
研究安全芯片中椭圆曲线密码抗功耗攻击的方案,由于芯片的资源受限,所以主要从提高计算效率和抵御多种功耗攻击两个方面进行分析。利用贪婪算法对密钥重新编码减少密钥编码长度,以提高运算效率,并结合抗功耗攻击的基点掩码算法,给出一... 研究安全芯片中椭圆曲线密码抗功耗攻击的方案,由于芯片的资源受限,所以主要从提高计算效率和抵御多种功耗攻击两个方面进行分析。利用贪婪算法对密钥重新编码减少密钥编码长度,以提高运算效率,并结合抗功耗攻击的基点掩码算法,给出一种基于双基数系统标量乘算法的抗功耗攻击方案。经安全性分析,该方案可以抵御多种功耗攻击,并且椭圆曲线密码算法在芯片中具有较高的计算效率。 展开更多
关键词 椭圆曲线密码 功耗分析攻击 贪婪算法 带符号双基数系统 标量乘法
在线阅读 下载PDF
基于折半运算的快速双基数标量乘算法 被引量:8
2
作者 殷新春 赵荣 +1 位作者 侯红祥 谢立 《计算机应用》 CSCD 北大核心 2009年第5期1285-1288,1292,共5页
为了提高椭圆曲线标量乘法效率,对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3kP的快速算法,该算法只需一次求逆;新设计的以1/2和3为基的双基数编码可结合高效的直接计算3kP和折半运算,基于该双基数编码... 为了提高椭圆曲线标量乘法效率,对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3kP的快速算法,该算法只需一次求逆;新设计的以1/2和3为基的双基数编码可结合高效的直接计算3kP和折半运算,基于该双基数编码的标量乘算法只涉及到点加运算、折半运算、三倍点和直接计算3kP,底层域运算复杂性得到降低,在NIST推荐的椭圆曲线上比Dimitrov算法效率提高70%以上,比Wong方法提高10%以上。 展开更多
关键词 椭圆曲线密码体制 标量乘法 双基数系统 折半算法
在线阅读 下载PDF
基于双基数的快速标量乘算法 被引量:6
3
作者 殷新春 侯红祥 谢立 《计算机科学》 CSCD 北大核心 2008年第6期186-189,195,共5页
标量乘法是整个椭圆曲线密码体制实现的瓶颈。本文在有效表示标量k方面,引用一个新的数域系统——双基数系统,将标量的双基数链长度限制在O(logk/loglogk)范围内,减少标量乘法中的上层运算。在底层域快速算法研究方面,推导出直接计算3k... 标量乘法是整个椭圆曲线密码体制实现的瓶颈。本文在有效表示标量k方面,引用一个新的数域系统——双基数系统,将标量的双基数链长度限制在O(logk/loglogk)范围内,减少标量乘法中的上层运算。在底层域快速算法研究方面,推导出直接计算3kP快速算法。最后结合直接计算2kP,2P±Q,3P±Q及3kP快速算法。给出基于双基数的快速标量乘新算法,新算法的效率优于Dimitrov算法及传统标量乘算法。 展开更多
关键词 椭圆曲线密码体制 标量乘法 双基数系统 底层域运算 3^k P
在线阅读 下载PDF
基于双基数子集表示的快速标量乘算法 被引量:1
4
作者 王圆圆 殷新春 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2009年第3期297-301,共5页
为了减少双基数表示时间,提出双基数子集的概念,将存储空间和预计算时间从n2降低到3n-2,同时给出求子集表示的贪婪算法.给出基于双基数子集的标量乘算法,由于搜索空间的降低,整数的双基数子集表示个数稍微多于双基数表示个数,新算法使... 为了减少双基数表示时间,提出双基数子集的概念,将存储空间和预计算时间从n2降低到3n-2,同时给出求子集表示的贪婪算法.给出基于双基数子集的标量乘算法,由于搜索空间的降低,整数的双基数子集表示个数稍微多于双基数表示个数,新算法使用混合坐标进行优化.从运算量、存储空间上,将新算法分别与传统固定基点的窗口算法和Dimitrov的基于双基数链的算法进行比较,结果证明新算法显著优于前人算法. 展开更多
关键词 密码 椭圆曲线 标量乘法 双基数系统 贪婪算法 混合坐标
在线阅读 下载PDF
一种基于半点运算与双基表示的双标量乘算法 被引量:4
5
作者 赖忠喜 陶东娅 《计算机应用与软件》 CSCD 北大核心 2012年第9期293-296,共4页
椭圆曲线密码体制的核心运算是标量乘法运算,在一些椭圆曲线公钥密码体制中需要计算双标量乘法。为了提高椭圆曲线双标量乘法的效率,在现有半点运算和双基表示的基础上提出了一种新的双标量表示形式,并给出基于该表示形式的双标量乘算... 椭圆曲线密码体制的核心运算是标量乘法运算,在一些椭圆曲线公钥密码体制中需要计算双标量乘法。为了提高椭圆曲线双标量乘法的效率,在现有半点运算和双基表示的基础上提出了一种新的双标量表示形式,并给出基于该表示形式的双标量乘算法。该算法用快速的半点运算替代传统的倍点运算,从而有效提高了双标量乘法的效率。实验结果表明,在NIST推荐的椭圆曲线上,新算法的效率比基于双基表示的并列点乘算法大约提高了32%,比基于JSF表示的双标量乘算法提高了35%。 展开更多
关键词 椭圆曲线密码体制 双标量点乘算法 半点运算 双基数系统
在线阅读 下载PDF
GF(2^n)域椭圆曲线密码体制中快速标量乘算法的研究 被引量:6
6
作者 赖忠喜 陶东娅 张占军 《计算机应用与软件》 CSCD 北大核心 2014年第8期324-326,329,共4页
根据将求逆转换为乘法运算的思想,提出在二进制域Fn2上用仿射坐标直接计算5P+Q的算法,其运算量为2I+7S+13M,比传统算法节省了二次求逆运算。同时还推导出一种新的直接计算3kP的快速算法,比殷新春等人所提的算法节省了4k+10的乘法运算。... 根据将求逆转换为乘法运算的思想,提出在二进制域Fn2上用仿射坐标直接计算5P+Q的算法,其运算量为2I+7S+13M,比传统算法节省了二次求逆运算。同时还推导出一种新的直接计算3kP的快速算法,比殷新春等人所提的算法节省了4k+10的乘法运算。最后结合MBNS表示方法把这些新算法应用到标量乘法中,实验结果表明,在NIST推荐的椭圆曲线上,新算法比Purohit算法的平均效率大约提高了21.22%,比Mishra算法的平均效率大约提高了3.29%。 展开更多
关键词 椭圆曲线密码体制 双标量点乘算法 半点运算 双基数系统
在线阅读 下载PDF
扩展的DBNS椭圆曲线标量乘算法 被引量:1
7
作者 蒲冰 牛荣健 《计算机工程与应用》 CSCD 北大核心 2011年第26期98-102,202,共6页
椭圆曲线密码体制的快速实现取决于标量乘算法的运算效率。在传统的(2,3)-双基数标量乘算法的基础上,提出了一种新的(2,5)-双基数标量乘算法。实验数据表明,该算法不仅继承了双基数标量乘算法的优点,同时还改进了传统双基数标量乘算法... 椭圆曲线密码体制的快速实现取决于标量乘算法的运算效率。在传统的(2,3)-双基数标量乘算法的基础上,提出了一种新的(2,5)-双基数标量乘算法。实验数据表明,该算法不仅继承了双基数标量乘算法的优点,同时还改进了传统双基数标量乘算法的不足,如预计算时间长和存储空间要求大等问题,使其应用于存储空间较小的领域如智能卡等成为可能。 展开更多
关键词 双基数系统 标量乘 固定基窗口算法 五倍点
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部