Sharing the Path: A Threshold Scheme from Isogenies and Error Correcting Codes

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Sall, Mohamadou, Hasan, M. Anwar
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916497962565632
author Sall, Mohamadou
Hasan, M. Anwar
author_facet Sall, Mohamadou
Hasan, M. Anwar
contents In 2022, a prominent supersingular isogeny-based cryptographic scheme, namely SIDH, was compromised by a key recovery attack. However, this attack does not undermine the isogeny path problem, which remains central to the security of isogeny-based cryptography. Following the attacks by Castryck and Decru, as well as Maino and Martindale, Robert gave a mature and polynomial-time algorithm that transforms the SIDH key recovery attack into a valuable cryptographic tool. In this paper, we combine this tool with advanced encoding techniques to construct a novel threshold scheme.
format Preprint
id arxiv_https___arxiv_org_abs_2411_18844
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Sharing the Path: A Threshold Scheme from Isogenies and Error Correcting Codes
Sall, Mohamadou
Hasan, M. Anwar
Cryptography and Security
Information Theory
In 2022, a prominent supersingular isogeny-based cryptographic scheme, namely SIDH, was compromised by a key recovery attack. However, this attack does not undermine the isogeny path problem, which remains central to the security of isogeny-based cryptography. Following the attacks by Castryck and Decru, as well as Maino and Martindale, Robert gave a mature and polynomial-time algorithm that transforms the SIDH key recovery attack into a valuable cryptographic tool. In this paper, we combine this tool with advanced encoding techniques to construct a novel threshold scheme.
title Sharing the Path: A Threshold Scheme from Isogenies and Error Correcting Codes
topic Cryptography and Security
Information Theory
url https://arxiv.org/abs/2411.18844