Optimal pairings

F Vercauteren - IEEE transactions on information theory, 2009 - ieeexplore.ieee.org
In this paper, we introduce the concept of an optimal pairing, which by definition can be
computed using only log 2 r/¿(k) basic Miller iterations, with r the order of the groups …

Weak instances of class group action based cryptography via self-pairings

W Castryck, M Houben, SP Merz, M Mula… - Annual International …, 2023 - Springer
In this paper we study non-trivial self-pairings with cyclic domains that are compatible with
isogenies between elliptic curves oriented by an imaginary quadratic order O. We prove that …

Efficient and generalized pairing computation on abelian varieties

E Lee, HS Lee, CM Park - IEEE Transactions on Information …, 2009 - ieeexplore.ieee.org
In this paper, we propose a new method for constructing a bilinear pairing over (hyper)
elliptic curves, which we call the R-ate pairing. This pairing is a generalization of the Ate and …

Implementing pairings at the 192-bit security level

DF Aranha, L Fuentes-Castañeda, E Knapp… - … –Pairing 2012: 5th …, 2013 - Springer
We implement asymmetric pairings derived from Kachisa-Schaefer-Scott (KSS), Barreto-
Naehrig (BN), and Barreto-Lynn-Scott (BLS) elliptic curves at the 192-bit security level …

Horizontal racewalking using radical isogenies

W Castryck, T Decru, M Houben… - … Conference on the Theory …, 2022 - Springer
We address three main open problems concerning the use of radical isogenies, as
presented by Castryck, Decru and Vercauteren at Asiacrypt 2020, in the computation of long …

Aspects of pairing inversion

S Galbraith, F Hess… - IEEE Transactions on …, 2008 - ieeexplore.ieee.org
Aspects of Pairing Inversion Page 1 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL.
54, NO. 12, DECEMBER 2008 5719 Aspects of Pairing Inversion S. Galbraith, F. Hess, and F …

Hasse-Witt and Cartier-Manin matrices: a warning and a request

JD Achter, EW Howe - Arithmetic geometry: computation and …, 2019 - books.google.com
Let x be a curve in positive characteristic. A Hasse–Witt matrix for x is a matrix that
represents the action of the Frobenius operator on the cohomology group H1 (x, OX) with …

Special TNFS-Secure Pairings on Ordinary Genus 2 Hyperelliptic Curves

MP Arenas, G Fotiadis, E Konstantinou - International Conference on …, 2024 - Springer
Pairings on genus 2 hyperelliptic curves are believed to be far less efficient compared to
elliptic curve ones. The main reason is the structure of their Jacobian which leads to slower …

Acceleration of inner-pairing product operation for secure biometric verification

SY Jeon, MK Lee - Sensors, 2021 - mdpi.com
With the recent advances in mobile technologies, biometric verification is being adopted in
many smart devices as a means for authenticating their owners. As biometric data leakage …

Another approach to pairing computation in Edwards coordinates

S Ionica, A Joux - Progress in Cryptology-INDOCRYPT 2008: 9th …, 2008 - Springer
The recent introduction of Edwards curves has significantly reduced the cost of addition on
elliptic curves. This paper presents new explicit formulae for pairing implementation in …