21 relations: Algorithme, Arjen Lenstra, Base (algèbre linéaire), Chiffrement RSA, Cryptographie, Cryptographie asymétrique, Dimension d'un espace vectoriel, Factorisation des polynômes, Hendrik Lenstra, László Lovász, Mathematische Annalen, Norme (mathématiques), NTRUEncrypt, Optimisation linéaire, Orthogonalité, P (complexité), Peter Borwein, Problème du sac à dos, Réduction de bases de réseaux, Réseau (géométrie), Vecteur.
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Nouveau!!: Algorithme LLL et Algorithme · Voir plus »
Arjen Lenstra
Arjen Klaas Lenstra, né le à Groningue, est un cryptologue néerlandais.
Nouveau!!: Algorithme LLL et Arjen Lenstra · Voir plus »
Base (algèbre linéaire)
Le même vecteur peut être représenté dans deux bases différentes (flèches violettes et rouges). En mathématiques, une base d'un espace vectoriel V est une famille de vecteurs de V linéairement indépendants et dont tout vecteur de V est combinaison linéaire.
Nouveau!!: Algorithme LLL et Base (algèbre linéaire) · Voir plus »
Chiffrement RSA
Ronald Rivest (2015). Adi Shamir (2013). Leonard Adleman (2010). Le chiffrement RSA (nommé par les initiales de ses trois inventeurs) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données confidentielles sur Internet.
Nouveau!!: Algorithme LLL et Chiffrement RSA · Voir plus »
Cryptographie
La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés.
Nouveau!!: Algorithme LLL et Cryptographie · Voir plus »
Cryptographie asymétrique
Schéma du chiffrement asymétrique: une clé sert à chiffrer et une seconde à déchiffrer La cryptographie asymétrique, ou cryptographie à clé publique est un domaine relativement récent de la cryptographie.
Nouveau!!: Algorithme LLL et Cryptographie asymétrique · Voir plus »
Dimension d'un espace vectoriel
Espace à zéro dimension.En algèbre linéaire, la dimension de Hamel ou simplement la dimension est un invariant associé à tout espace vectoriel E sur un corps K. La dimension de E est le cardinal commun à toutes ses bases.
Nouveau!!: Algorithme LLL et Dimension d'un espace vectoriel · Voir plus »
Factorisation des polynômes
En mathématiques, la factorisation d'un polynôme consiste à écrire celui-ci comme produit de polynômes.
Nouveau!!: Algorithme LLL et Factorisation des polynômes · Voir plus »
Hendrik Lenstra
Hendrik Willem Lenstra Junior, né le à Zaandam, est un mathématicien néerlandais, spécialiste de théorie algorithmique des nombres.
Nouveau!!: Algorithme LLL et Hendrik Lenstra · Voir plus »
László Lovász
László Lovász (né le à Budapest) est un mathématicien hongrois connu pour ses travaux en combinatoire, notamment en théorie des graphes, et informatique théorique et président de l'Académie hongroise des sciences depuis 2014.
Nouveau!!: Algorithme LLL et László Lovász · Voir plus »
Mathematische Annalen
Les Mathematische Annalen (abrégé par Math. Ann. ou Math. Annal.), fondée en 1868 par Alfred Clebsch et Carl Neumann, est une revue de mathématiques allemande publiée par Springer Science+Business Media.
Nouveau!!: Algorithme LLL et Mathematische Annalen · Voir plus »
Norme (mathématiques)
En géométrie, la norme est une extension de la valeur absolue des nombres aux vecteurs.
Nouveau!!: Algorithme LLL et Norme (mathématiques) · Voir plus »
NTRUEncrypt
Le système de cryptographie asymétrique NTRUEncrypt, aussi connu comme l'algorithme de chiffrement NTRU, est une alternative au chiffrement RSA et à la cryptographie sur les courbes elliptiques reposant sur des hypothèses sur les réseaux euclidiens et en particulier sur le (dont il n'existe pas en 2016 d'attaques par un ordinateur quantique).
Nouveau!!: Algorithme LLL et NTRUEncrypt · Voir plus »
Optimisation linéaire
Optimisation linéaire dans un espace à deux dimensions (''x''1, ''x''2). La fonction-coût ''f''c est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe.
Nouveau!!: Algorithme LLL et Optimisation linéaire · Voir plus »
Orthogonalité
En géométrie classique, l'orthogonalité est une propriété liée à l'existence d'un angle droit (orthos.
Nouveau!!: Algorithme LLL et Orthogonalité · Voir plus »
P (complexité)
La classe P, aussi noté parfois PTIME ou DTIME(nO(1)), est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques.
Nouveau!!: Algorithme LLL et P (complexité) · Voir plus »
Peter Borwein
Peter Benjamin Borwein, né en 1953 à St Andrews et mort le, en Écosse, est un mathématicien canadien, professeur à l'Université Simon Fraser.
Nouveau!!: Algorithme LLL et Peter Borwein · Voir plus »
Problème du sac à dos
En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.
Nouveau!!: Algorithme LLL et Problème du sac à dos · Voir plus »
Réduction de bases de réseaux
En mathématiques, la réduction de bases d'un réseau consiste à modifier une base quelconque de réseau en une base presque orthogonale.
Nouveau!!: Algorithme LLL et Réduction de bases de réseaux · Voir plus »
Réseau (géométrie)
En mathématiques, un réseau d'un espace (vectoriel) euclidien est un sous-groupe discret de l’espace, de rang fini n. Par exemple, les vecteurs de Rn à coordonnées entières dans une base forment un réseau de Rn.
Nouveau!!: Algorithme LLL et Réseau (géométrie) · Voir plus »
Vecteur
Deux vecteurs \overrightarrowu et \overrightarrowv et leur vecteur somme. En mathématiques, un vecteur est un objet généralisant plusieurs notions provenant de la géométrie (couples de points, translations, etc.), de l'algèbre (« solution » d'un système d'équations à plusieurs inconnues), ou de la physique (forces, vitesses, accélérations).
Nouveau!!: Algorithme LLL et Vecteur · Voir plus »