Faster Pairings on Special Weierstrass Curves

DOI10.1007/978-3-642-03298-1_7MaRDI QIDQ3392905zbMATH OpenOpenAlexFDO

Authors Craig Costello, Huseyin Hisil, Kenneth Koon-Ho Wong, Colin A. Boyd, Juan Manuel González Nieto

Publication date 18 August 2009

Published in Pairing-Based Cryptography – Pairing 2009 (Search for Journal in Brave)

Full work available at URL https://eprints.qut.edu.au/27635/1/Faster_pairings_on_special_Weierstrass_curves.pdf

zbMATH Keywords

elliptic curvesMiller's algorithmTate pairing

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Cryptography (94A60)

Recommendations

• Advances in Cryptology - ASIACRYPT 2003
• Faster pairing computations on curves with high-degree twists
• Faster computation of the Tate pairing
• Efficient pairing computation on elliptic curves in Hessian form
• Faster explicit formulas for computing pairings over ordinary curves

Cites work

• A one round protocol for tripartite Diffie-Hellman
• A taxonomy of pairing-friendly elliptic curves
• Constructing Brezing-Weng Pairing-Friendly Elliptic Curves Using Elements in the Cyclotomic Field
• Cryptography and Coding
• Efficient implementation of pairing-based cryptosystems
• Efficient pairing computation on supersingular abelian varieties
• Elliptic curves suitable for pairing based cryptography
• Exponentiation in Pairing-Friendly Groups Using Homomorphisms
• Fast Hashing to G 2 on Pairing-Friendly Curves
• Faster Pairings Using an Elliptic Curve with an Efficient Endomorphism
• scientific article; zbMATH DE number 1302784 (Why is no real title available?)
• scientific article; zbMATH DE number 1942431 (Why is no real title available?)
• scientific article; zbMATH DE number 1952905 (Why is no real title available?)
• Identity-Based Encryption from the Weil Pairing
• Optimised Versions of the Ate and Twisted Ate Pairings
• Pairing-Friendly Elliptic Curves of Prime Order
• Rational simplification modulo a polynomial ideal
• Selected Areas in Cryptography
• Short signatures from the Weil pairing
• The Eta Pairing Revisited
• The Weil pairing, and its efficient calculation

Cited in

(10)

• Faster beta Weil pairing on BLS pairing friendly curves with odd embedding degree
• Another elliptic curve model for faster pairing computation
• An analysis of affine coordinates for pairing computation
• Attractive subfamilies of BLS curves for implementing high-security pairings
• Faster pairing computations on curves with high-degree twists
• Self-pairings on supersingular elliptic curves with embedding degree \textit{three}
• scientific article; zbMATH DE number 2085202 (Why is no real title available?)
• On the elliptic curves \(y^{2}=x^{3} - c\) with embedding degree one
• Curves with Fast Computations in the First Pairing Group
• Closed formulae for the Weil pairing inversion

Describes a project that uses

Uses Software

• EFD

This page was built for publication: Faster Pairings on Special Weierstrass Curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3392905)