Affine Pairings on ARM

@inproceedings{Acar2012AffinePO,
  title={Affine Pairings on ARM},
  author={Tolga Acar and Kristin E. Lauter and M. Naehrig and D. Shumow},
  booktitle={Pairing},
  year={2012}
}
  • Tolga Acar, Kristin E. Lauter, +1 author D. Shumow
  • Published in Pairing 2012
  • Computer Science, Mathematics
  • We report on relative performance numbers for affine and projective pairings on a dual-core Cortex A9 ARM processor. Using a fast inversion in the base field and doing inversion in extension fields by using the norm map to reduce to inversions in smaller fields, we find a very low ratio of inversion-to-multiplication costs. In our implementation, this favors using affine coordinates, even for the current 128-bit minimum security level specified by NIST. We use Barreto-Naehrig (BN) curves and… CONTINUE READING
    27 Citations

    Tables and Topics from this paper.

    Efficient Implementation of Bilinear Pairings on ARM Processors
    • 51
    • Highly Influenced
    • PDF
    Efficient Pairings on Various Platforms
    • 2
    Implementing Cryptographic Pairings on ARM dual-core Processors
    Implementing Cryptographic Pairings on ARM dual-core Processors
    • 2
    Fast Software Implementations of Bilinear Pairings
    • 12
    • Highly Influenced
    • PDF
    Fast Quadrupling of a Point in Elliptic Curve Cryptography
    • Duc-Phong Le
    • Computer Science, Mathematics
    • IACR Cryptol. ePrint Arch.
    • 2011
    • 7
    • PDF
    Improved Precomputation Scheme for Scalar Multiplication on Elliptic Curves
    • 2
    • Highly Influenced
    Choosing and generating parameters for pairing implementation on BN curves
    • 5
    Hardware processors for pairing-based cryptography
    The Realm of the Pairings
    • 34
    • PDF

    References

    SHOWING 1-10 OF 35 REFERENCES
    An Analysis of Affine Coordinates for Pairing Computation
    • 42
    • PDF
    Faster Explicit Formulas for Computing Pairings over Ordinary Curves
    • 179
    • PDF
    New Software Speed Records for Cryptographic Pairings
    • 109
    • PDF
    Trading Inversions for Multiplications in Elliptic Curve Cryptography
    • 160
    On the Final Exponentiation for Calculating Pairings on Ordinary Elliptic Curves
    • 134
    • PDF
    A family of implementation-friendly BN elliptic curves
    • 102
    • PDF
    Efficient and Generalized Pairing Computation on Abelian Varieties
    • 185
    • PDF
    The Eta Pairing Revisited
    • 434
    • PDF
    Faster Pairing Computations on Curves with High-Degree Twists
    • 93
    • PDF