Developpez.com

Le Club des Développeurs et IT Pro

Des nombres réellement aléatoires grâce à une simple clé USB

Et à la mécanique quantique

Le 2010-12-14 12:53:38, par Idelways, Expert éminent sénior
La génération de nombres aléatoires est un problème mathématique épineux.

En informatique, notamment en sécurité des système d'information, ce problème est d'autant plus complexe que les algorithmes existants ne sont en fait en mesure de générer que des nombres « pseudo-aléatoires ».

Mais plus pour longtemps.

Grâce à la mécanique quantique, dont les applications commencent sérieusement à se démocratiser, Quantis, une (pas si simple) clé USB peut offrir à votre ordinateur ou à votre serveur un flux continu de 4 méga/seconde de chiffres "réellement" aléatoires... pour peu que vous vous viviez dans un « «univers qui fonctionne selon l'interprétation de Copenhagen de la mécanique quantique », met en garde IDQ, l'entreprise derrière ce produit.

Disponible en clé USB, mais aussi en carte PCI, PCI Express ou puce OEM à intégrer dans les cartes mères offrant des débits allant jusqu'à 16m/s, ce produit exploite une propriété quantique élémentaire.

Des photons sont envoyés les un après les autres contre un miroir semi-transparent. Si le photon traverse le miroir, l'appareil renvoi un 1, si le photon est reflété, Qantis renvoi un 0.



Une bonne idée de cadeau de Geek pour Noël ?

Petit bémol (ou pas en fonction des budgets), Quantis coûte près de 1000 dollars.

Plus de détails sur le mécanisme mis en place sont disponible sur ce document (PDF, 260KO)

Source : Le site de Quantis

Et vous ?

Quel(s) usage(s) voyez-vous pour ce type d'appareil ?
Cette clef USB (ou carte PCI, etc.) peut-elle vous intéresser ?

En collaboration avec Gordon Fowler
  Discussion forum
31 commentaires
  • sevyc64
    Modérateur
    Le lien vers le pdf ne fonctionne pas (ya pas de lien en fait)

    Le pdf reste accessible depuis le site de Quantis.

    En informatique, notamment en sécurité des système d'information, ce problème est d'autant plus complexe que les algorithmes existants ne sont en fait en mesure de générer que des nombres « pseudo-aléatoires ».
    Pour précision :
    Par définition même, toute utilisation d'algorithme quel qu'il soit pour la génération de nombre aléatoire ne peut générer que des nombres pseudo-aléatoires.
    Reste à voir ensuite le taux de bouclage de l'algorithme.

    Petit aparté :
    Certains scientifiques évoquent même l'idée que la notion d'aléatoire, quelque soit la technique ou le sujet étudié, est une notion théorique purrement artificielle et qui n'a et ne peut avoir aucune réalité dans la vie réelle.
    Ce que l'on prend pour du vrai et pur aléatoire ne serait en fait que du pseudo-aléatoire avec des cycles tellement élevés que l'on aurait, à l'heure actuelle pas la technologie pour les calculer.
    le 14/12/2010 à 13:36
  • pseudocode
    Rédacteur


    (random.org)
    le 17/12/2010 à 18:09
  • sevyc64
    Modérateur
    Envoyé par Barsy
    C'est le principe de l'aléatoire.
    Tout à fait. C'est tout à fait possible d'avoir 7 fois de suite le même nombre sans pour autant prouver que le générateur n'est bon. Mais ça illustrait bien l'image.

    une chance 600 de tirer le même nombre 7 fois de suite.
    JE serais probablement bien incapable de le calculer, mais je trouve le 600 un peu faible.
    Perso, j'aurais bêtement calculer 1 chance sur 100 000 milliards, ce qui pour le coup me parait quand même énorme
    le 17/12/2010 à 18:41
  • Barsy
    Expert confirmé
    Envoyé par sevyc64
    Tout à fait. C'est tout à fait possible d'avoir 7 fois de suite le même nombre sans pour autant prouver que le générateur n'est bon. Mais ça illustrait bien l'image.

    JE serais probablement bien incapable de le calculer, mais je trouve le 600 un peu faible.
    Perso, j'aurais bêtement calculer 1 chance sur 100 000 milliards, ce qui pour le coup me parait quand même énorme
    Oui, pardon, c'est plutôt ça. C'est dur de faire des calculs de vendredi soir.

    Par contre, c'est 1 000 milliards, c'est à dire 100^6. C'est la probabilité de tirer 7 fois le même nombre, peu importe lequel. 100 000 milliards, c'est la probabilité de tirer 7 fois un nombre défini.
    le 17/12/2010 à 19:08
  • pseudocode
    Rédacteur
    Envoyé par JML19
    Exemple :

    Je dis 10 fois piles ou je dis dix fois faces.

    Je dis 5 fois piles ou je dis pile une fois sur trois, tu vois il y a un jugement.
    Sans oublier l'humeur de la pièce de monnaie qui est changeante : des fois "pile", des fois "face"... On dirait que parfois elle fait exprès de te faire perdre.

    C'est comme les boules de loto : si le "17" sort trois fois de suite, il a bien mérité de se reposer au prochain tirage. Ca explique que, en moyenne, toutes les boules sortent avec la même fréquence.

    le 20/12/2010 à 19:49
  • guidav
    Membre éprouvé
    Un usage ? Par exemple, accélérer et fiabiliser des calculs numériques basés sur des simulations de Monte Carlo.
    Je suis curieux de voir ce que ça donne dans la réalité.
    le 14/12/2010 à 13:41
  • 6-MarViN
    Membre confirmé
    Envoyé par sevyc64
    Certains scientifiques évoquent même l'idée que la notion d'aléatoire, quelque soit la technique ou le sujet étudié, est une notion théorique purrement artificielle et qui n'a et ne peut avoir aucune réalité dans la vie réelle.
    Et que dire des mutations génétique? C'est un phénomènes naturel purement aléatoire...
    le 14/12/2010 à 14:29
  • Flaburgan
    Modérateur
    Envoyé par 6-MarViN
    Et que dire des mutations génétique? C'est un phénomènes naturel purement aléatoire...
    A partir du moment où des facteurs peuvent influencer la réalisation ou non du phénomène, tu n'es pas dans de l'aléatoire.
    le 14/12/2010 à 14:39
  • sinople
    Membre chevronné
    Et que dire des mutations génétique? C'est un phénomènes naturel purement aléatoire...
    Certains diront que ça se discute le purement aléatoire dans les mutations génétique.

    Mais bon si tu attends que ta clé USB 2.0 mute en USB 3.0 tu peux attendre longtemps avant d'avoir ta série...
    le 14/12/2010 à 14:40
  • sevyc64
    Modérateur
    Envoyé par pseudocode


    (random.org)
    random.org illustre bien l'image. Il prétend être un générateur de vrai nombres aléatoires mais il m'a généré 7 fois de suite le nombre 49
    le 17/12/2010 à 18:16
  Poster une réponse