IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Le Dernier Algorithme / Code Indécryptable


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    4
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 4
    Points : 2
    Points
    2
    Par défaut Le Dernier Algorithme / Code Indécryptable
    Bonjour à tous,

    Je vous présente mon Code que je nomerai comme mon pseudo "Le Corbeau Noir" il est là pour montrer au monde qu'il est INDECRYPTABLE, oui effectivement si vous souhaiter essayez alors bonne chance à vous et bonne cryptologie :

    N = 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, 10301, 10501, 10601, 11311, 11411, 12421, 12721, 12821, 13331, 13831, 13931, 14341, 14741, 15451, 15551, 16061, 16361, 16561, 16661, 17471, 17971, 18181, 18481, 19391, 19891, 19991
    2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 199, 311, 337, 373, 733, 919, 991, 1111111111111111111, 11111111111111111111111
    (5, 7, 11), (7, 11, 13), (11, 13, 17), (13, 17, 19), (17, 19, 23), (37, 41, 43), (41, 43, 47), (67, 71, 73), (97, 101, 103), (101, 103, 107), (103, 107, 109), (107, 109, 113), (191, 193, 197), (193, 197, 199), (223, 227, 229), (227, 229, 233), (277, 281, 283), (307, 311, 313), (311, 313, 317), (347, 349, 353), (457, 461, 463), (461, 463, 467), (613, 617, 619), (641, 643, 647), (821, 823, 827), (823, 827, 829), (853, 857, 859), (857, 859, 863), (877, 881, 883), (881, 883, 887)
    3, 11, 37, 101, 9091, 9901, 333667 2, 3, 11, 23, 983, 2179, 24631, 3626149 7, 23, 383, 32212254719, 2833419889721787128217599 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47, 53, 59, 67, 71, 83, 89, 101, 107, 109, 113, 127, 131, 137, 139, 149, 157, 167, 179, 181, 191, 197, 199, 211, 227, 233, 239, 251, 257, 263, 269, 281, 293, 307, 311, 317, 337, 347, 353, 359, 379, 389, 401, 409, 419, 431, 443, 449, 461, 467, 479, 487, 491, 499
    (3, 7), (7, 11), (13, 17), (19, 23), (37, 41), (43, 47), (67, 71), (79, 83), (97, 101), (103, 107), (109, 113), (127, 131), (163, 167), (193, 197), (223, 227), (229, 233), (277, 281), (307, 311), (313, 317), (349, 353), (379, 383), (397, 401), (439, 441), (457, 461), (487, 491), (499, 503), (613, 617), (643, 647), (673, 677), (739, 743), (757, 761), (769, 773), (823, 827), (853, 857), (859, 863), (877, 881), (883, 887), (907, 911), (937, 941), (967, 971), (1009, 1013), (1087, 1091)
    (3, 7), (7, 11), (13, 17), (19, 23), (37, 41), (43, 47), (67, 71), (79, 83), (97, 101), (103, 107), (109, 113), (127, 131), (163, 167), (193, 197), (223, 227), (229, 233), (277, 281), (307, 311), (313, 317), (349, 353), (379, 383), (397, 401), (439, 441), (457, 461), (487, 491), (499, 503), (613, 617), (643, 647), (673, 677), (739, 743), (757, 761), (769, 773), (823, 827), (853, 857), (859, 863), (877, 881), (883, 887), (907, 911), (937, 941), (967, 971), (1009, 1013), (1087, 1091)
    7, 19, 37, 61, 127, 271, 331, 397, 547, 631, 919, 1657, 1801, 1951, 2269, 2437, 2791, 3169, 3571, 4219, 4447, 5167, 5419, 6211, 7057, 7351, 8269, 9241, 10267, 11719, 12097, 13267, 13669, 16651, 19441, 19927, 22447, 23497, 24571, 25117, 26227
    13, 109, 193, 433, 769, 1201, 1453, 2029, 3469, 3889, 4801, 10093, 12289, 13873, 18253, 20173, 21169, 22189, 28813, 37633, 43201, 47629, 60493, 63949, 65713, 69313
    3, 3930506341241022328695670345554273715429048337, 13, 19, 23, 31, 79, 97, 103, 109, 139, 167, 193, 239, 263, 293, 313, 331, 367, 379, 383, 397, 409, 487, 563
    11, 31, 61, 101, 151, 211, 281, 661, 911, 1051, 1201, 1361, 1901, 2311, 2531, 3001, 3251, 3511, 4651, 52815, 53, 157, 173, 211, 257, 263, 373, 563, 593, 607, 653, 733, 947, 977, 1103
    13, 37, 73, 181, 337, 433, 541, 661, 937, 1093, 2053, 2281, 2521, 3037, 3313
    2, 3, 5, 7, 23, 719, 5039, 39916801, 479001599, 871782911992, 3, 5, 13, 89, 233, 1597, 28657, 514229, 433494437, 29712150733, 7, 11, 19, 23, 31, 43, 47, 59, 67, 71, 79, 83, 103, 107, 127, 131, 139, 151, 163, 167, 179, 191, 199, 211, 223, 227, 239, 251, 263, 271, 283, 307, 311, 331, 347, 359, 367, 379, 383, 419, 431, 439, 443, 463, 467, 479, 487, 491, 499
    2, 3, 5, 7, 11, 13, 19, 23, 29, 31, 37, 43, 47, 53, 59, 61, 67, 71, 79, 101, 107, 127, 131, 139, 149, 151, 157, 173, 181, 191, 197, 199, 211, 223, 229, 263, 269, 277, 283, 311, 317, 331, 347, 34943, 71, 197, 463, 547, 953, 1471, 1933, 2647, 2843

  2. #2
    Modérateur
    Avatar de sevyc64
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Janvier 2007
    Messages
    10 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 218
    Points : 28 193
    Points
    28 193
    Par défaut
    Bravo, tu nous as fait une belle suite de nombres premiers.


    Il est évident que, quand on ne sait pas quoi chercher, ce à quoi peut correspondre le message décodé (du texte, un mot de passe, un fichier binaire, exécutable, ...) il est très difficile de décoder quoique ce soit.

    il est là pour montrer au monde qu'il est INDECRYPTABLE
    Par définition, si ton algorithme n'est pas destructif (l'information est toujours présente dans le message) il existera toujours quelque part un moyen de le décrypter, tu dois d'ailleurs avoir bien conçu un autre algorithme pour décrypter ce message à l'arrivée, c'est la preuve même que c'est faisable

  3. #3
    Rédacteur

    Avatar de millie
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    7 015
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 7 015
    Points : 9 818
    Points
    9 818
    Par défaut
    En général, on ne peut pas considérer un cryptage comme sûr lorsque son algorithme n'est pas public

    En effet, considérer qu'un protocole de cryptage est plus sûr parce qu'il est secret est relativement naïf.
    Un protocole secret entre 2 personnes est un protocole dans la sécurité n'a pu être étudié que par ces 2 personnes (donc, pas grand monde). Un protocole est considéré comme sûr s'il a été rendu public et s'il a pu être étudié par la communauté scientifique.
    Sinon, c'est du vent...

  4. #4
    Candidat au Club
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    4
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 4
    Points : 2
    Points
    2
    Par défaut
    Déjà, merci à vous deux pour ces réponses et donc alors je vais essayé de vous répondre au mieux...

    Alors effectivement j'ai fait une demi-faute en disant qu'il était indécryptable parce que comme tout algorithme, il y a forcément une solution, seulement j'ai dit demi-faute car ... petit indice c'est effectivement des nombres premiers (tu l'as dit) mais voilà c'est aussi des combinaisons entre elles et si bien sûr à part moi, on ne s'est pas où cherché eh bien c'est surement extremment compliqué de résoudre cet algorithme...
    Et effectivement il y a bien un autre algorithme capable de décrypter celui ci mais bon c'est comme je l'ai dit si on ne s'est pas où chercher...
    Mais ce ne sont pas forcément là où c'est compliqué qu'il faut chercher ( petit clin d'oeil / indice )
    Aussi cet algorithme est Unique.

    Et maintenant pour te répondre à toi milie cet algorithme n'est pas censé à être connu de 2 personnes mais plutôt pour moi...cela peut donc être une clé de programmation ainsi qu'une clé totalement privé...
    Et bien sûr ce n'est pas une clé publique et je ne connais pas encore la communauté scientifique mais aussi la discrétion est un bon moyen pour "contrôler" ces algorithmes...

    Voilà j'espère que d'autres répondront et que vous 2 aussi, j'attends vos réponses avec impatience.

  5. #5
    Membre actif
    Inscrit en
    Juin 2008
    Messages
    189
    Détails du profil
    Informations forums :
    Inscription : Juin 2008
    Messages : 189
    Points : 268
    Points
    268
    Par défaut
    Citation Envoyé par Le Corbeau Noir Voir le message
    j'attends vos réponses avec impatience.
    Mais tu attends quel type de réponse au fait ?
    Je ne comprend pas bien ton intervention, sachant que l'on ne peut même pas utiliser ton algorithme de cryptage comme une boite noire... Tu peux mettre n'importe quel caractère sans que jamais personne puisse faire quelque chose.

    Puisqu'avec un seul exemple, on peut démontrer que ça peut correspondre à n'importe quoi...

  6. #6
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Et bien sûr ce n'est pas une clé publique et je ne connais pas encore la communauté scientifique mais aussi la discrétion est un bon moyen pour "contrôler" ces algorithmes...
    Comme l'a dit millie, le fait que ton chiffre soit secret n'influe en rien sur la sécurité. On peut trouver de très nombreux exemples dans l'histoire pour confirmer ce qui a été dit.

    Enfin, j'ai la même remarque que Jack Sparrow : quelle est ta question ?

  7. #7
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    Claude Shannon a démontré en 1949 qu'il existait un et un seul procédé de cryptage rigoureusement indécryptable, à savoir le Vernam, dit aussi "masque jetable". Alors, pourquoi se fatiguer plus longtemps?
    Jean-Marc Blanc

  8. #8
    Candidat au Club
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    4
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 4
    Points : 2
    Points
    2
    Par défaut
    Alors,

    Jack Sparrow tu as dit " Tu peux mettre n'importe quel caractère sans que jamais personne puisse faire quelque chose.

    Puisqu'avec un seul exemple, on peut démontrer que ça peut correspondre à n'importe quoi... "

    Donc, effectivement comme je l'ai dit au dessus si on ne s'est pas où cherché, alors même les processeurs les plus puissants ne pourraient réussir à trouver d'où vient les infos pour la création de cet algorithme (petit clin d'oeil / indice) car je pourrai dire que pour résoudre cet algorithme, on peut aussi tomber sur la base et si on a la mémoire absolu on le peut...Mais déjà n'importe quel processeur ou ordinateur au monde ne pourra décrypter cet algorithme parce que tout simplement il n'est décryptable que par un humain et comme je l'ai dit il faudrai une sacré chance (chance divine diront certains) car cet algorithme comprend des combinaisons et il y a une astuce pour le résoudre....astuce qui est bien sur impossible...sauf une très bonne chance ou si bcp de personnes s'y mettent dessus mais vu que cela n'a jamais été fait, testé , donc cela ne peut pas être prouvé.

    L'astuce est humaine...Celui qui détient l'information tient la puissance dans ses mains...

    Bon maintenant pour répondre à vos questions à vous ( Jack Sparrow et Promu@ld ) :

    Alors il y a plusieurs réponses : Déjà pour faire paraître cet algorithme, pour le plaisir que d'autres personnes le connaissent et me fassent des remarques bonnes ou pas dessus, ensuite pour voir si quelqun pourra trouver la base de cet algorithme et sinon il pourrai servir comme programmation (je sais cela peut paraître incroyalbe mais c'est peut ^tre vrai) mais aussi beaucoup pour tout les moyens possibles de l'info ( l'information en général / l'espionnage / la transmission / la récupération...etc )

    Et pour finir de te répondre à toi FR alors le chiffre de Vernam est basé sur à peu près les mêmes concepts que la mienne si on ne sait pas où chercher...bah voilà mais le décryptage peut peut ^tre être long mais il sera résolu une fois quand même.

    http://www.gymnase-yverdon.vd.ch/bra...tes/vernam.htm

    Petit lien sur le chiffre de Vernam

    Voilà et encore merci à tous pr vos réponses

  9. #9
    Modérateur
    Avatar de sevyc64
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Janvier 2007
    Messages
    10 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 218
    Points : 28 193
    Points
    28 193
    Par défaut
    Bon je crois que tu n'as pas bien compris.

    Ce que tu nous donne ce n'est en rien un algorithme !!!!!!! c'est du vent.

    C'est juste le résultat de ...... de quoi, au juste, on en sais rien.
    Je peux très bien te pondre un petit bon de programme qui génère cette liste sans que ce soit un algorithme de cryptage.
    Je peux très bien ouvrir Notepad et taper directement cette suite, ça ne sera pas non plus, un algorithme.

    Un algorithme c'est un code, une succession d'opérations, de fonctions, ... C'est algorithme n'existe à l'heure actuelle que par l'envie de croire en ta bonne fois.

    Montre nous le code, on te dira s'il est effectivement indécryptable et sécurisé.

    Pour rappel, tous les algorithmes non destructifs sont par définition décryptable.

    Seul les algorithmes destructifs (Hash, MD5, WPA, ....) sont indécryptables, puisque l'information de départ est détruite en cors de calcul. Mais cela ne les empêchent pas d'être crackable (MD5, WPA, par exemple ont été crackés). Mais à ce moment là, on ne retourve pas l'information de départ, mais une des informations possible donnant le même résultat.

    Montre ton code (ton algorithme) après on pourra débattre.

  10. #10
    Candidat au Club
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    4
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 4
    Points : 2
    Points
    2
    Par défaut
    Bon, alors je te propose sevyc64 de t'expliquer le principe logique ...de cet algorithme et je vais te le montrer et te le dire..donc à bientôt en mp.

  11. #11
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Le gros problème, c'est que tu nous donnes une série de nombres. Mais quel pouvait être le message de départ : du texte, une image, une formule mathématique, un dialecte inconnu.

    Bref la force de ton algo réside dans l'inconnu. On pourra trouver deux algos différents qui vont pouvoir te donner la même séquence de chiffre en résultat du chiffrage de deux informations différentes.

    Peut-être que ton algo ne sert qu'à chiffrer une liste de nombres premiers. (où le chiffrement est seulement une permutation ...).

  12. #12
    Expert confirmé

    Homme Profil pro
    SDE
    Inscrit en
    Août 2007
    Messages
    2 013
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : SDE

    Informations forums :
    Inscription : Août 2007
    Messages : 2 013
    Points : 4 327
    Points
    4 327
    Par défaut
    OMG, des algos comme ça, tapez dans une poubelle, il y en a 10 qui sortent.

Discussions similaires

  1. Réponses: 2
    Dernier message: 16/06/2015, 10h02
  2. Code Source Algorithmes Génétiques en MATLAB ou VB
    Par medchok dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 26/03/2014, 12h21
  3. Réponses: 1
    Dernier message: 02/01/2008, 18h10
  4. traduire du code en algorithme
    Par racoboss dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 03/12/2007, 11h45

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo