A family of implementation-friendly BN elliptic curves

G.C.C.F. Pereira, M.A. Simplício, M. Naehrig, P.S.L.M. Barreto

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    54 Citaten (Scopus)
    2 Downloads (Pure)


    For the last decade, elliptic curve cryptography has gained increasing interest in industry and in the academic community. This is especially due to the high level of security it provides with relatively small keys and to its ability to create very efficient and multifunctional cryptographic schemes by means of bilinear pairings. Pairings require pairing-friendly elliptic curves and among the possible choices, Barreto–Naehrig (BN) curves arguably constitute one of the most versatile families. In this paper, we further expand the potential of the BN curve family. We describe BN curves that are not only computationally very simple to generate, but also specially suitable for efficient implementation on a very broad range of scenarios. We also present implementation results of the optimal ate pairing using such a curve defined over a 254-bit prime field.
    Originele taal-2Engels
    Pagina's (van-tot)1319-1326
    TijdschriftJournal of Systems and Software
    Nummer van het tijdschrift8
    StatusGepubliceerd - 2011

    Vingerafdruk Duik in de onderzoeksthema's van 'A family of implementation-friendly BN elliptic curves'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit