Speeding up elliptic computations for Ethereum Account Abstraction

Renaud Dubois

Paper 2023/939

Speeding up elliptic computations for Ethereum Account Abstraction

Renaud Dubois, Ledger

Abstract

Account Abstraction is a powerful feature that will transform today Web3 onboarding UX. This notes describes an EVM (Ethereum Virtual Machine) implementation of the well known secp256r1 and ed25519 curves optimized for the specificities of the EVM environment. Our optimizations rely on EVM dedicated XYZZ elliptic coordinates system, hacked precomputations, and assembly tricks to cut from more than 1M to 200K/62K (with or withoutprecomputations)

Note: Addition of ed25519 solidity implementation results.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
Keywords: secp256r1 ed25519 Secure enclave FIDO2 WebAuthn XYZZ coordinates solidity
Contact author(s): renaud dubois fr @ gmail com
History: 2023-08-23: revised; 2023-06-15: received; See all versions
Short URL: https://ia.cr/2023/939
License: CC0

BibTeX

@misc{cryptoeprint:2023/939,
      author = {Renaud Dubois},
      title = {Speeding up elliptic computations for Ethereum Account Abstraction},
      howpublished = {Cryptology ePrint Archive, Paper 2023/939},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/939}},
      url = {https://eprint.iacr.org/2023/939}
}