EUVIMEDDescobrir EUVIMED
Crossref

Hashing-friendly elliptic curves

Dimitri Koshelev

Polynesian Journal of Mathematics · 2026

DOI: 10.69763/polyjmath.4.2 ↗

At a glance

Journal article in Polynesian Journal of Mathematics, 2026. Written by Dimitri Koshelev.

ResumoDados bibliográficosCiteRelated studies

Abstract (original language)

. This article aims to consider batch hashing to elliptic curves. The given kind of hash functions found numerous applications in elliptic curve cryptography. In practice, a hash-to-curve function is often evaluated at a time by the same entity at many different inputs. It turns out that under certain mild conditions simultaneous evaluation can be carried out several times faster than separate ones. In this regard, the article introduces a new class of elliptic curves over finite fields, more appropriate for multiple hashing to them. Moreover, two explicit hashing-friendly Montgomery/twisted Edwards curves (of ≈ 128 security bits) have been generated: one of CM discriminant − 7, i.e., a GLV-friendly curve and one of huge CM discriminant, i.e., a CM-secure curve. The new elliptic curves are intentionally covered by so-called Klein’s and Bring’s curves of geometric genera 3 and 4, respectively. The latter are well studied in various algebraic geometry contexts, although they have not yet been (reasonably) applied in cryptography to the author’s knowledge. Such a mathematical complication is justified, since conventional curves (from existing standards or of j -invariants 0, 1728) are seemingly less efficient for batch hashing.

Cite

APA

Koshelev, D. (2026). Hashing-friendly elliptic curves. Polynesian Journal of Mathematics. https://doi.org/10.69763/polyjmath.4.2

Vancouver

Koshelev D. Hashing-friendly elliptic curves. Polynesian Journal of Mathematics. 2026. doi:10.69763/polyjmath.4.2

BibTeX
@article{Koshelev2026,
  author = {Koshelev, Dimitri},
  title = {Hashing-friendly elliptic curves},
  journal = {Polynesian Journal of Mathematics},
  year = {2026},
  doi = {10.69763/polyjmath.4.2}
}
Start for free →