Journal of Computer Science | |
A VARIANT OF POLLARD�S RHO ATTACK ON ELLIPTIC CURVE CRYPTOSYSTEMS | Science Publications | |
Mohammed Elamrani1  Siham Ezzouak1  Abdelmalek Azizi1  | |
关键词: Cycle Detection; Discrete Logarithm Problem; Elliptic Curve; Pollard Rho Method; Random Walk; | |
DOI : 10.3844/jcssp.2014.1575.1581 | |
学科分类:计算机科学(综合) | |
来源: Science Publications | |
【 摘 要 】
Elliptic Curve cryptosystems appear to be more secure andefficient when requiring smallkey size to implement than otherpublic key cryptosystems. Its security is based upon the difficulty of solving Elliptic Curve Discrete Logarithm Problem (ECDLP). This study proposes a variant of generic algorithm Pollards Rhofor finding ECDLP using cycle detection with stackand a mixture of cycle detection and random walks. The Pollards Rho using cycle detection with stack requires lessiterationsthan Pollards Rho original in reaching collision. Random walks allow the iteration function to act randomly than the original iteration function, thus, the Pollard rho method performs more efficiently. In practice, the experiment results show that the proposed methods decreases the number of iterations andspeed up the computation of discrete logarithm problem on elliptic curves.
【 授权许可】
Unknown
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201911300279422ZK.pdf | 95KB | download |