Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Superglue: Fast Formulae for (2,2)-Gluing Isogenies
 
conference paper

Superglue: Fast Formulae for (2,2)-Gluing Isogenies

Duparc, Max  
•
Duparc, Max  
Hanaoka, Goichiro
•
Yang, Bo-Yin
December 8, 2025
Advances in Cryptology – ASIACRYPT 2025. 31st International Conference on the Theory and Application of Cryptology and Information Security, Melbourne, VIC, Australia, December 8–12, 2025, Proceedings, Part IV
31st International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2025)

Following Mumford’s theory, theta structures on products of elliptic curves are induced by symmetries whose eigenvectors correspond to 4-torsion points on the Kummer line. These symmetries introduce a rich pattern of self-similarities within the theta structure that we exploit to enhance the computation of gluing isogenies. Focusing on the dimension-2 case, we show how theta structures can be computed projectively, thereby avoiding costly modular inversions. Moreover, by leveraging the sparsity of certain specific 4-torsion points and the action of the canonical 2-torsion points in the Kummer line, we derive new formulae for the evaluation of (2, 2)-gluing isogenies. These formulae require significantly fewer precomputations and arithmetic operations than previous methods. Additionally, our formulae also support the evaluation of points on the quadratic twist at negligible additional cost, without requiring operations in an extended field.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-981-95-5113-2_12
Author(s)
Duparc, Max  

École Polytechnique Fédérale de Lausanne

Duparc, Max  

École Polytechnique Fédérale de Lausanne

Editors
Hanaoka, Goichiro
•
Yang, Bo-Yin
Date Issued

2025-12-08

Publisher

Springer Nature Singapore

Publisher place

Singapore

Published in
Advances in Cryptology – ASIACRYPT 2025. 31st International Conference on the Theory and Application of Cryptology and Information Security, Melbourne, VIC, Australia, December 8–12, 2025, Proceedings, Part IV
DOI of the book
https://doi.org/10.1007/978-981-95-5113-2
ISBN of the book

9789819551125

9789819551132

Total of pages

XXII, 534

Series title/Series vol.

Lecture Notes in Computer Science

ISSN (of the series)

0302-9743

1611-3349

Start page

372

End page

400

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent acronymEvent placeEvent date
31st International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2025)

ASIACRYPT 2025

Melbourne, VIC, Australia

2025-12-08 - 2025-12-12

Available on Infoscience
December 11, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/256949
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés