Séta: Supersingular Encryption from Torsion Attacks
hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
dc.contributor.author | DE FEO, Luca | |
hal.structure.identifier | Catholic University of Leuven = Katholieke Universiteit Leuven [KU Leuven] | |
dc.contributor.author | DELPECH DE SAINT GUILHEM, Cyprien | |
hal.structure.identifier | Università degli Studi Roma Tre = Roma Tre University [ROMA TRE] | |
dc.contributor.author | FOUOTSA, Tako Boris | |
hal.structure.identifier | Eötvös Loránd University [ELTE] | |
hal.structure.identifier | University of Birmingham [Birmingham] | |
dc.contributor.author | KUTAS, Péter | |
hal.structure.identifier | Direction générale de l'armement [Bagneux] [DGA] | |
hal.structure.identifier | Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX] | |
hal.structure.identifier | Geometry, arithmetic, algorithms, codes and encryption [GRACE] | |
dc.contributor.author | LEROUX, Antonin | |
hal.structure.identifier | University of Birmingham [Birmingham] | |
hal.structure.identifier | Université libre de Bruxelles [ULB] | |
dc.contributor.author | PETIT, Christophe | |
hal.structure.identifier | Universitat Pompeu Fabra [Barcelona] [UPF] | |
dc.contributor.author | SILVA, Javier | |
hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
hal.structure.identifier | Centre National de la Recherche Scientifique [CNRS] | |
dc.contributor.author | WESOLOWSKI, Benjamin | |
dc.contributor.editor | Mehdi Tibouchi | |
dc.contributor.editor | Huaxiong Wang | |
dc.date.accessioned | 2024-04-04T02:43:31Z | |
dc.date.available | 2024-04-04T02:43:31Z | |
dc.date.issued | 2021-12-01 | |
dc.date.conference | 2021-12-06 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/191342 | |
dc.description.abstractEn | We present Séta, 11 a new family of public-key encryption schemes with post-quantum security based on isogenies of supersingular elliptic curves. It is constructed from a new family of trapdoor one-way functions, where the inversion algorithm uses Petit's so called torsion attacks on SIDH to compute an isogeny between supersingular elliptic curves given an endomorphism of the starting curve and images of torsion points. We prove the OW-CPA security of Séta and present an IND-CCA variant using the post-quantum OAEP transformation. Several variants for key generation are explored together with their impact on the selection of parameters, such as the base prime of the scheme. We furthermore formalise an "uber" isogeny assumption framework which aims to generalize computational isogeny problems encountered in schemes including SIDH, CSDIH, OSIDH and ours. Finally, we carefully select parameters to achieve a balance between security and run-times and present experimental results from our implementation. | |
dc.language.iso | en | |
dc.publisher | Springer International Publishing | |
dc.publisher.location | Cham | |
dc.title.en | Séta: Supersingular Encryption from Torsion Attacks | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1007/978-3-030-92068-5_9 | |
dc.subject.hal | Informatique [cs]/Cryptographie et sécurité [cs.CR] | |
bordeaux.page | 249-278 | |
bordeaux.volume | 13093 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security | |
bordeaux.country | SG | |
bordeaux.conference.city | Singapour | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-03471926 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2021-12-10 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-03471926v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2021-12-01&rft.volume=13093&rft.spage=249-278&rft.epage=249-278&rft.au=DE%20FEO,%20Luca&DELPECH%20DE%20SAINT%20GUILHEM,%20Cyprien&FOUOTSA,%20Tako%20Boris&KUTAS,%20P%C3%A9ter&LEROUX,%20Antonin&rft.genre=unknown |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |