期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
Pollard ρ攻击素域椭圆曲线密码的实践研究 被引量:3
1
作者 胡建军 王伟 李恒杰 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2019年第9期836-840,共5页
对于椭圆曲线密码体制的Pollard ρ算法攻击研究,学者通常给出了研究的实验结果,并没有给出具体的实现方法,其结果难以让人信服.为此,从实践的角度,探讨了Pollard ρ算法攻击素域上椭圆曲线密码体制的实施方法.通过案例,分析了椭圆曲线... 对于椭圆曲线密码体制的Pollard ρ算法攻击研究,学者通常给出了研究的实验结果,并没有给出具体的实现方法,其结果难以让人信服.为此,从实践的角度,探讨了Pollard ρ算法攻击素域上椭圆曲线密码体制的实施方法.通过案例,分析了椭圆曲线的阶对实施Pollard ρ攻击算法的影响,并给出素域上设计安全椭圆曲线应遵循的一些原则. 展开更多
关键词 离散对数 椭圆曲线密码 循环群 pollard ρ算法 素域
原文传递
一种组合Pohlig-Hellman和Pollard ρ的迭代求解离散对数方法 被引量:1
2
作者 胡建军 王伟 李恒杰 《安徽大学学报(自然科学版)》 CAS 北大核心 2019年第3期20-26,共7页
Pohlig-Hellman算法的优点是计算速度快,缺点是需要群的阶是光滑的.Pollard ρ算法的优点是不受群结构的限制,缺点是属于概率算法,计算的准确性低于Pohlig-Hellman算法.学者很少关注Pollard ρ和Pohlig-Hellman两个算法的有效融合,针对... Pohlig-Hellman算法的优点是计算速度快,缺点是需要群的阶是光滑的.Pollard ρ算法的优点是不受群结构的限制,缺点是属于概率算法,计算的准确性低于Pohlig-Hellman算法.学者很少关注Pollard ρ和Pohlig-Hellman两个算法的有效融合,针对这一问题,结合两个算法各自的长处,提出一种基于Pohlig-Hellman的Pollard ρ混合离散对数迭代求解算法.算法的思想是:当阶的素因子小于等于光滑界时,使用Pohlig-Hellman算法迭代计算;当阶的素因子大于光滑界时,使用Pollard ρ算法迭代计算.同时分析了混合算法的计算效率.最后通过实例验证了结论的正确性和有效性. 展开更多
关键词 Pohlig-Hellman算法 pollardρ算法 迭代 离散对数 素域
下载PDF
椭圆曲线素阶群上的离散对数求解 被引量:1
3
作者 李俊全 刘木兰 《系统科学与数学》 CSCD 北大核心 2004年第4期443-450,共8页
该文对解椭圆曲线上离散对数的Pollard ρ算法和并行碰撞搜索算法分别建立了它 们的图论模型和分析了碰撞技巧,比较了两个算法,进而提出了设计迭代函数的准则并 给出一个改进的并行碰撞算法.
关键词 并行 离散对数 椭圆曲线 搜索算法 图论模型 迭代函数 求解 碰撞 准则
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部