Passer à la navigation principale Passer à la recherche Passer au contenu principal

Hardened CTIDH: Dummy-Free and Deterministic CTIDH

  • RheinMain University of Applied Sciences
  • Universidade Federal de Santa Catarina

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

1 Citation (Scopus)

Résumé

Isogeny-based cryptography has emerged as a promising post-quantum alternative, with CSIDH and its constant-time variant CTIDH offering efficient group-action protocols. dCTIDH recently introduced a efficient deterministic version. However, CTIDH and dCTIDH rely on dummy operations in differential addition chains (DACs) and Matryoshka-isogenies, which can be exploitable by fault-injection attacks. In this work, we present the first dummy-free implementation of dCTIDH. Our approach combines two recent ideas: DACsHUND, which enforces equal-length DACs within each batch without padding, and a reformulated Matryoshka structure that removes dummy multiplications and validates all intermediate points. Our analysis shows that small primes such as 3, 5, and 7 severely restrict feasible DACsHUND configurations, motivating new parameter sets that exclude them. We implement dummy-free dCTIDH-2048-194 and dCTIDH-2048-205, achieving group action costs of roughly 357, 000 to 362, 000 Fp-multiplications, with median evaluation times of 1.59 to 1.60 (Gcyc). These results do not surpass dCTIDH, but they outperform CTIDH by roughly 5% while eliminating dummy operations entirely. Compared to dCSIDH, our construction is more than 4× faster. To the best of our knowledge, this is the first efficient implementation of a CSIDH-like protocol that is simultaneously deterministic, constant-time, and fully dummy-free.

langue originaleAnglais
titreProgress in Cryptology - INDOCRYPT 2025 - 26th International Conference on Cryptology in India, Proceedings
rédacteurs en chefRatna Dutta, Luca De Feo, Sugata Gangopadhyay
EditeurSpringer Science and Business Media Deutschland GmbH
Pages194-215
Nombre de pages22
ISBN (imprimé)9783032133007
Les DOIs
étatPublié - 1 janv. 2026
Evénement26th International Conference on Cryptology in India, INDOCRYPT 2025 - Bhubaneshwar, Inde
Durée: 14 déc. 202517 déc. 2025

Série de publications

NomLecture Notes in Computer Science
Volume16372 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence26th International Conference on Cryptology in India, INDOCRYPT 2025
Pays/TerritoireInde
La villeBhubaneshwar
période14/12/2517/12/25

Empreinte digitale

Examiner les sujets de recherche de « Hardened CTIDH: Dummy-Free and Deterministic CTIDH ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation