New Composite Operations and Precomputation Scheme for Elliptic Curve Cryptosystems over Prime Fields

DOI10.1007/978-3-540-78440-1_14zbMath1162.94387OpenAlexW1543173858MaRDI QIDQ5445456

Patrick Longa, Ali Miri

Publication date: 5 March 2008

Published in: Public Key Cryptography – PKC 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-78440-1_14

zbMATH Keywords

scalar multiplicationElliptic curve cryptosystemprecomputation schemepoint operationcomposite operation

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (12)

A Duality in Space Usage between Left-to-Right and Right-to-Left Exponentiation ⋮ Small scalar multiplication on Weierstrass curves using division polynomials ⋮ Jacobian coordinates on genus 2 curves ⋮ Fast elliptic curve point multiplication based on binary and binary non-adjacent scalar form methods ⋮ Implementing the 4-dimensional GLV method on GLS elliptic curves with \(j\)-invariant 0 ⋮ Efficient precomputation schemes of \(kP+lQ\) ⋮ Endomorphisms for faster elliptic curve cryptography on a large class of curves ⋮ Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves ⋮ Four-dimensional Gallant-Lambert-Vanstone scalar multiplication ⋮ Оптимизация объема памяти при мультискалярном умножении ⋮ Improved Precomputation Scheme for Scalar Multiplication on Elliptic Curves ⋮ Fast elliptic curve point multiplication based on window non-adjacent form method

Cites Work

• Trading inversions for multiplications in elliptic curve cryptography
• Efficient Quintuple Formulas for Elliptic Curves and Efficient Scalar Multiplication Using Multibase Number Representation
• Affine Precomputation with Sole Inversion in Elliptic Curve Cryptography
• Fast and Flexible Elliptic Curve Point Arithmetic over Prime Fields
• Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains
• Information Security
• Public Key Cryptography - PKC 2006
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: New Composite Operations and Precomputation Scheme for Elliptic Curve Cryptosystems over Prime Fields