- 博客(2)
- 收藏
- 关注
RSS订阅原创 如何用分布式Pollard-Rho法对椭圆曲线离散对数问题（ECDLP）进行攻击（下）
在上一篇中，我主要介绍了对赛题的初步攻击——单机Pollard-Rho。接下来介绍分布式算法。 让多个机子，从点集合G中不同的起点进行出发，用QD法记录的桩点会被记录到一个公共表里，然后每个机子共享数据，也就是说每个机子可以知道一个桩点，是否曾经被自己或者其它机子产生出来过。 这里面有一些隐含的信息。首先，并不是有n台机子，产生答案的时间就会缩短到原来的1/n，事实上，随机产生的Rho图数量...
2019-07-15 21:39:15
2035
2
原创 如何用分布式Pollard-Rho法对椭圆曲线离散对数问题（ECDLP）进行攻击（上）
上个学期，竞赛因为种种原因没有继续进行而搁浅。这里仅仅分享一下临时成果。 椭圆曲线离散对数问题赛题介绍如下 任何一个熟悉密码学的人基本上都会了解椭圆曲线离散对数问题。它比较普通素数域离散对数问题更具有难解性。因此相当多的公钥密码体制都构建在这个问题的基础上，如EC-Elgamal系统，以及数字签名、密钥交换协议等...
2019-07-15 11:44:54
4787
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人