检索结果-内蒙古大学图书馆

小型微型计算机系统 2007年第6期28卷 1080-1083页

作者：殷新春王圆圆侯红祥扬州大学计算机科学与工程系江苏扬州225009

本文从分析椭圆曲线上Fixed-basecomb算法出发,根据其特点,利用牺牲乘法操作以降低求逆操作的方法,分别用2kP、2P+Q的快速算法对Fixed-basecomb算法的预计算阶段和赋值阶段进行改进,极大地提高了计算效率:在素数域上预计算阶段提高70%～... 详细信息

本文从分析椭圆曲线上Fixed-basecomb算法出发,根据其特点,利用牺牲乘法操作以降低求逆操作的方法,分别用2kP、2P+Q的快速算法对Fixed-basecomb算法的预计算阶段和赋值阶段进行改进,极大地提高了计算效率:在素数域上预计算阶段提高70%～80%,而赋值阶段提高38%～43%,同时,改进算法通过对k的预处理,使得算法能够抵抗边际信道攻击.

关键词： ECC 标量乘法底层域运算直接计算 Fixed—base comb算法边际信道攻击

来源：评论

学校读者我要写书评

暂无评论

一种基于折半运算的comb标量乘算法

引用

微电子学与计算机 2008年第9期25卷 206-208,212页

作者：殷新春朱虹侯红祥扬州大学信息工程学院江苏扬州225009

通过将折半运算应用于comb算法,提出了一种新的comb标量乘算法,它可以提高域F2^m上的椭圆曲线标量乘法的效率.在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的comb算法进行比较,... 详细信息

通过将折半运算应用于comb算法,提出了一种新的comb标量乘算法,它可以提高域F2^m上的椭圆曲线标量乘法的效率.在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的comb算法进行比较,当窗口宽度w=4时,新算法效率提高58%-63%.

关键词：椭圆曲线标量乘折半运算 comb算法

来源：评论

学校读者我要写书评

暂无评论

一种基于折半运算的comb标量乘算法

一种基于折半运算的Comb标量乘算法

引用

2008年全国开放式分布与并行计算机学术会议

作者：殷新春朱虹侯红祥扬州大学信息工程学院

通过将折半运算应用于comb算法,提出了一种新的comb标量乘算法,它可以提高域Fm2上的椭圆曲线标量乘法的效率.在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的comb算法进行比较,当... 详细信息

通过将折半运算应用于comb算法,提出了一种新的comb标量乘算法,它可以提高域Fm2上的椭圆曲线标量乘法的效率.在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的comb算法进行比较,当窗口宽度w=4时,新算法效率提高58%3%.

关键词：椭圆曲线标量乘折半运算 comb算法

来源：评论

学校读者我要写书评

暂无评论

基于Frobenius映射的快速标量乘算法

引用

计算机研究与发展 2008年第9期45卷 1561-1566页

作者：殷新春侯红祥谢立扬州大学信息工程学院江苏扬州225009 南京大学计算机软件新技术国家重点实验室南京210093

标量乘法的效率决定着椭圆曲线密码体制的性能，而Koblitz曲线上的快速标量乘算法是标量乘法研究的重要课题，在标量k的TNAF约简基础上，给出了一种基于Frobenius映射的上层运算：comb算法．在预计算阶段，该算法利用Frobenius映射对宽... 详细信息

标量乘法的效率决定着椭圆曲线密码体制的性能，而Koblitz曲线上的快速标量乘算法是标量乘法研究的重要课题，在标量k的TNAF约简基础上，给出了一种基于Frobenius映射的上层运算：comb算法．在预计算阶段，该算法利用Frobenius映射对宽度为r的序列计算其对应椭圆曲线上的点，从而建立预计算表，在累加赋值阶段结合约简后的TNAF（k）和预计算表来提高效率．comb算法基于高效的Frobenius映射无须进行倍点运算，经过comb矩阵的组合，其所需点加量是传统算法的1／5～1／4，当行数r任意时，其效率在任意坐标下比传统comb算法提高至少67％．

关键词：椭圆曲线密码体制标量乘法 Koblitz曲线 Frobenius映射 comb算法

来源：评论

学校读者我要写书评

暂无评论

椭圆曲线标量乘的快速实现

引用

计算机工程 2004年第16期30卷 45-46,101页

作者：牛广平马建峰西安电子科技大学计算机学院西安710071

提出一种计算固定基点标量乘的快速实现算法,该算法的计算速度明显快于Fixed-base Windowing算法;且当预计算量小于255时,计算速度稍快于Fixed-base comb算法。而且,该算法可以灵活地改变计算时间和占用内存的大小来适应不同的应用环境。

关键词：椭圆曲线标量乘 Fixed-base Windowing算法 Fixed-base comb算法多点标量乘

来源：评论

学校读者我要写书评

暂无评论

一种抗侧信道攻击椭圆曲线标量乘算法的设计与实现

引用

计算机应用研究 2017年第2期34卷 508-513,535页

作者：刘丽徐明上海海事大学信息工程学院上海201306

