期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于Eisenstein环上圆锥曲线的数字签名
1
作者 潘瑞 王丽君 +1 位作者 李旭 李端端 《计算机工程》 CAS CSCD 北大核心 2010年第6期169-172,共4页
为了使曲线上的密码体制更加安全有效,引进Eisenstein环Z[ω],介绍剩余类环Z[ω]/(r)上的圆锥曲线Cr(a,b),其中,r为Z[ω]上满足()()Nπ1≠Nπ2的2个不同的不可分数π1,π2的乘积。给出基于RSA的盲签名方案在圆锥曲线Cr(a,b)上的模拟,并... 为了使曲线上的密码体制更加安全有效,引进Eisenstein环Z[ω],介绍剩余类环Z[ω]/(r)上的圆锥曲线Cr(a,b),其中,r为Z[ω]上满足()()Nπ1≠Nπ2的2个不同的不可分数π1,π2的乘积。给出基于RSA的盲签名方案在圆锥曲线Cr(a,b)上的模拟,并以电子支付系统中的可分电子现金为例讨论Cr(a,b)上数字签名的应用,其安全性是基于大数分解和有限Abel群Cr(a,b)上计算离散对数的困难性。圆锥曲线Cr(a,b)上的数字签名方案体现了圆锥曲线所具有的明文嵌入方便、运算速度快、更易于实现等优点。 展开更多
关键词 不可分数 数字签名 圆锥曲线离散对数 非邻接形式 数值模拟
下载PDF
MD5选择前缀碰撞算法的改进及复杂度分析 被引量:2
2
作者 程宽 韩文报 《计算机应用》 CSCD 北大核心 2014年第9期2650-2655,2682,共7页
针对MD5选择前缀碰撞算法在实际应用时复杂度分布的失衡问题,提出了改进的MD5选择前缀碰撞算法。结合非相邻表示型(NAF),给出了生日搜索复杂度中概率值在特定条件下的推导方式,建立了平衡参数与生日搜索复杂度之间的关系;并基于上述理... 针对MD5选择前缀碰撞算法在实际应用时复杂度分布的失衡问题,提出了改进的MD5选择前缀碰撞算法。结合非相邻表示型(NAF),给出了生日搜索复杂度中概率值在特定条件下的推导方式,建立了平衡参数与生日搜索复杂度之间的关系;并基于上述理论结果,通过引入新的消息差分,改进了选择前缀碰撞所需的生日碰撞形式,得到改进算法。在实际应用所需的参数条件下,改进算法相对MD5算法平均可降低1比特的复杂度。分析结果表明:相对于原MD5算法,改进算法缓和了复杂度分布的失衡现象,降低了算法复杂度,更适用于实际应用。 展开更多
关键词 MD5 非相邻表示型 选择前缀碰撞 生日搜索 消息差分
下载PDF
椭圆曲线密码体制中点乘的快速算法 被引量:1
3
作者 陶然 陈丽燕 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第8期701-704,共4页
对已有的计算椭圆曲线密码体制中点乘的常用算法进行性能分析,在此基础上,针对非相邻形式算法(NAF)存在的不足,提出一种改进的基于NAF的窗口算法,并与其它的几种算法进行了比较.结果表明,改进算法减少了点乘运算中点加和倍乘的运算次数... 对已有的计算椭圆曲线密码体制中点乘的常用算法进行性能分析,在此基础上,针对非相邻形式算法(NAF)存在的不足,提出一种改进的基于NAF的窗口算法,并与其它的几种算法进行了比较.结果表明,改进算法减少了点乘运算中点加和倍乘的运算次数,运算效率比一般的二进制算法提高了25%. 展开更多
关键词 椭圆曲线密码体制 点乘 快速算法 非相邻形式(naf)
下载PDF
NAF编码方法的分析与应用 被引量:1
4
作者 黄世中 羊红光 《信息网络安全》 2012年第5期4-6,35,共4页
椭圆曲线群的标量乘法速度决定着椭圆曲线密码体制的速度,而指数的重编码在标量乘法中起着重要的作用。文章分析了几种NAF编码算法的等价性,并给出了一种基于从左到右的NAF编码方法的标量乘法算法。该算法在速度不降低的情况下,可以减... 椭圆曲线群的标量乘法速度决定着椭圆曲线密码体制的速度,而指数的重编码在标量乘法中起着重要的作用。文章分析了几种NAF编码算法的等价性,并给出了一种基于从左到右的NAF编码方法的标量乘法算法。该算法在速度不降低的情况下,可以减少存储空间的需求,适合于在资源受限的设备中使用。 展开更多
关键词 椭圆曲线密码体制 标量乘法 naf编码
下载PDF
椭圆曲线标量乘算法的改进
5
作者 王媛 辛小龙 戢伟 《计算机工程》 CAS CSCD 北大核心 2008年第18期167-168,共2页
椭圆曲线密码体制的快速实现依赖于标量乘(nP)的有效计算,该文改进n的二进制和三进制的混合表示方法,并且将其推广到n的二进制、三进制和五进制的混合表示。该算法在已知二倍点、三倍点和五倍点运算量的基础上,经过恰当的运算计算标量... 椭圆曲线密码体制的快速实现依赖于标量乘(nP)的有效计算,该文改进n的二进制和三进制的混合表示方法,并且将其推广到n的二进制、三进制和五进制的混合表示。该算法在已知二倍点、三倍点和五倍点运算量的基础上,经过恰当的运算计算标量乘。试验结果表明,该算法减少计算标量乘的运算量,能有效地计算标量乘。 展开更多
关键词 椭圆曲线密码体制 标量乘 非相邻形式
下载PDF
抗能量分析攻击的门限窗口NAF标量乘算法 被引量:1
6
作者 谷建光 《计算机工程》 CAS CSCD 北大核心 2019年第8期296-299,308,共5页
为在资源受限的安全芯片中兼顾标量乘运算的安全性与效率,设计一种抗能量分析攻击的椭圆曲线密码标量乘算法。采用带门限的非相邻形式编码方法对标量进行编码,以提高标量乘运算的效率。在此基础上,结合预计算和基点掩码技术,使算法可以... 为在资源受限的安全芯片中兼顾标量乘运算的安全性与效率,设计一种抗能量分析攻击的椭圆曲线密码标量乘算法。采用带门限的非相邻形式编码方法对标量进行编码,以提高标量乘运算的效率。在此基础上,结合预计算和基点掩码技术,使算法可以抵抗多种能量分析攻击。分析结果表明,该算法不仅能够抵抗简单能量分析攻击、差分能量分析攻击、零值点能量分析攻击和修正能量分析攻击,而且可以提升预计算效率,减少存储空间。 展开更多
关键词 椭圆曲线密码 标量乘算法 能量分析攻击 非相邻形式编码 基点掩码
下载PDF
椭圆曲线窗口标量乘法的研究与Delphi实现
7
作者 李创成 陈文庆 《计算机与数字工程》 2012年第4期3-5,共3页
椭圆曲线加密算法是一种非常流行的方法,影响椭圆曲线算法执行效率的因素有很多,标量乘法就是一个重要因素,椭圆曲线标量乘法的方法很多,文中主要研究了NAF和NAFw的基本原理和算法,最后在VB环境下实现了椭圆曲线窗口标量乘法。
关键词 椭圆曲线 标量乘法 非相邻接型 窗口标量乘法
下载PDF
基于二进制域上的ECC标量乘法算法
8
作者 王平平 陆正福 《六盘水师范学院学报》 2015年第1期63-66,共4页
通过分析带符号的二进制算法(NAF)和窗口法的理论基础,利用二进制域上求逆元的简便性,结合预计算倍点序列,提出一种快速计算ECC点倍运算的算法。该算法在求时,采用编码表示,结合NAF编码算法,得到的带符号编码,减少了倍点运算的次数。和... 通过分析带符号的二进制算法(NAF)和窗口法的理论基础,利用二进制域上求逆元的简便性,结合预计算倍点序列,提出一种快速计算ECC点倍运算的算法。该算法在求时,采用编码表示,结合NAF编码算法,得到的带符号编码,减少了倍点运算的次数。和同类算法相比,算法能够有效地降低时间复杂度。 展开更多
关键词 椭圆曲线密码体制 带符号的二进制算法 窗口法 标量乘算法
下载PDF
基于预计算和周期性的ECC标量乘法算法
9
作者 张晓强 朱贵良 +1 位作者 王卫苹 王蒙蒙 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第11期1451-1455,共5页
在研究二进制、带符号的二进制(NAF,Non-Adjacent Form)等常见标量乘法算法的基础上,结合椭圆曲线基点的周期特性和预计算倍点序列方式,提出了一种新的标量乘法算法,并给出了新算法的详细步骤.点的周期性和系数决定了直接进行标量乘法... 在研究二进制、带符号的二进制(NAF,Non-Adjacent Form)等常见标量乘法算法的基础上,结合椭圆曲线基点的周期特性和预计算倍点序列方式,提出了一种新的标量乘法算法,并给出了新算法的详细步骤.点的周期性和系数决定了直接进行标量乘法运算还是转化为求其逆元,预计算倍点序列方式避免了椭圆曲线密码体制(ECC,Elliptic Curve Cryptosystem)加解密过程中大量的重复运算.为验证算法的正确性,采用密钥长度为192 bit椭圆曲线,给出了一个具体实例.实例结果和算法分析表明:与二进制和NAF算法相比,新算法虽占用了一些存储空间,但省去了倍点运算的时间开销,同时减少了点加的运算次数,极大地提高了标量乘法运算的效率.该算法的提出对完善ECC理论和加快ECC在实际中的应用具有重要意义. 展开更多
关键词 椭圆曲线密码体制 二进制算法 带符号的二进制算法 标量乘法 预计算 周期性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部