00:00:00 / 00:00:00

This is an introduction to the mysterious world of lattice algorithms, which have found many applications in computer science, notably in cryptography. We will explain how lattices are represented by computers. We will present the main hard computational problems on lattices: SVP, CVP and BDD, related to short and close vectors in lattices, and their average version known as SIS and LWE. We will present the celebrated LLL algorithm, Babai’s algorithm and discrete Gaussian sampling. If time allows it, we will also take a look at worst-case to average-case reductions.

Informations sur la vidéo

  • Date de captation 16/06/2022
  • Date de publication 03/12/2025
  • Institut Institut Fourier
  • Langue Anglais
  • Format MP4

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis