-
题名公钥密码中指数运算乘积的快速实现算法
- 1
-
-
作者
史建红
金晨辉
-
机构
解放军信息工程大学电子技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第2期157-159,192,共4页
-
基金
河南省杰出青年科学基金资助项目(0312001800)。
-
文摘
多个指数运算的乘积是公钥密码学中的一种重要运算。针对求逆元素的运算量较大的情形,提出了两种有效实现该运算的算法:在基固定和基不固定两种情况下,分别将多个指数表示成联合稀疏形和串代换形式,然后利用快速Shamir算法进行计算。分析表明,算法有效降低了快速Shamir算法的运算次数。
-
关键词
公钥密码
数字签名
指数运算乘积
联合稀疏形
-
Keywords
public key cryptography
digital signature
multi-exponentiation
joint sparse form
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的Koblitz曲线上数字签名算法
- 2
-
-
作者
尹灿
武海鹰
卢忱
-
机构
武警工程学院通信工程系
-
出处
《计算机应用与软件》
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
[自动化与计算机技术—计算机应用技术]
-
