Show simple item record

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierCentre National de la Recherche Scientifique [CNRS]
dc.contributor.authorPELLET-MARY, Alice
hal.structure.identifierInstitute of Cybersecurity and Cryptology [IC²]
hal.structure.identifierCSIRO Data61 [Sydney]
dc.contributor.authorTRAN, Nam
dc.date.accessioned2024-04-04T02:34:06Z
dc.date.available2024-04-04T02:34:06Z
dc.date.created2023-02-21
dc.date.issued2023-06-06
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190530
dc.description.abstractEnIn 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.sponsorshipSécurité cryptographique des réseaux modules - ANR-21-CE94-0003
dc.description.sponsorshipPost-quantum padlock for web browser - ANR-22-PETQ-0008
dc.language.isoen
dc.rights.urihttp://creativecommons.org/licenses/by/
dc.title.enReductions from module lattices to free module lattices
dc.typeDocument de travail - Pré-publication
dc.typePrepublication/Preprint
dc.subject.halInformatique [cs]/Cryptographie et sécurité [cs.CR]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
hal.identifierhal-04119912
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-04119912v1
bordeaux.COinSctx_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

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record