À Paris, nous sommes le Saturday 21 October 2017, et il est 10:13

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° 13856, 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!

Critères de Définition

Il n’y a pas de définition formelle, mais seulement des critères que les suites doivent vérifier tels :
une période suffisamment longue
pas de possibilité de compression

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.