In this paper, we study the discrete logarithm problem in finite fields related to pairing-based curves. We start with a precise analysis of the state-of-the-art algorithms for computing discrete logarithms that are suitable for finite fields related to pairing-friendly constructions. To improve upon these algorithms, we extend the Special Number Field Sieve to compute discrete logarithms in double-struck Fpn, where p has an adequate sparse representation. Our improved algorithm works for the whole range of applicability of the Number Field Sieve. © 2014 Springer International Publishing.
CITATION STYLE
Joux, A., & Pierrot, C. (2014). The special number field sieve in double-struck Fpn: Application to pairing-friendly constructions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8365 LNCS, pp. 45–61). https://doi.org/10.1007/978-3-319-04873-4_3
Mendeley helps you to discover research relevant for your work.