Titre original :
Paradigms for Unconditional Pseudorandom Generators
Contenu du livre :
Dans cette étude exhaustive des générateurs pseudo-aléatoires inconditionnels (GPA), les auteurs présentent au lecteur une introduction intuitive à certains des cadres et techniques les plus importants pour la construction de GPA inconditionnels pour des modèles de calcul restreints. Les auteurs discutent de quatre paradigmes majeurs pour la conception de PRG : plusieurs PRG basés sur des générateurs uniformes k-wise, des générateurs à petit biais et des combinaisons simples de ceux-ci, plusieurs PRG basés sur le « recyclage » de bits aléatoires pour tirer parti des goulets d'étranglement de la communication, des connexions entre les PRG et la dureté de calcul, et des cadres de PRG basés sur des restrictions aléatoires.
Les auteurs expliquent comment utiliser ces paradigmes pour construire des PRG qui fonctionnent inconditionnellement, sans hypothèses mathématiques non prouvées. Les constructions de PRG utilisent des ingrédients tels que l'arithmétique des champs finis, les graphes d'expansion et les extracteurs d'aléa.
Les analyses font appel à des techniques telles que l'analyse de Fourier, les approximateurs de sandwich et les lemmes de simplification sous restriction. Paradigms for Unconditional Pseudorandom Generators (Paradigmes pour les générateurs inconditionnels de pseudo-aléas) offre au lecteur une base dans un sujet important largement utilisé dans l'informatique théorique et la cryptographie.
Autres informations sur le livre :
| ISBN : | 9781638283348 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
