À Paris, nous sommes le Wednesday 25 April 2018, et il est 00:40
Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource in /mnt/105/sdb/8/0/rng/intro.php on line 78
Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource in /mnt/105/sdb/8/0/rng/intro.php on line 81
Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource in /mnt/105/sdb/8/0/rng/intro.php on line 85
Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource in /mnt/105/sdb/8/0/rng/intro.php on line 89
Visite n° 14081, vous utilisez , votre navigateur est , votre adresse IP est
Dernière mise à jour: Tuesday 18 May 2004 12:41
Quoi
de Neuf?
Le hasard a aujourd'hui une importance capitale, aussi bien en cryptographie pour la génération de clefs, en physique pour la simulation de phénomènes trop complexes pour être décrits, en statistique pour l'étude des échantillons, en informatique en phase de tests des programmes, ou tout simplement dans les jeux!
Ainsi sommes nous amenés à utiliser l'ordinateur pour générer une grande quantité de données le moins prévisibles possibles. Le problème le plus évident est que l'ordinateur exécutant des lignes de codes, agit dans une démarche préétablie par son programmeur.
La difficulté est donc d'utiliser des méthodes (algorithmes le plus souvent) le moins prévisibles possible, afin de faire croire à un véritable comportement aléatoire!
Néanmoins on doit distinguer 3 types de suites aléatoires:
1. On parle de suite pseudo-aléatoire si son générateur a l’air aléatoire : c’est à dire qu’il réussit tous les tests statistiques que l’on peut trouver.
2. Un générateur aléatoire est cryptographiquement sûr si il est imprévisible : il doit être impossible par le calcul de prédire quel sera le bit aléatoire suivant, connaissant complètement l’algorithme ou le matériel qui engendre la suite ainsi que tous les bits déjà engendrés.
3. Une suite est vraiment aléatoire si elle ne peut être reproduite de manière fiable. Si on exécute le générateur deux fois avec exactement les mêmes entrées, on obtient deux suites différentes.