EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient DDH Distinguishers in Class Groups of Orders in $ℚ(√(-3))$

Antonio Sanso

IACR Communications in Cryptology · 03.08.2026 · 3 (2)

DOI: 10.62056/a66chevtw ↗

Kurz gefasst

Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 03.08.2026. Verfasst von Antonio Sanso. Die Arbeit nennt 10 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We give an explicit algorithm to evaluate an efficiently computable cubic genus invariant on ideal class groups of non-maximal imaginary quadratic orders in K = ℚ ( − 3 ) . Concretely, we consider the order 𝒪 Δ of discriminant Δ = − 3 f 2 with conductor f > 1 . We assume that f is known as an integer, but its prime factorization is not; instead, we are given only a single nontrivial factor a ∣ f arising in Dedekind's parametrization of these discriminants (so that the complementary factor needed in the cubic-residuosity test can be recovered as an integer from ( f , a ) , without factoring it). Under these assumptions, our method computes a nontrivial two-valued genus invariant on the ideal class group of 𝒪 Δ , taking values + 1 and − 1 , whose + 1 -fiber is a distinguished index- 3 subgroup singled out by classical work of Dedekind; equivalently, the invariant takes the value + 1 if and only if the ideal class lies in that subgroup. The construction is inspired by work of Dedekind and Shanks on index- 3 subgroups of quadratic form class groups and their characterization via cubic residuosity of primes represented by form classes. We prove correctness and analyze the running time of the resulting evaluation procedure, and we validate the approach with a SageMath implementation. As an application, we obtain an explicit Decisional Diffie–Hellman (DDH) distinguisher in cyclic subgroups of the class group generated by an element outside the distinguished index- 3 subgroup, under the same partial-factorization assumption.

Zitieren

APA

Sanso, A. (2026). Efficient DDH Distinguishers in Class Groups of Orders in $ℚ(√(-3))$. IACR Communications in Cryptology, 3(2). https://doi.org/10.62056/a66chevtw

Vancouver

Sanso A. Efficient DDH Distinguishers in Class Groups of Orders in $ℚ(√(-3))$. IACR Communications in Cryptology. 2026;3(2). doi:10.62056/a66chevtw

BibTeX
@article{Sanso2026,
  author = {Sanso, Antonio},
  title = {Efficient DDH Distinguishers in Class Groups of Orders in $ℚ(√(-3))$},
  journal = {IACR Communications in Cryptology},
  year = {2026},
  volume = {3},
  number = {2},
  doi = {10.62056/a66chevtw}
}
Kostenlos starten →