eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2022/1052

Double-Odd Jacobi Quartic

Thomas Pornin, NCC Group
Abstract

Double-odd curves are curves with order equal to 2 modulo 4. A prime order group with complete formulas and a canonical encoding/decoding process could previously be built over a double-odd curve. In this paper, we reformulate such curves as a specific case of the Jacobi quartic. This allows using slightly faster formulas for point operations, as well as defining a more efficient encoding format, so that decoding and encoding have the same cost as classic point compression (decoding is one square root, encoding is one inversion). We define the prime-order groups jq255e and jq255s as the application of that modified encoding to the do255e and do255s groups. We furthermore define an optimized signature mechanism on these groups, that offers shorter signatures (48 bytes instead of the usual 64 bytes, for 128-bit security) and makes signature verification faster (down to less than 83000 cycles on an Intel x86 Coffee Lake core).

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
double-odd elliptic curves Jacobi quartic Short signatures
Contact author(s)
thomas pornin @ nccgroup com
History
2022-08-17: approved
2022-08-13: received
See all versions
Short URL
https://ia.cr/2022/1052
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/1052,
      author = {Thomas Pornin},
      title = {Double-Odd Jacobi Quartic},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1052},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1052}},
      url = {https://eprint.iacr.org/2022/1052}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.