Collision search for elliptic curve discrete logarithm over GF(2 m) with FPGA

7Citations
Citations of this article
37Readers
Mendeley users who have this article in their library.

Abstract

In this last decade, Elliptic Curve Cryptography (ECC) has gained increasing acceptance in the industry and the academic community and has been the subject of several standards. This interest is mainly due to the high level of security with relatively small keys provided by ECC Indeed, no sub-exponential algorithms are known to solve the underlying hard problem: the Elliptic Curve Discrete Logarithm. The aim of this work is to explore the possibilities of dedicated hardware implementing the best known algorithm for generic curves: the parallelized Pollard's p method. This problem has specific constraints and requires therefore new architectures. Four different strategies were investigated with different FPGA families in order to provide the best areatime product, according to the capabilities of the chosen platforms. The approach yielding the best throughput over hardware cost ratio is then fully described and was implemented in order to estimate the cost of an attack. Such results should help to improve the accuracy of the security level offered by a given key size, especially for the shorter parameters proposed for resource constrained devices. © Springer-Verlag Berlin Heidelberg 2007.

References Powered by Scopus

Elliptic curve cryptosystems

3779Citations
N/AReaders
Get full text

Use of Elliptic Curves in Cryptography

2969Citations
N/AReaders
Get full text

Measuring the gap between FPGAs and ASICs

737Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Fast point multiplication on Koblitz curves: Parallelization method and implementations

36Citations
N/AReaders
Get full text

Breaking elliptic curve cryptosystems using reconfigurable hardware

17Citations
N/AReaders
Get full text

Solving the discrete logarithm of a 113-bit Koblitz curve with an FPGA cluster

16Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

De Dormale, G. M., Bulens, P., & Quisquater, J. J. (2007). Collision search for elliptic curve discrete logarithm over GF(2 m) with FPGA. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4727 LNCS, pp. 378–393). https://doi.org/10.1007/978-3-540-74735-2_26

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 21

66%

Researcher 5

16%

Professor / Associate Prof. 3

9%

Lecturer / Post doc 3

9%

Readers' Discipline

Tooltip

Computer Science 25

81%

Engineering 3

10%

Physics and Astronomy 2

6%

Design 1

3%

Save time finding and organizing research with Mendeley

Sign up for free