Un rapide billet sur l'algorithme de Chen

Mise à jour (19 avril) : Yilei Chen a annoncé la découverte d'un bug dans l'algorithme, qu'il ne sait pas comment réparer. Cela a été découvert indépendamment par Hongxun Wu et Thomas Vidick. Pour l'instant, le document ne fournit pas d'algorithme en temps polynomial pour résoudre LWE. Si vous êtes une personne normale - c'est-à-dire une personne…