Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Retrouver algo à partir de résultats



  1. #1
    Delfart

    Retrouver algo à partir de résultats


    ------

    Salut à tous et toutes,

    Voilà je me demande si à partir d'un certain nombre de résultat provenant d'un algo de nombre aléatoire on peut soit retrouver cet algo (reverse engineering peut être) soit prédire un encadrement du prochain résultat. Voir prédire avec exactitude le prochain nombre généré.

    Sachant que c'est un nombre généré par un pc et que la notion d'aléatoire est tout à fait relative dans les programmes informatiques. Pour le nombre de résultat ce n'est pas un soucis si il en faut beaucoup : 1M...10M ça ne pose pas de problème.

    Si quelqu'un possède des liens traitant de ce type de recherche merci de me le faire savoir.

    @+

    -----

  2. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?
  3. #2
    GrisBleu

    Re : Retrouver algo à partir de résultats

    salut. A priori il n y a que quelques classes d algo vraiment utilises. Si il y a un nombre restreint de parametres, tu peux essayer de les estimer. Enfin ce n est qu une suggestion

    a+

  4. #3
    championnet

    Re : Retrouver algo à partir de résultats

    En fait, il y a deux problèmes différents.

    a) Tu as une boite noire qui génère des nombres pseudos-aléatoires, et tu veux essayer de prédire des informations sur le prochain nombre généré. Je ne sais pas trop comment traiter ça, pour ma part.

    b) Tu as un programme qui génère des nombres aléatoires en utilisant un algo donné, et tu cherches à prévoir les prochaines sorties connaissant les sorties passées. Là, ça dépend beaucoup du générateur aléatoire. En fait c'est un problème de cryptographie. Avec un "mauvais" générateur pseudo-aléatoire (d'un point de vue cryptographique), il suffit d'une ou deux entrées pour pouvoir les calculer toutes. Pense par exemple au générateur qui calcule : x(n+1) = a*x(n) + b (mod k).

    Après, avec un générateur pseudo-aléatoire de qualité cryptographique, le problème est largement plus compliqué, vu que ces algorithmes sont conçus pour que ce soit.... impossible en pratique. Par exemple, les stream cipher, c'est exactement ça.

Discussions similaires

  1. besoin d'aide a propos d'un petit algo
    Par boukmi34 dans le forum Logiciel - Software - Open Source
    Réponses: 16
    Dernier message: 02/09/2007, 18h17
  2. Chercher Algo
    Par yacine1 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 15/03/2007, 18h24
  3. transformée de Fourier (algo numérique)
    Par Heimdall dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 07/03/2007, 05h52
  4. Complexité algo recherche degré de connexité...
    Par djar dans le forum Mathématiques du supérieur
    Réponses: 45
    Dernier message: 26/02/2007, 21h38
  5. Retrouver un visiteur
    Par jh1278 dans le forum Internet - Réseau - Sécurité générale
    Réponses: 9
    Dernier message: 14/06/2006, 07h13