[Resource Topic] 2015/638: An Efficient Many-Core Architecture for Elliptic Curve Cryptography Security Assessment

Welcome to the resource topic for 2015/638

Title:
An Efficient Many-Core Architecture for Elliptic Curve Cryptography Security Assessment

Authors: Marco Indaco, Fabio Lauri, Andrea Miele, Pascal Trotta

Abstract:

Elliptic Curve Cryptography (ECC) is a popular tool to construct public-key crypto-systems. The security of ECC is based on the hardness of the elliptic curve discrete logarithm problem (ECDLP). Implementing and analyzing the performance of the best known methods to solve the ECDLP is useful to assess the security of ECC and choose security parameters in practice. We present a novel many-core hardware architecture implementing the parallel version of Pollard’s rho algorithm to solve the ECDLP. This architecture results in a speed-up of almost 300% compared to the state of the art and we use it to estimate the monetary cost of solving the Certicom ECCp-131 challenge using FPGAs.

ePrint: https://eprint.iacr.org/2015/638

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .