文章基本信息

标题：New Collisions to Improve Pollard’s Rho Method of Solving the Discrete Logarithm Problem on Elliptic Curves
本地全文：下载
作者：Ammar Ali Neamah
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2015
卷号：11
期号：9
页码：971-975
DOI：10.3844/jcssp.2015.971.975
出版社：Science Publications
摘要：It is true that different approaches have been utilised to acceleratethe computation of discrete logarithm problem on elliptic curves with Pollard’sRho method. However, trapping in cycles fruitless will be obtained by using therandom walks with Pollard’s Rho. An efficient alternative approach that isbased on new collisions which are reliant on the values a_i , b_i to solve this problem is proposed. This may requires less iterations thanPollard’s Rho original in reaching collision. Thus, the performance ofPollard’s Rho method is more efficiently because the improved method not onlyreduces the number of mathematical operations but these collisions can alsoapplied on previous improvements which reported in the literature.
关键词：Pollard�s Rho; Elliptic Curve Discrete Logarithm; Alternative Collisions