Séance de cours

L’extraction aléatoire : importance et applications

Description

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.

À 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.