On the complexity of the Arora-Ge Algorithm against LWE

Abstract : Arora & Ge recently showed that solving LWE can be reduced to solve a high-degree non-linear system of equations. They used a linearization to solve the systems. We investigate here the possibility of using Gr¨obner bases to improve Arora & Ge approach.
Type de document :
Communication dans un congrès
SCC 2012 -- Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.93-99, 2012, 〈http://wmc2012.unican.es/SCC_WMC_2012.pdf〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00776434
Contributeur : Ludovic Perret <>
Soumis le : mardi 15 janvier 2013 - 15:19:32
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : mardi 16 avril 2013 - 03:56:23

Fichiers

SCC_AG_2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00776434, version 1

Collections

Citation

Martin Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret. On the complexity of the Arora-Ge Algorithm against LWE. SCC 2012 -- Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.93-99, 2012, 〈http://wmc2012.unican.es/SCC_WMC_2012.pdf〉. 〈hal-00776434〉

Partager

Métriques

Consultations de la notice

324

Téléchargements de fichiers

752