有限域GF(2m)上点乘运算是影响椭圆曲线密码实现效率的关键运算之一。为提高椭圆曲线密码算法计算的安全性和效率性,从分析固定基点梳形(fixed-base comb)算法的特点出发,在现有的边信道攻击和标量乘算法的基础上,提出了一种新的标量乘... 详细信息

有限域GF(2m)上点乘运算是影响椭圆曲线密码实现效率的关键运算之一。为提高椭圆曲线密码算法计算的安全性和效率性,从分析固定基点梳形(fixed-base comb)算法的特点出发,在现有的边信道攻击和标量乘算法的基础上,提出了一种新的标量乘算法——DF-comb(distance fixed-base comb)算法。新的算法对私钥(k)重新设计编码、分组计算,在预计算阶段和赋值阶段进行改进,能够极大地提高算法计算阶段的效率;此外,考虑到算法的抗侧信道攻击能力,通过引入乘数分解技术来隐藏算法中相关侧信道信息,引入一种同时多标量乘算法用来提高抗侧道攻击力,从而增强算法的安全性。仿真实验结果显示,改进的DF-comb算法可以在提高计算效率的同时降低计算的存储量。经算法实验比较分析研究,表明该算法能较好地抵抗多种侧信道攻击。

关键词：椭圆曲线标量乘算法 Fixed-base comb算法 DF-comb算法抗侧信道攻击同时多标量乘运算

来源：评论

学校读者我要写书评

暂无评论

椭圆曲线快速标量乘算法研究

椭圆曲线快速标量乘算法研究

引用

作者：朱虹扬州大学

学位级别：硕士

1985年Miller和Koblitz分别独立提出椭圆曲线密码体制(ECC, Elliptic Curve Cryptosystem) ,由于ECC本身计算速度快,存储空间小,带宽要求低,特别适用于Smart卡和无线应用环境等优点,很快得到了广大研究者的关注。标量乘法是ECC中最基本... 详细信息

1985年Miller和Koblitz分别独立提出椭圆曲线密码体制(ECC, Elliptic Curve Cryptosystem) ,由于ECC本身计算速度快,存储空间小,带宽要求低,特别适用于Smart卡和无线应用环境等优点,很快得到了广大研究者的关注。标量乘法是ECC中最基本、最耗时的运算,就是已知域内整数k和椭圆曲线上一点P ,求椭圆曲线上另一点kP的运算,其效率决定着整个椭圆曲线密码体制的性能。计算标量乘法kP的过程有两个层次:一为上层运算,即椭圆曲线上的点加与倍点运算构成的有限阿贝尔群上的运算,另一个层次是底层域运算,即在有限域中为实现上层运算而做的算术运算。这些运算包括有限域上大整数的求逆、乘法、平方和加法。相应地,标量乘法的研究思路也分为两条:上层运算又细分为两个角度:即寻求标量k的有效表示形式和标量乘法算法的并行化。底层域上主要是寻求实现点加、倍点的快速计算。在前人工作的基础上,本文主要对以下几点进行了详细研究。 (1)通过将直接计算dP + Q的快速算法应用于comb算法,对素数域上comb标量乘算法的赋值阶段进行改进,其中计算2 P +Q只需要11次乘法和7次平方。由于使用了高效的2 P +Q运算,使comb算法效率得到了提高。对改进算法进行分析,当密钥长度l为160、192和224以及窗口宽度w为4和8时,在赋值阶段,改进算法效率比comb算法大约提高79%。 (2)在二进制域上,通过将折半运算应用于comb算法,提出了一种新的comb标量乘算法,它可以提高域F2上的椭圆曲线标量乘法的效率。在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算。对新算法运行时间进行分析,并与传统的comb算法进行比较,当窗口宽度w =4时,预计算阶段效率提高68%～74%,赋值阶段效率提高19%～24%,总运行效率提高了58%～63%。 (3)通过将交错技术与Koblitz曲线上的窗口TNAF标量乘相结合,给出一种新的标量乘算法,该算法不对标量乘进行预计算,只是在赋值阶段施加交错。由于Frobenius映射效率高,加之使用交错技术,新算法的效率比传统窗口NAF标量乘法要高。在密钥长度l为160、192和224以及窗口宽度w为4和8时,对新算法运行时间进行分析,并与传统算法进行比较,新算法效率比传统窗口NAF算法大约提高60%～75%,比comb算法大约提高70%～79%。

关键词： ECC 标量乘法 comb算法折半运算交错 Frobenius映射

来源：评论

学校读者我要写书评

暂无评论

标量乘法底层域快速算法研究

引用

湖州师范学院学报 2013年第3期35卷 36-40页

作者：蒋辉芹泰州学院教务处江苏泰州225300

从椭圆曲线加法公式出发,在comb算法中,运用以折半运算为基础的comb标量乘算法,减少赋值和预计算期间的运算量,使得椭圆曲线标量乘法的运算效率大幅提高.

关键词： ECC 标量乘法直接运算 comb算法折半算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：