L’extraction aléatoire : signification cryptographique

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, les graphiques expandeurs et les codes de liste. Il explique le concept d'extracteurs déterministes et leur rôle dans l'extraction de l'aléatoire à partir de différentes sources, telles que des sources de bits indépendantes. La séance de cours explore également les propriétés des extracteurs déterministes et fournit des exemples pour illustrer leur application. De plus, il discute de la min-entropie des variables aléatoires, définissant les k-sources et les k-sources plates, et comment chaque k-source peut être représentée comme une combinaison convexe de k-sources plates.