L’extraction aléatoire : importance et applications

Cette séance de cours couvre l'importance de l'extraction aléatoire dans les applications cryptographiques, les algorithmes aléatoires et les connexions à d'autres objets pseudo-aléatoires tels que les fonctions de hachage et les graphiques expandeurs. Il introduit le concept de distance de variation totale pour les variables aléatoires, les k-sources et les sources plates. La séance de cours explore des exemples de k-sources, des distributions uniformes et le processus d'extraction. Il se penche sur les propositions liées aux sources et aux extracteurs, y compris le théorème de Chernoff Bound. La séance de cours se termine par l'importance des extracteurs dans la génération de distributions uniformes et leur application dans des scénarios cryptographiques.