Learning with Errors over Group Rings Constructed by Semi-direct Product
Cet article propose deux réductions quantiques polynomiales établissant la sécurité du problème d'apprentissage avec erreurs sur les anneaux de groupes non commutatifs () à partir du problème du vecteur indépendant le plus court () dans les réseaux idéaux, ouvrant ainsi la voie à la construction de systèmes cryptographiques publics sémantiquement sûrs.