Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Séance de cours
ALL Algorithme
Description
Cette séance de cours couvre l'algorithme LLL, qui est utilisé pour la réduction du réseau. Il explique le concept de points symétriques centraux, la condition de Lovasz, l'intuition derrière le changement de base, et l'orthogonalité. L'instructeur discute de la constante d'Hermite, du théorème de Minkowski et du discriminant dans le contexte des treillis de plein rang.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Proximité ontologique
Séances de cours associées (33)
ALL Algorithme
Couvre l'algorithme LLL pour réduire les bases de réseau à des formes plus courtes et plus orthogonales par des transformations itératives.
Problème de vecteur le plus proche: cellules de Voronoi
Explore le problème vectoriel le plus proche et les cellules Voronoi dans les algorithmes de réduction de réseau.
Complément orthogonal et théorèmes de projection
Explore les compléments orthogonaux et les théorèmes de projection dans les espaces vectoriels.
Attaque contre la RSA à l'aide de LLL
Couvre la méthode de Coppersmith pour attaquer le chiffrement RSA en trouvant efficacement de petites racines de polynômes modulo N.
Méthodes stabilisées explicites : Équations différentielles stochastiques
Couvre des méthodes explicitement stabilisées pour les équations différentielles stochastiques rigides, en analysant leurs propriétés et applications.