LLL
- LLL
-
Algorithme LLL
L'algorithme LLL, des initiales de A. Lenstra, H. Lenstra et L. Lovász, est un algorithme de réduction de réseau qui s'exécute en temps polynomial (cf. théorie de la complexité). L'algorithme LLL prend en entrée un nombre d de vecteurs de base d'un réseau, tels que ces vecteurs sont de dimension n et de norme inférieure à B. L'algorithme retourne en sortie une base de réseau LLL-réduite, c'est-à-dire presque orthogonale, en temps
.
À l'origine, les applications consistaient en la production d'un algorithme de factorisation des polynômes à coefficients rationnels en produits de polynômes irréductibles, ainsi qu'en la résolution du problème de programmation linéaire avec solutions entières et dimensions fixes. D'autres applications ont été découvertes, notamment en cryptographie à clé publique, par exemple avec RSA, les cryptosystèmes basés sur le problème du sac à dos et NTRUEncrypt.
Références
- Lenstra, A. K.; Lenstra, H. W., Jr.; Lovász, L., « Factoring polynomials with rational coefficients », dans Mathematische Annalen, vol. 261, no 4, 1982, p. 515–534 [texte intégral lien DOI]
- Peter Borwein, Computational Excursions in Analysis and Number Theory (ISBN 0-38795-444-9) : contient une description complète de l'algorithmes ainsi que des implémentations en pseudocode
Portail de l’informatique
Portail de la cryptologie
.
Catégorie : Algorithme de cryptographie asymétrique
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article LLL de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
LLL — ist die Abkürzung für: L 3 Communications Corporation, ein US amerikanisches Internetdienstleister Lack Leder Latex, Sammelbegriff in erotischen Bereichen, siehe hierzu insbesondere Sexueller Fetischismus La Leche Liga, eine Non Profit… … Deutsch Wikipedia
LLL — may stand for:*Lenstra Lenstra Lovász lattice reduction algorithm *L 3 Communications Holdings, Inc. *La Leche League *Low level programming language, such as machine code or assembly *Lutheran Laymen s League, also known as Lutheran Hour… … Wikipedia
LLL — Acronym for the left lower lobe (of the lung). The left lung has but two lobes. The other lobe is the left upper lobe (LUL). The right lung has three lobes: the right lower lobe (RLL), the right middle lobe (RML), and the right upper lobe (RUL).… … Medical dictionary
LLL-Algorithmus — Der LLL Algorithmus ist ein nach Arjen Lenstra, Hendrik Lenstra und László Lovász benannter Algorithmus, der für ein Gitter eine Basis aus möglichst kurzen Vektoren berechnet. Diese Vektoren sind Approximationen für die kürzesten voneinander… … Deutsch Wikipedia
LLL — L 3 Communications Holdings, Inc. (Business » NYSE Symbols) *** Left Lower Lobe (Medical » Physiology) * Low Level Language (Computing » Assembly) * Le Leche League (Medical » Physiology) * Learning Language in Logic (Community » Educational) *… … Abbreviations dictionary
LLL — • Last Look Logic • Lawrence Livermore Laboratory • Low Level Logic ( > IEEE Standard Dictionary ) … Acronyms
LLL — ● ►en sg. m. ►LANG Low Level Language. Langage de bas niveau. Voir bas niveau … Dictionnaire d'informatique francophone
lll — ISO 639 3 Code of Language ISO 639 2/B Code : ISO 639 2/T Code : ISO 639 1 Code : Scope : Individual Language Type : Living Language Name : Lilau … Names of Languages ISO 639-3
LLL — [1] Last Look Logic [2] Lawrence Livermore Laboratory [3] Low Level Logic ( > IEEE Standard Dictionary ) … Acronyms von A bis Z
LLL — Late Low Low Contributor: MSFC … NASA Acronyms
