Paper 2011/146 Original: eprint.iacr.org/2011/146 ↗
ECDLP on GPU
Abstract
Elliptic curve discrete logarithm problem (ECDLP) is one of the most important hard problems that modern cryptography, especially public key cryptography, relies on. And many efforts are dedicate to solve this problem. In recent days, GPU technology develops very fast and GPU has become a powerful tool for massive computation. In this paper, we give an implementation of parallel Pollard ρ method, for ECDLP on GPU, and eliminate nearly all the conditional branches in procedures for big integer, elliptic curve and iteration function. The experimental result shows that with the help of GPU, we can gain a speedup of more than one hundred times. The branchless procedures are also useful for preventing side channel attacks.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2011-03-27: last updated
- 2011-03-27: published
- Short URL
- https://ia.cr/2011/146
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2011/146,
author = {Lei Xu and Dongdai Lin and Jing Zou},
title = {ECDLP on GPU},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/146},
year = {2011},
url = {https://eprint.iacr.org/2011/146}
}