Analysis of the fruitless cycle of Pollard's rho method based attack for solving ECDLP over Barreto-Naehrig curves
Analysis of the fruitless cycle of Pollard's rho method based attack for solving ECDLP over Barreto-Naehrig curves
复制标题
分析基于 Pollards rho 方法的攻击在 Barreto-Naehrig 曲线上求解 ECDLP 的无果循环
DOI：
10.1109/itc-cscc.2019.8793449
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Y. Nogami
中科院分区：
文献类型：
--
作者：
Hiromasa Miura;Ken Ikuta;Sho Joichi;Takuya Kusaka;Y. Nogami
本文主要研究椭圆曲线离散对数算法的计算安全性，并通过一个实际的攻击来评估。作者应用Pollard的rho方法的Barreto-Naehrig曲线的最小参数求解ECDLP。给出了选择种子和起始点的所有组合的结构分析。然后，我们提出的方法来选择一组有效的种子点的随机游走的rho方法。
This paper focuses on the computational security of elliptic curve discrete logarithm (ECDLP), which can evaluate by an actual attack. The authors apply Pollard's rho method to a Barreto-Naehrig curve with minimum parameters for solving an ECDLP. An analysis of the structure for all combinations of a select of seed and starting points are given. Then, we propose the method for selecting a set of efficient seed points for a random walk for the rho method.
求解 Barreto-Naehrig 曲线的 114 位 ECDLP
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
T. Kusaka;S. Joichi;K. Ikuta;Md.A. Khandaker;Y. Nogami;S. Uehara;N. Yamai;and S. Duquesne
通讯作者：
and S. Duquesne