Recent progress on the elliptic curve discrete logarithm problem

SD Galbraith, P Gaudry - Designs, Codes and Cryptography, 2016 - Springer
Recent progress on the elliptic curve discrete logarithm problem | SpringerLink Skip to main
content Advertisement SpringerLink Log in Menu Find a journal Publish with us Search Cart …

[图书][B] Handbook of finite fields

GL Mullen, D Panario - 2013 - api.taylorfrancis.com
The CRC Handbook of Finite Fields (hereafter referred to as the Handbook) is a reference
book for the theory and applications of finite fields. It is not intended to be an introductory …

[图书][B] Mathematics of public key cryptography

SD Galbraith - 2012 - books.google.com
Public key cryptography is a major interdisciplinary subject with many real-world
applications, such as digital signatures. A strong background in the mathematics underlying …

Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem

P Gaudry - Journal of Symbolic computation, 2009 - Elsevier
We propose an index calculus algorithm for the discrete logarithm problem on general
abelian varieties of small dimension. The main difference with the previous approaches is …

On cycles of pairing-friendly abelian varieties

M Corte-Real Santos, C Costello, M Naehrig - Annual International …, 2024 - Springer
One of the most promising avenues for realising scalable proof systems relies on the
existence of 2-cycles of pairing-friendly elliptic curves. Such a cycle consists of two elliptic …

Elliptic curve cryptography: The serpentine course of a paradigm shift

AH Koblitz, N Koblitz, A Menezes - Journal of Number theory, 2011 - Elsevier
TEXT: Over a period of sixteen years elliptic curve cryptography went from being an
approach that many people mistrusted or misunderstood to being a public key technology …

Pebbling and proofs of work

C Dwork, M Naor, H Wee - Advances in Cryptology–CRYPTO 2005: 25th …, 2005 - Springer
We investigate methods for providing easy-to-check proofs of computational effort. Originally
intended for discouraging spam, the concept has wide applicability as a method for …

Endomorphisms for faster elliptic curve cryptography on a large class of curves

SD Galbraith, X Lin, M Scott - Journal of cryptology, 2011 - Springer
Efficiently computable homomorphisms allow elliptic curve point multiplication to be
accelerated using the Gallant–Lambert–Vanstone (GLV) method. Iijima, Matsuo, Chao and …

Faster index calculus for the medium prime case application to 1175-bit and 1425-bit finite fields

A Joux - Advances in Cryptology–EUROCRYPT 2013: 32nd …, 2013 - Springer
Many index calculus algorithms generate multiplicative relations between smoothness basis
elements by using a process called Sieving. This process allows us to quickly filter potential …

The supersingular isogeny problem in genus 2 and beyond

C Costello, B Smith - International Conference on Post-Quantum …, 2020 - Springer
Let A/F _p and A'/F _p be superspecial principally polarized abelian varieties of dimension
g> 1. For any prime ℓ ≠ p, we give an algorithm that finds a path ϕ: A → A'in the (ℓ,\dots, ℓ) …