Comprendre le hasard généré par la machine

[invitef3baae73]

Bonjour ! Je pense bien que ce genre de demande n'aura certainement pas de réponse facile, mais néanmoins, j'aimerais savoir si il existe une ou plusieurs logique qui régit ce genre de fonction. Merci
-----

[Antoane]

Bonjour et bienvenue sur futura,

Une méthode classique : https://en.wikipedia.org/wiki/Linear...shift_register
On pourra probablement t'aider davantage si tu précises ta question ; la question sera alors éventuellement envoyée en électronique.

[Deedee81]

Salut,

Il existe aussi des générateurs utilisant pour leur initialisation diverses informations, dont l'horloge interne (on en parle brièvement dans le lien de Antoane).

Et il existe des générateurs utilisant le bruit thermique voire des processus radioactifs.
En français, voir :
https://fr.wikipedia.org/wiki/G%C3%A...l%C3%A9atoires
et
https://fr.wikipedia.org/wiki/G%C3%A...l%C3%A9atoires

[invitef3baae73]

Merci! Reste plus qu'à mètre une de ces méthodes en application.

[A voir en vidéo sur Futura]

[invite9dc7b526]

l'un des plus performants est le générateur de Tausworthe. Je l'avais programmé en Pascal pour ma thèse... en C ça doit être plus efficace parce qu'on a accès aux bits (en Pascal je gérais un registres d'octets).

[invite82078308]

Pour une suite "vraiment aléatoire", et non pseudo aléatoire j'aurais l'idée d'utiliser un convertisseur analogique numérique branché sur un générateur électronique de bruit.
Il faut voir ce qu'on exige du générateur de hasard selon l'usage qu'on veut en faire.
Les générateurs pseudo aléatoire sont peu appropriés à la fabrication de clés cryptographiques.

[invitef3baae73]

J'ai lu une thèse la dessus c'était assez passionnant. La transmission du signal n'est t-il pas problématique ?

[inviteb9f49292]

j'aurais l'idée d'utiliser un convertisseur analogique numérique branché sur un générateur électronique de bruit.

Espèce de génie incompris va... Ca existe déjà en dongle USB, mais c'est plutôt basé sur une antenne captant du bruit électro-magnétique (si je me rappelle bien), et je crois même qu'il y a des CPU qui offrent ça en interne: un transistor avec le collecteur en l'air pour faire antenne. Il me semble aussi qu'il y a un (des) procédé(s) basé sur des mécanismes quantiques.
Mais ce n'est plus du pseudo-aléatoire, créé par un algorithme, la bidouille électronique étant indispensable.