Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quaranteneuf moins trente quatre
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

Lcf.vs
03-12-2012 04:18:10
yoshi a écrit :

Aucun "générateur" informatique de nombres aléatoires ne peut vraiment être qualifié d'aléatoire...


Et les memristors, alors? :)

douli
02-12-2012 19:23:29

Intéressante question que l'aléatoire ! Effectivement, un algorithme, par sa nature même, ne pourra jamais générer de l'aléatoire, puisqu'il est toujours reproductible...
Je verrais bien ça comme définition : est aléatoire ce qui n'est pas reproductible.

Les mathématiques ne s'intéressent donc qu'aux générateurs pseudo aléatoires...

Il existe des critères pour déterminer si une suite de bits est une bonne suite pseudo aléatoire, les critères de Golomb, par exemple, sont particulièrement intéressants !


Après, pour générer de l'aléatoire, en général, on se donne un LFSR qui a une complexité linéaire très très très très élevée, et on pioche dans la liste...


Pour ce qui est du générateur pseudo aléatoire de Matlab, il me semble qu'il utilise le même principe (à savoir on crée une liste et on pioche dedans) puisqu'à chaque nouvelle session l'aléa qui sort est toujours le même !

stryk
12-10-2012 22:32:15
marin marais a écrit :

Cela dit, j'ai lu (je ne sais plus où malheureusement) que certains labos fournissaient des nombres aléatoires obtenus à partir de sources quantiques du genre - si j'ai bien compris - de la désintégration du noyau d'un atome. Quelqu'un a des infos là-dessus par hasard ???

Oui effectivement, il s'agit là d'une propriété de la radioactivité !
Lorsqu'un atome se désintègre pour former un nouveau noyau, il émet alors un rayonnement électromagnétique.
Or, cette désintégration intervient de manière spontanée, sans lien environnant et quelque soit l’espèce chimique !
On ne peut pas prévoir l'instant du rayonnement.
Imaginons un mini compteur Geiger capable de détecter individuellement la radiation de chaque atome, le signal obtenu serait alors une suite véritablement aléatoire !

Bon d'accord, j'entends déjà certains qui dirons que si un atome se désintégré c'est qu'il y'a un lien de cause à effet ...
Mais si on veut connaitre ce facteur, à cette échelle, il faut utiliser des moyens d'observations actifs et donc invasifs, ce qui modifiera d'autant le comportement de notre atome !
C'est un peu comme mesurer "l'éclairement " dans un pièce totalement noire ;)

(au passage, très instructif ce fofo, il faut vraiment que je m'inscrive ^^)

cryptofredix
17-01-2012 15:32:47

Bonjour à tous.

Deux choses sont évoquées ici. Un générateur de nombres est forcément pseudo-aléatoire s'il se base sur un algorithme déterministe contrairement au générateur aléatoire qui lui produit en sortie des nombres à partir de phénomènes physiques considérés comme aléatoires. Autant dire que les générateurs des machines de monsieur-tout-le-monde seront des générateurs pseudo-aléatoires. Quels que soient les algorithmes de ces générateurs, il faut les alimenter avec des sources d'entropie (seed) qui elles-mêmes doivent être considérées comme aléatoires en regard des moyens qu'un adversaire aurait d'observer ces sources.

Pour faire court, si vous utilisez un générateur pseudo-aléatoire, il y a deux niveaux d' "aléatoirité". Celle de la source et celle de l'algo de génération (mais qui relève plutôt de la qualité de l'ago).

Par exemple, la méthode random() de Java. On peut lui donner en entrée une graine (seed).
Considérons le code suivant :

Random generator = new Random(17);
        for (int i=0; i<10; i++)
            System.out.println(generator.nextInt());

L'exécution nous affichera une suite de nombre qui nous paraîtra aléatoire, mais si un attaquant a des moyens de connaitre la valeur de votre seed (17 dans l'exemple), il pourra produire exactement la même séquence de nombres.

Tout ça pour dire que dans de nombreux modules cryptographiques, si la qualité de l'algo de génération de nombres pseudo aléatoire est importante, la qualité des sources d'entropie l'est encore plus. Si vous utilisez RSA par exemple, vient un moment où vous allez générer des clefs RSA. Cette génération de clefs utilise un générateur pseudo-aléatoire. L'attaquant qui ne possède probablement pas la solution mathématique permettant de casser RSA (factorisation), ira plutôt fouiller du côté de vos sources d'entropie...

marin marais
19-07-2011 10:32:02

Bonjour à tous,

yoshi a écrit :

Aucun "générateur" informatique de nombres aléatoires ne peut vraiment être qualifié d'aléatoire : ils en sont tous plus ou moins éloignés !
Lorsque j'ai dit "le plus performant est celui du langage matlab", il fallait comprendre, si tu préfères, le moins mauvais...

MatLab précise d'ailleurs dans sa documentation qu'il ne génère que des nombres pseudo-aléatoires. Par défaut, il utilise l'algorithme de Mersenne-Twister... Faut quand même admettre qu'il y a de la marge avant de trouver une période dans les nombres générés : [tex]2^{19937}-1\approx{}10^{6000}[/tex]. Il me semble que les équivalents libres de MatLab, à savoir SciLab et GNU-Octave, utilisent également Mersenne-Twister par défaut.

Cela dit, j'ai lu (je ne sais plus où malheureusement) que certains labos fournissaient des nombres aléatoires obtenus à partir de sources quantiques du genre - si j'ai bien compris - de la désintégration du noyau d'un atome. Quelqu'un a des infos là-dessus par hasard ??? Est-ce que ce genre d'outil est utilisé en crypto ?

Dans le même style, mais avec moins de contraintes logistiques et écologiques, j'ai rencontré il y a un an des informaticiens qui travaillaient sur un générateur pseudo-aléatoire basé sur le bruit des électroniques de microphones et de caméra. Je ne me rends pas compte du gain que ça peut apporter par rapport à Mersenne-Twister... Ça doit pas être simple à quantifier...

A+,
Thomas.

guyrienzo
18-07-2011 21:20:31

ya til un logiciel pour ça???merci d'avance.

guyrienzo
18-07-2011 21:15:34

16.10.8.86.61.74.17.87.73.01.77.21.11.41.13.13.57.39.52.36.49.37.83.13.01.14.24.01.46.75.60.73.88.23.59 comment  retrouver la suite  de ce tirage svp....

godel
19-06-2011 19:45:26

EVIDEMMENT je cite Einstein excuse les guillemets avec cette histoire de savoir ,si le hasard existe ou que se soit de l ordre du chaos, je vais finir aux dingues je ne vais plus me prendre le choux, car je vois que certains chercheurs on finis chez les dingues bonne soirée  et merci des réponses d ailleurs au kèno je me calme j ai tout essayer les fréquences d apparition des numéros les écarts etc etc et tout leur pipo de matheux de la française des jeux et une fois en faisant une croix j ai touché 2000EUROS POUR DEUX EUROS! amitiés claude

nerosson
19-06-2011 17:35:31

Salut, Godel,

J' aimerais bien que tu fermes tes guillemets, parce que je ne sais pas ce qui est de toi et ce qui est d' Einstein, dont je ne me savais pas si proche...  :-)

Merci d' avance et cordialement.

godel
19-06-2011 16:34:40

bonj. Albert Einstein; « Le hasard n'existe pas, tout a une cause et une raison d'être. ...mais alors pourquoi essayer de l expliquer??? nous n'avons pas finis de tourner en rond cordialement claude.

nerosson
19-06-2011 14:55:38

Salut à tous,

Depuis je ne sais combien d'années, cette foutue notion d' aléatoire m' a toujours turlupiné.

Je remarque qu'aucun de vous ne l' a définie, cette notion.

Sans consulter le dictionnaire, je réponds : qui dépend du hasard.

Qu'est-ce que le hasard. Toujours zut pour le dictionnaire, je répondrais : un ensemble de causes d'une complexité telle que l'esprit humain est incapable de les démêler.

