Cryptographie basée sur les réseaux euclidiens
La cryptographie basée sur les réseaux euclidiens est une classe de cryptosystèmes dont la sécurité découle de la difficulté calculatoire des problèmes de réseaux euclidiens, en particulier le problème du plus court vecteur (SVP) et l'apprentissage avec erreurs (LWE). Proposées pour la première fois par Miklós Ajtai en 1996, les approches basées sur les réseaux euclidiens sont devenues des candidates de premier plan pour la cryptographie post-quantique. Contrairement à RSA et ECC, qui sont vulnérables aux ordinateurs quantiques, on pense que les problèmes de réseaux euclidiens restent difficiles même face aux algorithmes quantiques.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Carte des méthodes
Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.
Sources
- Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108. link ↗
- Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93. link ↗
Comment citer cette page
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/fr/cryptography/lattice-based-cryptography
Quelle méthode ?
Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.
- Cryptographie sur courbes elliptiquesCryptographie↔ comparer
- Cryptographie post-quantique (Kyber)Cryptographie↔ comparer
- Chiffrement RSACryptographie↔ comparer
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →