Reductions from module lattices to free module lattices
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Centre National de la Recherche Scientifique [CNRS] | |
dc.contributor.author | PELLET-MARY, Alice | |
hal.structure.identifier | Institute of Cybersecurity and Cryptology [IC²] | |
hal.structure.identifier | CSIRO Data61 [Sydney] | |
dc.contributor.author | TRAN, Nam | |
dc.date.accessioned | 2024-04-04T02:34:06Z | |
dc.date.available | 2024-04-04T02:34:06Z | |
dc.date.created | 2023-02-21 | |
dc.date.issued | 2023-06-06 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190530 | |
dc.description.abstractEn | In this article, we give evidences that free modules (i.e., modules which admit a basis) are no weaker than arbitrary modules, when it comes to solving cryptographic algorithmic problems (and when the rank of the module is at least 2). More precisely, we show that for three algorithmic problems used in cryptography, namely the shortest vector problem, the Hermite shortest vector problem and a variant of the closest vector problem, there is a reduction from solving the problem in any module of rank n ≥ 2 to solving the problem in any free module of the same rank n. | |
dc.description.sponsorship | Sécurité cryptographique des réseaux modules - ANR-21-CE94-0003 | |
dc.description.sponsorship | Post-quantum padlock for web browser - ANR-22-PETQ-0008 | |
dc.language.iso | en | |
dc.rights.uri | http://creativecommons.org/licenses/by/ | |
dc.title.en | Reductions from module lattices to free module lattices | |
dc.type | Document de travail - Pré-publication | |
dc.type | Prepublication/Preprint | |
dc.subject.hal | Informatique [cs]/Cryptographie et sécurité [cs.CR] | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
hal.identifier | hal-04119912 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-04119912v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2023-06-06&rft.au=PELLET-MARY,%20Alice&TRAN,%20Nam&rft.genre=preprint&unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |