Discussion :

[LittleWhite]

Bonjour � tous,

J'ai le plaisir de vous proposer un tutoriel �crit par Guy Grave, alias mewtow, sur la g�n�ration mat�rielle de nombres al�atoires.

Bonne lecture.

Lire le tutoriel
Voir les autres cours et tutoriels de la rubrique Hardware

[MikeRowSoft]

Sa m'a rappel� beaucoup de souvenir d'�tude.

[Epok__]

Bonjour,

Une premi�re remarque apr�s avoir lu uniquement l'intro ; il y a d�j� une confusion sur la notion de d�calage :
- Tout d'abord, si on d�cale vers la *gauche*, c'est le bit de poids *faible* qui prend une nouvelle valeur. Vu la suite de l'exemple, je suppose que le d�calage dont on parle est en r�alit� un d�calage vers la *droite*.
- Ensuite, pour pinailler, lorsque l'on d�cale, en r�alit�, on ne met pas toujours un 1 ou toujours un 0. Cela d�pends de si l'on fait un d�calage logique ou arithm�tique. Un d�calage logique fera toujours rentrer un 0, quel que soit le sens du d�calage, tandis qu'un d�calage arithm�tique fera rentrer un 0 lors d'un d�calage vers la gauche, mais fera rentrer un bit dont la valeur est �gale au bit de poids fort lors d'un d�calage vers la droite, ceci afin de pr�server le signe de l'op�rande, et de conserver la signification math�matique (division par 2) y compris pour les nombres n�gatifs en compl�ment � 2. Apr�s, on peut bien s�r avoir un registre � d�calage customis�, dans une situation particuli�re, qui ferait toujours rentrer un 1 ou un 0 (par exemple dans un buffer). Mais c'�tait juste pour faire remarquer que le *toujours* un 1 ou *toujours* un 0 est un raccourci un peu rapide...

Voil� pour mon petit grain de sel ;-). Je continue la lecture de l'article, je suis justement � la recherche d'un g�n�rateur mat�riel al�atoire, merci donc pour cet article qui tombe bien.

EDIT : J'ai termin� la lecture, tr�s bon article qui explique les choses assez clairement. Je ne pensais pas que le fonctionnement des g�n�rateurs al�atoires � registre � d�calage �tait si simple. Merci donc pour cet article.
Une petite question, par contre, concernant la g�n�ration par d�synchronisation d'horloge : je suppose qu'il faut deux sources d'horloges ind�pendantes pour obtenir ce r�sultat ; si on g�n�re l'horloge lente � partir de l'horloge rapide, on a une synchronisation implicite ? Si oui, cette technique est-elle possible si un seul quartz est pr�sent ? je prends un exemple concret sur une carte que j'utilise : est-ce possible � mettre en �uvre sur une carte de type ZedBoard, o�, il me semble, il n'y a qu'une seule source d'horloge ? (Je peux me tromper sur ce point).

[MikeRowSoft]

Si tu veux les d�faillances physiques et logiques proposent parfois un meilleur syst�me al�atoire, surtout si elles ne sont pas manipul� de fa�ons volontaire.
C'est une fa�on de sortir de l'algorithme connu pour tomb� sur l'impr�vu.

Il m'a souvent �t� dit que l'al�atoire d�pendait de l'�chelle. Exemple : compliqu� � d�terminer pour des humains ayant moins de moyens pour le d�terminer ou plus facile avec l'usage d'outils informatis� connaissant parfaitement l'environnement de g�n�ration du "facteur" al�atoire. Se n'est pas forc�ment un nombre.

Je comparerais le vrai al�atoire � une mesure sans temporel et non math�matique, puisque seul l'�chantillonnage donne un chiffre ou un nombre.

[Invit�]

Tout d'abord, si on d�cale vers la *gauche*, c'est le bit de poids *faible* qui prend une nouvelle valeur. Vu la suite de l'exemple, je suppose que le d�calage dont on parle est en r�alit� un d�calage vers la *droite*.

C'est bien un d�calage vers la gauche, mais j'ai invers� bit de poids fort et bit de poids faible.

Une petite question, par contre, concernant la g�n�ration par d�synchronisation d'horloge : je suppose qu'il faut deux sources d'horloges ind�pendantes pour obtenir ce r�sultat ; si on g�n�re l'horloge lente � partir de l'horloge rapide, on a une synchronisation implicite ? Si oui, cette technique est-elle possible si un seul quartz est pr�sent ? je prends un exemple concret sur une carte que j'utilise : est-ce possible � mettre en �uvre sur une carte de type ZedBoard, o�, il me semble, il n'y a qu'une seule source d'horloge ? (Je peux me tromper sur ce point).

�a peut marcher, vu que le circuit qui multiplie la fr�quence de base n'est pas fabriqu� avec des composants parfaits, qu'il est soumis � des variations de temp�rature, et ainsi de suite : cela cr�era des d�phasages transitoire, qui seront � l'origine d'une d�rive d'horloge.

[Epok__]

@mewtow:

Ok, merci pour ces pr�cisions.