Si je lance un dé et que je fais six, je dis que c'est par hasard. Or ce six est le résultat d'un ensemble de causes : ma position de départ, mon pied gauche appuyait-il sur le sol un peu plus que le droit, quelle a été l'intensité de l'action de chacun des muscles qui ont travaillé (plusieurs dizaines sans aucun doute : pas seulement ma main, pas seulement mon bras : si je me suis légèrement penché en avant, ceux de mon dos et mon gros orteil qui s'est contracté pour maintenir mon équilibre).

Le hasard, c'est l'aveu de notre impuissance à évaluer un ensemble de  causes, lorsqu'elles sont d'une très grande complexité.

C'est pourquoi je ne crois pas que, lorsqu'on veut obtenir du hasard, il faut se tourner vers un algorithme mathématique, parce que c'est précisément le domaine où nous sommes le plus aptes (enfin, pas moi, mais d'autres) à évaluer l'enchainement des données.

J'ai connu un générateur d' aléa où, dans un bruit d' enfer, des cylindres étaient ballotés dans un tambour et suivant leur position, actionnaient un contact électrique ou un autre. Je préfère ne pas vous parler du vocabulaire que j'employais chaque fois que cette saloperie tombait en panne. Quand il voulait bien fonctionner, il devait donner un bon aléa, et peut-être même que ses imperfections participaient à sa qualité : peut-être que, quand l'électro-aimant du six coinçait, il aurait mieux valu attendre qu'il reparte tout seul, plutôt que de se faire suer à le réparer. J'aurai vraiment tout fait : docker à Haïphong (je faisais travailler les autres, bien entendu), dépanneur de générateur d'aléa à Paris. Passons....

Je remarque que les générateurs aléatoires qui recueillent le mieux l'agrément du public sont basés sur d'autres causes que mathématiques : des effets mécaniques extrêmement complexes (le loto), et par dessus tout la complexité inextricable des mouvements des êtres vivants et plus particulièrement l'homme : les dés, la roulette.

Pour un être qui serait capable d'évaluer avec une ABSOLUE précision l'enchaînement des causes et des effets (pardonnez moi si je suis sceptique) le hasard n'existerait pas. Depuis le big-bang, il saurait que j'écrirais un post aujourd'hui et il serait même capable d'énumérer les fautes d'orthographe.

La plus belle fille du monde ne peut donner que ce qu'elle a: à mon humble avis, les mathématiques ne donneront jamais que du pseudo-aléatoire.

godel
19-06-2011 13:44:35

rebonjour et merci je vais me replonger dans certains axiome d' complétude our faire de l’arithmétique ou des maths est nécessairement incomplet, au sens où il existe dans cette théorie des énoncés qui ne sont pas démontrables et dont la négation n'est pas non plus démontrable : c'est-à-dire qu'il existe des énoncés que l'on ne pourra jamais déterminer en restant dans le cadre de la théorie a bientôt yoshi a Marseille il fais tres beau je t'en envoie un peu

yoshi
19-06-2011 09:09:27

Bonjour,

C'est bien ce que je dis...
Aucun "générateur" informatique de nombres aléatoires ne peut vraiment être qualifié d'aléatoire : ils en sont tous plus ou moins éloignés !
Lorsque j'ai dit "le plus performant est celui du langage matlab", il fallait comprendre, si tu préfères, le moins mauvais...

@+

godel
19-06-2011 08:41:50

bonj yoshi mais du moment qu' au départ les programmes sont le fait de l' homme est ce vraiment de l aléatoire?  ou  on ne peut ni infirmée ou confirmée  merci et bonne journée

yoshi
18-06-2011 19:51:11

Re,

la table keno avec les 70 numéros mélangé par ordinateur, serait un générateur aléatoire ?

Là, je réponds sûrement pas, les tirages aléatoires par ordinateur, via un langage de programmation, ne sont pas réellement aléatoires : il me semble que le générateur de nombres aléatoires le plus performant est celui du langage MatLab...

@+

Pied de page des forums