-
题名有限域GF（2^m）上ECDSA算法的优化
- 1
-
-
作者
秦媛媛
须文波
-
机构
江南大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第29期136-138,176,共4页
-
文摘
椭圆曲线数字签名算法(ECDSA)是数字签名算法(DSA)在椭圆曲线密码体制中的实现,其安全性依赖于椭圆曲线离散对数问题(ECDLP)的难解性。该文介绍了ECDSA在有限域GF(2m)上的实现,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对点乘算法进行优化,有效地提高了数字签名和签名验证的速度。
-
关键词
椭圆曲线
数字签名
椭圆曲线数字签名算法
射影坐标点乘
-
Keywords
elliptic curves,digital signature,ecdsa,projective coordinates,scalar multiplication
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的联合点乘算法及其应用
被引量：1
- 2
-
-
作者
杨宇
任丰博
胡速登
-
机构
浙江大学超大规模集成电路研究所
-
出处
《机电工程》
CAS
2008年第4期55-57,共3页
-
文摘
在现代密码系统中使用椭圆曲线密码(ECC)最频繁的一种方法是多点乘算法。通过分析ECC各种点乘计算方法,研究了不同算法性能的影响,并针对计算ECC多点乘算法耗时大的问题,提出了一种改进的联合点乘算法。该算法采用了基于基底4的布斯算法和结合相互对立形式(MOF)的标量表示方法。与传统方法相比较,该算法可以有效地提高运算速度,减少运算时间,并在椭圆曲线数字签名算法(ECDSA)中得到了应用。
-
关键词
椭圆曲线密码
多点乘算法
布斯算法
椭圆曲线数字签名算法
-
Keywords
elliptic curve cryptography （ECC）
multl-scalar multiplication
booth algorithm
elliptic curve digital signature algorithm （ecdsa）
-
分类号
TP216
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名改进的Koblitz曲线上数字签名算法
- 3
-
-
作者
尹灿
武海鹰
卢忱
-
机构
武警工程学院通信工程系
-
出处
《计算机应用与软件》
CSCD
2011年第4期298-301,共4页
-
文摘
标量乘法的效率决定着椭圆曲线密码体制的性能,而JSF算法是当前最流行的计算椭圆曲线双标量乘的算法;Koblitz曲线上的快速标量乘算法是标量乘法研究的重要课题。Lee[12]算法采用Frobenius映射扩展正整数k并将其扩展后的系数改写成二进制形式有效地提高标量乘算法效率。将JSF应用到扩展后的系数中,以较小存储空间为代价来提高算法效率,并将算法运用到改进的ECDSA算法中,减少乘法运算次数,加速签名及验证过程,节约数字签名时间。
-
关键词
KOBLITZ曲线
联合稀疏形
Frobenius映射
标量乘
椭圆曲线数字签名
-
Keywords
Koblitz curves Joint sparse form（JSF） Frobenius map scalar multiplication elliptic curve digital signature algorithm（ecdsa）
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名高性能Ed25519算法硬件架构设计与实现
被引量：1
- 4
-
-
作者
于斌
黄海
刘志伟
赵石磊
那宁
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2021年第7期1821-1827,共7页
-
基金
黑龙江省自然科学基金(YQ2019F010)
黑龙江省博士后科研启动基金(LBH-Q18065)
中央引导地方科技发展专项(ZY20B11)。
-
文摘
针对签名验签速度难以满足特定应用领域需求的问题,该文设计了一种高性能Ed25519算法的硬件实现架构。采用宽度为2 bit的窗口法实现标量乘运算,减少了标量乘所需的总周期数;通过优化点加倍点操作步骤,提高了乘法器的硬件使用率;使用低计算复杂度的快速模约简实现模乘,提高了整体运算速度。为了使模L运算可复用标量乘中的快速模约简,该文提出一种基于Barrett约简的模L算法。通过优化解压过程中模幂操作过程,精简了步骤并使其可复用模乘。对所提架构做硬件实现,在TSMC的55 nm CMOS工艺下,面积为746×10^(3)等效门,最高频率360 MHz,每秒能够执行公钥生成9.06×10^(4)次、签名8.82×10^(4)次和验签3.99×10^(4)次。
-
关键词
椭圆曲线数字签名算法
爱德华兹曲线
硬件实现
标量乘
快速模约简
-
Keywords
elliptic Curve digital signature Algorithm(ecdsa)
Edwards-curve
Hardware implementation
scalar multiplication
Fast modular reduction
-
分类号
TN918
[电子电信—通信与信息系统]
TP309
[自动化与计算机技术—计算机系统结构]
-
