-
题名一个改进的离散对数问题攻击算法
被引量：2
- 1
-
-
作者
张海波
王小非
夏学知
黄友澎
-
机构
哈尔滨工程大学计算机科学与技术学院
武汉数字工程研究所
-
出处
《计算机应用》
CSCD
北大核心
2007年第4期843-845,共3页
-
文摘
小步—大步攻击算法是一个求解离散对数问题通用且高效的算法,但较大的存贮开销是它的一个明显不足。提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级。性能分析表明,改进算法的时间和空间耗费明显降低,性能优于原算法。另外,还探讨了如何通过降低问题的规模来进一步缩短攻击算法的计算过程,并给出了一个简单易行的对离散对数进行奇偶筛选的方法。
-
关键词
离散对数问题
小步一大步攻击算法
成功停机
平方乘算法
-
Keywords
Discrete Logarithm Problem （DLP）
baby-step-giant-step attack algorithm
successfully termination
square-multiplication algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名公钥密码中大数模幂的并行窗口算法
被引量：4
- 2
-
-
作者
殷新春
张宝华
-
机构
扬州大学计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第18期50-53,共4页
-
基金
国家863高科技研究发展计划资助项目(编号:2001AA144010)
江苏省"333工程"资助项目(编号:20018)
-
文摘
模乘幂运算是公钥密码体制中最常用的基本运算,提高其运算速度可有效地提高公钥密码算法的加解密效率。该文给出一种大数模乘幂的并行窗口算法,并对在曙光-2000上进行实验所得的数据进行了分析,结果表明算法是有效的。
-
关键词
公钥密码体制
模乘幂运算
平方-乘算法
窗口算法
并行
-
Keywords
public-key cryptosystems ,modular exponentiation,square-and-multiply algorithm,window algorithm,parallel
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
