Attractive subfamilies of BLS curves for implementing high-security pairings
Costello, Craig, Lauter, Kristin, & Naehrig, Michael (2011) Attractive subfamilies of BLS curves for implementing high-security pairings. Lecture Notes in Computer Science : Progress in Cryptology - INDOCRYPT 2011, 7017, pp. 320-342.
Barreto-Lynn-Scott (BLS) curves are a stand-out candidate for implementing high-security pairings. This paper shows that particular choices of the pairing-friendly search parameter give rise to four subfami- lies of BLS curves, all of which offer highly efficient and implementation- friendly pairing instantiations. Curves from these particular subfamilies are defined over prime fields that support very efficient towering options for the full extension field. The coefficients for a specific curve and its correct twist are automat-ically determined without any computational effort. The choice of an extremely sparse search parameter is immediately reflected by a highly efficient optimal ate Miller loop and final exponentiation. As a resource for implementors, we give a list with examples of implementation-friendly BLS curves through several high-security levels.
Impact and interest:
Citation counts are sourced monthly from and citation databases.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Journal Article|
|Keywords:||Pairing-Friendly, High-Security Pairings, BLS Curves|
|Subjects:||Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > COMPUTATION THEORY AND MATHEMATICS (080200) > Applied Discrete Mathematics (080202)|
|Divisions:||Past > QUT Faculties & Divisions > Faculty of Science and Technology
Past > Institutes > Information Security Institute
|Copyright Owner:||Copyright 2011 Springer-Verlag Berlin Heidelberg|
|Copyright Statement:||This is the author-version of the work. Conference proceedings published, by Springer Verlag, will be available via SpringerLink, Lecture Notes in Computer Science. http://www.springer.de/comp/lncs/|
|Deposited On:||09 Jan 2012 23:33|
|Last Modified:||14 Feb 2012 07:07|
Repository Staff Only: item control page