FORSV : Forum de Sciences et de Vie

Forum scientifique
 
AccueilAccueil  GalerieGalerie  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  GroupesGroupes  Connexion  

Partagez | 
 

 Enigme cryptographique

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
PtitGG

avatar

Nombre de messages : 1196
Age : 38
Localisation : Au pays du nougat
Date d'inscription : 25/02/2007

MessageSujet: Enigme cryptographique   Dim 26 Aoû 2012 - 15:23

http://www.atlantico.fr/decryptage/mission-impossible-code-meme-cia-arrive-pas-resoudre-459599.html

des amateurs?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Anthracite

avatar

Nombre de messages : 6215
Date d'inscription : 27/12/2008

MessageSujet: Re: Enigme cryptographique   Dim 26 Aoû 2012 - 15:37

Et si c'était une grosse farce ?
Note que même dans ce cas il y aurait peut-être moyen de trouver une ou plusieurs significations Laughing
Par exemple, une liste de 100 sigles a comme signification tout texte cohérent de 100 sigles et ce dans pas mal de langues.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Anthracite

avatar

Nombre de messages : 6215
Date d'inscription : 27/12/2008

MessageSujet: Re: Enigme cryptographique   Dim 26 Aoû 2012 - 20:04

Comme je vois, à vos réactions frénétiques l'intérêt que provoque cette intéressante question, je vais donner un exemple restreint.
Un des codes les plus efficaces constitue à donner à chaque lettre de l'alphabet une valeur bien précise : par exemple 1 pour A, 2 pour B etc.
Jusqu'ici rien de très compliqué !
Mais, si l'on génère une série de nombres aléatoires et qu'on ajoute, dans l'ordre, à la valeur de la première lettre le premier nombre de cette série, on obtient la valeur d'une autre lettre que l'on note.
On fait de même avec la seconde lettre du message et ainsi de suite.

Si la série est bien aléatoire (ce qui est compliqué à réaliser) et qu'on n’utilise pas deux fois de suite la même série de nombres, ce code est à peu près étanche.

Ce qui pourrait donner pour « SALUT"
Par exemple AAAAA ou BBBBB ou encore ABCDE etc.
Mais la traduction suivant d'autres nombres aléatoires pourrait être, par exemple M...E.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
PtitGG

avatar

Nombre de messages : 1196
Age : 38
Localisation : Au pays du nougat
Date d'inscription : 25/02/2007

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 7:02

Anthracite a écrit:
Comme je vois, à vos réactions frénétiques l'intérêt que provoque cette intéressante question, je vais donner un exemple restreint.
Un des codes les plus efficaces constitue à donner à chaque lettre de l'alphabet une valeur bien précise : par exemple 1 pour A, 2 pour B etc.
Jusqu'ici rien de très compliqué !
Mais, si l'on génère une série de nombres aléatoires et qu'on ajoute, dans l'ordre, à la valeur de la première lettre le premier nombre de cette série, on obtient la valeur d'une autre lettre que l'on note.
On fait de même avec la seconde lettre du message et ainsi de suite.

Si la série est bien aléatoire (ce qui est compliqué à réaliser) et qu'on n’utilise pas deux fois de suite la même série de nombres, ce code est à peu près étanche.

Ce qui pourrait donner pour « SALUT"
Par exemple AAAAA ou BBBBB ou encore ABCDE etc.
Mais la traduction suivant d'autres nombres aléatoires pourrait être, par exemple M...E.

en gros, si je te suis bien ... si on a un mauvais code on peut quand même trouver un texte qui se tient, mais qui n'est pas le texte originel
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
buck



Nombre de messages : 2583
Date d'inscription : 07/02/2007

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 9:30

Anthracite a écrit:
Comme je vois, à vos réactions frénétiques l'intérêt que provoque cette intéressante question, je vais donner un exemple restreint.
Un des codes les plus efficaces constitue à donner à chaque lettre de l'alphabet une valeur bien précise : par exemple 1 pour A, 2 pour B etc.
Jusqu'ici rien de très compliqué !
Mais, si l'on génère une série de nombres aléatoires et qu'on ajoute, dans l'ordre, à la valeur de la première lettre le premier nombre de cette série, on obtient la valeur d'une autre lettre que l'on note.
On fait de même avec la seconde lettre du message et ainsi de suite.

Si la série est bien aléatoire (ce qui est compliqué à réaliser) et qu'on n’utilise pas deux fois de suite la même série de nombres, ce code est à peu près étanche.

Ce qui pourrait donner pour « SALUT"
Par exemple AAAAA ou BBBBB ou encore ABCDE etc.
Mais la traduction suivant d'autres nombres aléatoires pourrait être, par exemple M...E.
voir pire ca pourrait etre SALUT aussi Wink
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Steph



Nombre de messages : 7829
Date d'inscription : 09/03/2007

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 16:02

Ca pourrait donner également: HELLO, GRUESSE ou CIAO, ca serait faux tout en conservant le sens.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
blondie

avatar

Nombre de messages : 2287
Date d'inscription : 23/05/2007

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 17:13

Bonjour

Ya pas une machine a décrypter fabriquée par un certain TURING
capable de faire ce travail???

Blondie flower
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Steph



Nombre de messages : 7829
Date d'inscription : 09/03/2007

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 17:19

Problème: il faut programmer une machine on ne peut pas lui apprendre plus que ce que l'on sait soi-même.
Elle travaille juste plus vite et sans faire de fautes...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
narduccio



Nombre de messages : 4624
Age : 58
Localisation : Alsace
Date d'inscription : 07/02/2007

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 17:24

blondie a écrit:
Bonjour

Ya pas une machine a décrypter fabriquée par un certain TURING
capable de faire ce travail???

Blondie flower

Disons que les anglais ont profité d'une bêtise des allemands ... En bon fonctionnaires, au début de leurs messages, il y avait l'en-tête de l'expéditeur et du destinataire. Sachant d'où était transmis le message et connaissant la machine de codage, il suffisait de trouver comment la machine était câblée à ce moment-là pour retrouver tout le message. Certains prétendent qu'à la fin de la guerre, la machine de Turing était si performante que les anglais lisaient le message avant le destinataire ...

_________________
Une théorie n'est scientifique que si elle est réfutable
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
blondie

avatar

Nombre de messages : 2287
Date d'inscription : 23/05/2007

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 17:31

Steph a écrit:
on ne peut pas lui apprendre plus que ce que l'on sait soi-même.

Bonjour

Les Anglais ne devaient pas avoir grand chose a mettre dans le ventre de la machine
pour casser le cryptage des messages allemands pendant la dernière guerre...
Non???
Blondie flower


narduccio merci d'avoir répondu a mon message avant que je l'envoie...mieux que les anglais Very Happy
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
narduccio



Nombre de messages : 4624
Age : 58
Localisation : Alsace
Date d'inscription : 07/02/2007

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 17:39

blondie a écrit:
narduccio merci d'avoir répondu a mon message avant que je l'envoie...mieux que les anglais Very Happy

Peut-être question de câblage ... Laughing

_________________
Une théorie n'est scientifique que si elle est réfutable
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Anthracite

avatar

Nombre de messages : 6215
Date d'inscription : 27/12/2008

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 19:16

buck a écrit:
Anthracite a écrit:
Comme je vois, à vos réactions frénétiques l'intérêt que provoque cette intéressante question, je vais donner un exemple restreint.
Un des codes les plus efficaces constitue à donner à chaque lettre de l'alphabet une valeur bien précise : par exemple 1 pour A, 2 pour B etc.
Jusqu'ici rien de très compliqué !
Mais, si l'on génère une série de nombres aléatoires et qu'on ajoute, dans l'ordre, à la valeur de la première lettre le premier nombre de cette série, on obtient la valeur d'une autre lettre que l'on note.
On fait de même avec la seconde lettre du message et ainsi de suite.

Si la série est bien aléatoire (ce qui est compliqué à réaliser) et qu'on n’utilise pas deux fois de suite la même série de nombres, ce code est à peu près étanche.

Ce qui pourrait donner pour « SALUT"
Par exemple AAAAA ou BBBBB ou encore ABCDE etc.
Mais la traduction suivant d'autres nombres aléatoires pourrait être, par exemple M...E.
voir pire ca pourrait etre SALUT aussi Wink
Ben oui, tu mets ton doigt sur une bêtise de ma part, par précaution on n'ajoute jamais le zéro !
Donc j'ai deux exemples de faux !
Faut lire AXAAA ou XBCDE, X étant toutes lettres de l'alphabet sauf A
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Anthracite

avatar

Nombre de messages : 6215
Date d'inscription : 27/12/2008

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 19:22

Steph a écrit:
Ca pourrait donner également: HELLO, GRUESSE ou CIAO, ca serait faux tout en conservant le sens.
Ben oui, c'est là la force de ce type de cryptage en unilingue, l'inconvénient étant, sauf programme PC, la lenteur de décodage.
C'est pourquoi une langue inconnue de l'adversaire à l'avantage de la rapidité, ce qui compte sur un champ de bataille !
Note que GRUSSE est un peu long. Wink
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Anthracite

avatar

Nombre de messages : 6215
Date d'inscription : 27/12/2008

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 19:24

blondie a écrit:
Bonjour

Ya pas une machine a décrypter fabriquée par un certain TURING
capable de faire ce travail???

Blondie flower
Ouaips !
Mais cette machine était un ordinateur parfait...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Anthracite

avatar

Nombre de messages : 6215
Date d'inscription : 27/12/2008

MessageSujet: Re: Enigme cryptographique   Lun 27 Aoû 2012 - 22:02

PtitGG a écrit:
en gros, si je te suis bien ... si on a un mauvais code on peut quand même trouver un texte qui se tient, mais qui n'est pas le texte originel
Surtout si l'on n'a pas de code du tout, n'importe quel texte de même longueur convient !
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Anthracite

avatar

Nombre de messages : 6215
Date d'inscription : 27/12/2008

MessageSujet: Re: Enigme cryptographique   Mar 28 Aoû 2012 - 19:56

Décidément, mes souvenirs de cryptages sont lointains !
Buck à raison, on peut également avoir un mot en clair.
Et ce n'est hélas pas la seule erreur que j'ai commise... No

J'avais fait, dans ma folle jeunesse, un programme sur ...Commodore 64.
67 lettres et signes, tirés de manière plus ou moins aléatoire à la roulette. (le zéro étant décrété 37).
Ça marchait bien si le correspondant avait la même série de nombres aléatoire, série qu'on ne peut utiliser qu'une fois et limitée à 367 tirages. ( C'était chouette les "datas")

Il est à noter que la chance de tomber juste pour une lettre est de 1/37 et le fait de découvrir cette lettre n'avance pas plus...
Pour cinq lettres jute à la suite, la chance est de 1/37.37.37.37.37 ou plus simplement 1/375 soit une chance sur soixante-neuf millions environ...
Ok, avec un bon PC, on en arrive vite à bout, ensuite on peut demander au même PC de reconnaître des mots valables, et puis à des humains de terminer la sélection, ce qui prendra plus de temps...

Mais que dire d'un texte simple de cent lettres ? 6,6 10156 ?
Même si un gros ordinateur peut y arriver au bout d'un temps long, que dire du nombre d'humains nécessaire pour vérifier les résultats au bout de dix ans ?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Steph



Nombre de messages : 7829
Date d'inscription : 09/03/2007

MessageSujet: Re: Enigme cryptographique   Mer 29 Aoû 2012 - 11:52

Et en plus si tu prends la peine d'ecrire le texte en chinois tu auras encore plus de lettres à utiliser, ca rendra le problème beaucoup plus complexe.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Le Vieux

avatar

Nombre de messages : 6067
Age : 66
Localisation : Liège
Date d'inscription : 08/02/2007

MessageSujet: Re: Enigme cryptographique   Mer 29 Aoû 2012 - 19:11


Salut

Steph a écrit:
Et en plus si tu prends la peine d'ecrire le texte en chinois tu auras encore plus de lettres à utiliser, ca rendra le problème beaucoup plus complexe.

Ce ne sont pas des lettres mais des idéogrammes, pour un ordi il me semble que , cela devrait être en effet plus complexe.

Le Vieux

_________________
S'occuper des grands problèmes de ce monde c'est bien, et même très bien, s'asseoir sous un arbre et regarder les nuages passer c'est très bien aussi (L.V.)
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Anthracite

avatar

Nombre de messages : 6215
Date d'inscription : 27/12/2008

MessageSujet: Re: Enigme cryptographique   Mer 29 Aoû 2012 - 19:32

Le Vieux a écrit:

Salut

Steph a écrit:
Et en plus si tu prends la peine d'ecrire le texte en chinois tu auras encore plus de lettres à utiliser, ca rendra le problème beaucoup plus complexe.

Ce ne sont pas des lettres mais des idéogrammes, pour un ordi il me semble que , cela devrait être en effet plus complexe.

Le Vieux
Note que si tu considères les espaces (ce qui rend le texte, devenu un bloc, encore plus mystérieux), les majuscules, les minuscules, les chiffres, les opérateurs mathématiques, la ponctuation et les divers autres signes présents sur ton clavier, sans parler pour l'espion érudit et scientifique, de l'alphabet grec, on arrive rapidement à saturer n'importe quel système de décodage.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: Enigme cryptographique   

Revenir en haut Aller en bas
 
Enigme cryptographique
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Enigme cryptographique
» Enigme posée par une petite fille qui ne grandit pas ou le gène de l'immortalité
» Les Olmèques. L'Enigme Olmèque
» Enigme historique
» Enigme décoiffante !!

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
FORSV : Forum de Sciences et de Vie :: Sciences :: Autres-
Sauter vers: