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

软件学报 2011年第4期22卷 782-788页

作者：陈厚友马传贵信息工程大学信息工程学院河南郑州450002

标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标... 详细信息

标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%~56.5%.

关键词：点乘多标量乘阶乘展开式 T-形多标量乘固定基窗口算法

来源：评论

学校读者我要写书评

暂无评论

利用多基数系统的高效椭圆曲线多标量乘算法

引用

计算机工程 2021年第2期47卷 182-187页

作者：尤文珠葛海波西安邮电大学电子工程学院西安710121

针对椭圆曲线密码体制中标量乘与多标量乘运算耗时过长的问题,设计以2、3、7为基元的多基整数表示方法,并结合多基数系统(MBNS)及滑动窗口算法,提出基于MBNS滑动窗口(Sliding MBNS)和交错MBNS滑动窗口(I-MBNS)的多标量乘快速算法,分析... 详细信息

针对椭圆曲线密码体制中标量乘与多标量乘运算耗时过长的问题,设计以2、3、7为基元的多基整数表示方法,并结合多基数系统(MBNS)及滑动窗口算法,提出基于MBNS滑动窗口(Sliding MBNS)和交错MBNS滑动窗口(I-MBNS)的多标量乘快速算法,分析并比较两种多标量乘快速算法在二元域和素域及不同窗口宽度下的平均运算量。实验结果表明,与Shamir和交错非邻接形式算法相比,Sliding MBNS和I-MBNS算法在标量长度为160 bit的二元域上的平均运算量分别减少了10.00%、1.69%和13.00%、4.97%,具有更低的运算复杂度和更高的标量乘算法效率。

关键词：多标量乘椭圆曲线密码多基数系统公钥密码体制滑动窗口算法

来源：评论

学校读者我要写书评

暂无评论

计算椭圆曲线上多标量乘的快速算法

引用

计算机学报 2008年第7期31卷 1131-1137页

作者：刘铎戴一奇清华大学计算机科学与技术系北京100084

椭圆曲线密码体制最主要的运算就是椭圆曲线上的标量乘和多标量乘,在各种密码协议中起到了核心作用.文中设计了多个整数的一种新的联合带符号二进制表示的编码算法,它每次最多处理相邻的两列,因此在实现上是简单而快速的;在此基础上提... 详细信息

椭圆曲线密码体制最主要的运算就是椭圆曲线上的标量乘和多标量乘,在各种密码协议中起到了核心作用.文中设计了多个整数的一种新的联合带符号二进制表示的编码算法,它每次最多处理相邻的两列,因此在实现上是简单而快速的;在此基础上提出了计算椭圆曲线上多标量乘的一个新算法,并对这个算法进行了分析,最后将新算法和已有多标量乘算法进行了比较,指出新算法在一般情况下(m3时)效率可提高7%～15%.

关键词：密码学椭圆曲线多标量乘联合带符号二进制表示

来源：评论

学校读者我要写书评

暂无评论

基于多基数系统的优化多标量乘快速算法

引用

通信学报 2010年第S1期31卷 122-126页

作者：殷新春张海灵杨婷扬州大学计算机科学与工程系江苏扬州225009

多基数链作为双基数链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,较适用于椭圆曲线标量乘的快速计算。结合现有的5倍点公式,同时以2、3和5作为基底,给出了利用多基系统计算椭圆曲线多标量乘的高效算法。与传统Shamir算... 详细信息

多基数链作为双基数链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,较适用于椭圆曲线标量乘的快速计算。结合现有的5倍点公式,同时以2、3和5作为基底,给出了利用多基系统计算椭圆曲线多标量乘的高效算法。与传统Shamir算法与交错NAF算法相比,所提算法计算量更少。

关键词：椭圆曲线公钥密码体制多标量乘多基数系统

来源：评论

学校读者我要写书评

暂无评论

基于二进制Edwards曲线的椭圆曲线加密多标量乘结构设计与实现

引用

微电子学与计算机 2011年第2期28卷 98-102页

作者：苏贺鹏张盛兵西北工业大学航空微电子中心陕西西安710065

标量乘及多标量乘算法是影响椭圆曲线密码系统性能的关键.基于二进制Edwards曲线提出并实现了一种新型的椭圆曲线标量乘法器.由于Edwards曲线的完备性,这种乘法器可对曲线上任意一点进行计算,而不用区分倍乘或者负元,实现较简单,有很高... 详细信息

标量乘及多标量乘算法是影响椭圆曲线密码系统性能的关键.基于二进制Edwards曲线提出并实现了一种新型的椭圆曲线标量乘法器.由于Edwards曲线的完备性,这种乘法器可对曲线上任意一点进行计算,而不用区分倍乘或者负元,实现较简单,有很高的运算速度和很强的抗侧信道攻击的能力.

关键词：二进制Edwards曲线多标量乘椭圆曲线加密

来源：评论

学校读者我要写书评

暂无评论

适合内存空间受限制设备的多标量乘算法

引用

计算机工程与设计 2006年第11期27卷 1979-1980,2027页

作者：程一飞陈文莉安庆师范学院计算机系安徽安庆246011

标量乘及多标量乘算法是实现椭圆曲线密码系统的关键,如何快速高效实现标量乘及多标量乘算法是研究的重点。该文提出一个基于fractionalMOF(mutualoppositeform)的interleaving多标量乘算法,该算法能够充分利用内存空间,因此它非常适用... 详细信息

标量乘及多标量乘算法是实现椭圆曲线密码系统的关键,如何快速高效实现标量乘及多标量乘算法是研究的重点。该文提出一个基于fractionalMOF(mutualoppositeform)的interleaving多标量乘算法,该算法能够充分利用内存空间,因此它非常适用于内存受限的设备。

关键词：椭圆曲线密码系统多标量乘 interleaving算法 MOF fractional MOF

来源：评论

学校读者我要写书评

暂无评论

基于多基表示的滑动窗口椭圆曲线多标量乘算法

引用

计算机与现代化 2019年第1期 11-16页

作者：李艳梅殷新春邵梦丽扬州大学广陵学院江苏扬州225000 扬州大学信息工程学院江苏扬州225000

标量乘运算从整体上决定了椭圆曲线密码体制的快速实现效率,在一些椭圆曲线公钥密码体制中需要计算多标量乘。多基数链的标量表示长度更短、非零比特数目更少,较好地适用于椭圆曲线标量乘的快速计算。为了提高椭圆曲线密码的效率,在已... 详细信息

标量乘运算从整体上决定了椭圆曲线密码体制的快速实现效率,在一些椭圆曲线公钥密码体制中需要计算多标量乘。多基数链的标量表示长度更短、非零比特数目更少,较好地适用于椭圆曲线标量乘的快速计算。为了提高椭圆曲线密码的效率,在已有的二进制域和素域的标量乘算法的基础上,结合滑动窗口技术、多基算法,提出新的更高效的多标量乘算法。实验结果表明,新算法与传统Shamir算法和交错NAF算法相比,其所需的运算量更少,能有效地提高椭圆曲线多标量乘算法的效率,使多标量乘的运算更高效。相比于其他算法,新算法的计算效率比已有的多标量乘算法提高了约7.9%～20.6%。

关键词：椭圆曲线密码体制多标量乘半点运算多基系统滑动窗口算法

来源：评论

学校读者我要写书评

暂无评论

一个椭圆曲线多标量乘算法

引用

微机发展 2005年第10期15卷 90-92,102页

作者：程一飞刘桂江合肥工业大学计算机信息学院安徽合肥230009 安庆师范学院计算机与信息学院安徽安庆246011

提出一种基于MOF(Mutual Opposite Form)的interleaving多标量乘算法,该算法在计算速度上明显快于基本inter-leaving方法,在计算速度和预存储方面和基于ωNAF(non-adjacent form)的interleaving方法相当,但MOF编码可从左到右实现,故编... 详细信息

关键词：多标量乘 interleaving方法 MOF方法 ωNAF方法

来源：评论

学校读者我要写书评

暂无评论

一个新的基于MOF从左到右编码的多标量乘算法

引用

计算机技术与发展 2007年第11期17卷 157-159,163页

作者：程一飞安庆师范学院计算机系安徽安庆246011

很多基于椭圆曲线的密码协议都需要计算多标量乘法kP+lQ。目前常见的多标量乘算法的效率主要取决于标量的(联合)海明权值。JSF表示的平均联合海明权密度为1/2,是所有带符号二进制表示中最优的,但JSF编码只能从右到左实现。提出一个新的... 详细信息

很多基于椭圆曲线的密码协议都需要计算多标量乘法kP+lQ。目前常见的多标量乘算法的效率主要取决于标量的(联合)海明权值。JSF表示的平均联合海明权密度为1/2,是所有带符号二进制表示中最优的,但JSF编码只能从右到左实现。提出一个新的从左到右的基于MOF的编码方法,该方法的平均联合海明权密度与基于JSF表示的相同,并提出一个新的多标量乘算法,该算法对标量从左到右进行编码,并将编码合并到多标量乘的主计算中,从而节省了存储标量的新编码的内存空间,提高了实现效率。

关键词：椭圆曲线密码系统标量乘多标量乘 MOF JSF

来源：评论

学校读者我要写书评

暂无评论

一个新的基于radix-4多标量乘算法

引用

微型电脑应用 2008年第9期 24-25+23+5页

作者：汪伟程一飞安徽商贸职业技术学院计算机系安庆师范学院计算机系

很多基于椭圆曲线的密码协议如ECDSA签名验证,都需要计算多标量乘法kP+IQ。目前常见的多标量乘算法有:Shamir多标量乘算法,interleaving多标量乘算法等,它们的效率主要取决于标量的(联合)海明权值。但它们都是基于radix-2编码表示的,无... 详细信息

很多基于椭圆曲线的密码协议如ECDSA签名验证,都需要计算多标量乘法kP+IQ。目前常见的多标量乘算法有:Shamir多标量乘算法,interleaving多标量乘算法等,它们的效率主要取决于标量的(联合)海明权值。但它们都是基于radix-2编码表示的,无论采用何种编码,倍点运算的次数都不变,减少的只是点加(或点减)运算的次数。提出一个基于radix-4表示的新的编码方法,并给出一个基于radix-4表示的多标量乘算法,通过用四倍点运算代替倍点运算,且编码是从左到右(即从最高位向最低位)进行,编码和主计算可以合并,提高实现效率并节省内存空间。

关键词：椭圆曲线密码系统标量乘多标量乘 radix-4表示编码

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：