基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
在求解离散对数问题上有袋鼠攻击、生日攻击、小步-大步攻击、指数积分攻击等多种方法,而小步-大步攻击算法是比较通用且高效的.为了提高攻击算法的速度,改善算法的效率,提出的改进算法牺牲了适当的存储空间,但在运算之前通过奇偶判断筛选过程减少了判断的次数甚至有数量级的减少.性能分析表明,改进的算法在性能上优于原算法.并且预处理过程中产生的数据可以重复利用来求解同一群下不同生成元的离散对数问题,这又进一步减少了算法的运算复杂度.
推荐文章
关于区间上离散对数问题的改进算法
离散对数(DLP)
Pollard's kangaroos method
Pollard's rho method
区间
时间代价
化离散对数问题为特殊的椭圆曲线离散对数问题
有限域
椭圆曲线
离散对数问题
同构
基于多离散对数问题的公钥密码的分析
多离散对数问题
公钥密码
安全性
量子算法
亚指数时间解
基于离散对数问题的盲数字签名改进方案
盲数字签名
不可追踪性
离散对数
网络安全
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 离散对数问题攻击算法的改进
来源期刊 计算机技术与发展 学科 工学
关键词 离散对数 小步-大步攻击算法 奇偶判断
年,卷(期) 2013,(5) 所属期刊栏目
研究方向 页码范围 127-130
页数 分类号 TP309
字数 4502字 语种 中文
DOI 10.3969/j.issn.1673-629X.2013.05.033
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 汤鹏志 华东交通大学基础科学学院 57 221 7.0 11.0
2 何涛 华东交通大学基础科学学院 4 10 2.0 3.0
3 李彪 华东交通大学基础科学学院 7 36 4.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (31)
共引文献  (18)
参考文献  (7)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1976(1)
  • 参考文献(0)
  • 二级参考文献(1)
1982(1)
  • 参考文献(0)
  • 二级参考文献(1)
1983(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(2)
  • 参考文献(0)
  • 二级参考文献(2)
1995(2)
  • 参考文献(0)
  • 二级参考文献(2)
1996(2)
  • 参考文献(0)
  • 二级参考文献(2)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(3)
  • 参考文献(0)
  • 二级参考文献(3)
1999(2)
  • 参考文献(0)
  • 二级参考文献(2)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(4)
  • 参考文献(1)
  • 二级参考文献(3)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(6)
  • 参考文献(2)
  • 二级参考文献(4)
2007(2)
  • 参考文献(1)
  • 二级参考文献(1)
2009(2)
  • 参考文献(0)
  • 二级参考文献(2)
2011(3)
  • 参考文献(3)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
离散对数
小步-大步攻击算法
奇偶判断
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机技术与发展
月刊
1673-629X
61-1450/TP
大16开
西安市雁塔路南段99号
52-127
1991
chi
出版文献量(篇)
12927
总下载数(次)
40
总被引数(次)
111596
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导