Cryptologie et mathématiques

Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 06 Aoû 2008, 12:02

lol trop bien !!

vous avez trouvé :zen:



meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 06 Aoû 2008, 12:39

Euh... moi je n'ai rien trouvé du tout juste un mot et encore je n'en suis même pas certaine :stupid_in

Ce qui me console c'est qu'aucun de mes camarades de jeu n'a encore trouvé... on a donc eu un délai supplémentaire :happy2:

Monsieur23
Habitué(e)
Messages: 3966
Enregistré le: 01 Oct 2006, 17:24

par Monsieur23 » 06 Aoû 2008, 15:53

gol_di_grosso a écrit:Pour celui la tu supprime une lettre sur deux et chaque lettre et codé par une même lettre :
N->J
H->E
R->M
...

évidemment avec le texte décodé c'est facile...

Edit : peut-être pas


J'ai déjà donné la solution, chaque lettre est codée par un couple de lettre.
Par exemple, ho = E.
« Je ne suis pas un numéro, je suis un homme libre ! »

Monsieur23
Habitué(e)
Messages: 3966
Enregistré le: 01 Oct 2006, 17:24

par Monsieur23 » 06 Aoû 2008, 16:45

J'ai trouvé le message !
( Enfin je pense, j'ai quelques erreurs, les fautes de frappes sont possibles ? )
« Je ne suis pas un numéro, je suis un homme libre ! »

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 06 Aoû 2008, 17:47

Monsieur23 a écrit:J'ai trouvé le message !
( Enfin je pense, j'ai quelques erreurs, les fautes de frappes sont possibles ? )


Oui les fautes de frappe (je dirais d'orthographe même) sont parfaitement possibles.... Mais d'après ce que tu m'as envoyé il est évident que tu as trouvé. Arf bravo !!!! :king2: :king2:

Monsieur23
Habitué(e)
Messages: 3966
Enregistré le: 01 Oct 2006, 17:24

par Monsieur23 » 06 Aoû 2008, 17:52

Bon ben voilà le message ( je le mets en blanc si certains veulent chercher ).

TOUT COMMENCER A SE METTRE EN PLACE, CHAQUE LUNDI
SEMAISON, CHAQUE SAMEDI RECOLTE. JE VIVAIS
D’OIGNONS ET D’EAU FRAICHE.

LA SEMAINE, JE GYGNAIS MA VIE EN APPRENANT LES
DIFFERENTS ARTISANATS DE LA VILLE. JE POUVAIS
TOUdb FAIRE !!

SUITE A CELA, JE PUS CONSTRUIRE MA MAISON, ET AVEC
UN PEU DE PRESTIGE, JE DEVINS CITOYEN.


C'est quoi comme jeu sinon, c'est sur internet ?
« Je ne suis pas un numéro, je suis un homme libre ! »

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 06 Aoû 2008, 17:59

:king2: Monsieur23 tu as désormais mon admiration la plus sincère pour les 30 prochaines années :king2:

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 06 Aoû 2008, 18:30

Monsieur23 a écrit:Bon ben voilà le message

Bravo ! :zen:

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 06 Aoû 2008, 18:57

Comme quoi leon1789 ce n'était pas impossible de trouver :we:

PrépaQuébec
Membre Relatif
Messages: 253
Enregistré le: 26 Juin 2007, 13:57

par PrépaQuébec » 06 Aoû 2008, 19:36

Bien joué Monsieur23! :we:

Pour revenir au débat avec Leon1789, on peut considérer que les codes tels ceux basés sur des clés élaborées avec des nombres premiers, ou encore le cryptage quantique, sont effectivement hors de portée des casseurs de code...

Stef

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 06 Aoû 2008, 19:50

meriem a écrit:Comme quoi leon1789 ce n'était pas impossible de trouver :we:

Ok ! Comme il s'agit d'un jeu, le message ne pouvait pas être crypté par un "vrai" codage... donc il fallait chercher la solution avec du bon sens et de l'astuce. Bravo encore à Monsieur23 !

Je n'ai pas dit qu'il est impossible de déchiffrer un message "à peine déguisé" : coder chaque lettre de l'alphabet par une chaine de 1, 2 ou 3 lettres, ce n'est pas un codage ultra-solide, mais juste un déguisement.

Ca parait peut-être méprisant de dire ça comme ça (milles excuses) mais il faut bien voir qu'il y a tout un univers entre une devinette amusante (un jeu) et gros problème de décodage (un métier)...

Je ne crois pas que tout message codé soit cassable (sauf en connaissant l'algo de décryptage). D'ailleurs on pourrait poursuivre la discussion sur cela puisque Monsieur23 soutient que c'est théoriquement faisable : je peux vous donner un message codé (10 lignes), vous dire comment je l'ai codé (avec une méthode simple, bcp plus simple que RSA et compagnie), et je fais le pari que personne ne décodera... ou alors, c'est Dieu en personne.

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 06 Aoû 2008, 19:53

PrépaQuébec a écrit:Bien joué Monsieur23! :we:

Pour revenir au débat avec Leon1789, on peut considérer que les codes tels ceux basés sur des clés élaborées avec des nombres premiers, ou encore le cryptage quantique, sont effectivement hors de portée des casseurs de code...

Stef


Je ne sais plus qui avait dit que j'étais hors sujet sur mon premier message (ce qui était vrai, car je pensais à de "vrais" codages), je crois que c'était toi.

Mais sans aller dans des trucs ultra compliqués, on peut faire des trucs à clé privée impossible à décrypter.

bombastus
Membre Complexe
Messages: 2295
Enregistré le: 29 Nov 2007, 21:35

par bombastus » 06 Aoû 2008, 20:03

Bonsoir,
leon1789 a écrit:Mais sans aller dans des trucs ultra compliqués, on peut faire des trucs à clé privée impossible à décrypter.

Et à quoi servent-ils? Le problème du codage des données concerne la transmission des données et la plupart des codes incluent la clé dans cette transmission. Mais un code cohérent permettant de crypter un grand nombre de données qui ne puisent pas être décodé après transmission, je ne crois pas qu'il en existe.

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 06 Aoû 2008, 20:16

bombastus a écrit:Bonsoir,
Et à quoi servent-ils? Le problème du codage des données concerne la transmission des données et la plupart des codes incluent la clé dans cette transmission. Mais un code cohérent permettant de crypter un grand nombre de données qui ne puisent pas être décodé après transmission, je ne crois pas qu'il en existe.

La question est surtout à quoi servent des codages à clé publique : par exemple, à permettre la communication entre deux personnes qui ne sont jamais rencontrées pour mettre un clé privée en commun...

Un codage à clé privé est plus simple à mettre en place (avantage), mais ne peut fonctionner qu'à condition que les communicants se soient mis d'accord sur une clé privée de manière préliminaire (inconvénient important).

non ?

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 06 Aoû 2008, 20:23

Arf je sens que ça va bientôt me dépasser :we: En tout cas merci à tous de vous êtes intéressés à mon problème et encore merci à Monsieur23 :happy2:

Cela dit, j'ai une dernière question qui en fait était aussi l'objet de mon post : est-ce que les mathématiques pourraient résoudre ce genre de problèmes ? :happy2:

bombastus
Membre Complexe
Messages: 2295
Enregistré le: 29 Nov 2007, 21:35

par bombastus » 06 Aoû 2008, 20:35

leon1789 a écrit:Un codage à clé privé est plus simple à mettre en place (avantage), mais ne peut fonctionner qu'à condition que les communicants se soient mis d'accord sur une clé privée de manière préliminaire (inconvénient important).

non ?

Oui, mais il comprend un autre inconvénient : cette clé ne change pas! Mais après beaucoup de paramètres peuvent entrer en jeu pour celui qui décode : la fréquence des messages, les informations sur l'expéditeur et sur celui qui les reçoit, et donc les informations sur le type de données... Evidemment si tu envoies une phrase codé avec des références qui te sont personnelles, à moins d'un coup de bol, ta phrase restera protégée, mais je ne pense pas qu'on puisse appeler cela du cryptage de données...

@meriem : c'est un ensemble de domaines qui se rejoignent qui peuvent résoudre ce type de problème : les mathématiques, la logique, l'aide d'un ordinateur, un peu d'imagination et d'intuition...
Dans le cas présent, j'imagine que Monsieur23 a surtout usé de logique et d'intuition!

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 06 Aoû 2008, 20:47

bombastus a écrit: c'est un ensemble de domaines qui se rejoignent qui peuvent résoudre ce type de problème : les mathématiques, la logique, l'aide d'un ordinateur, un peu d'imagination et d'intuition...
Dans le cas présent, j'imagine que Monsieur23 a surtout usé de logique et d'intuition!


Mais pas les mathématiques seules alors ? Bon j'ai peut être un peu trop regardé Numbers :lol5:
:happy2:

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 06 Aoû 2008, 21:05

Je n'ai pas les compétences de crypto-analyse pour te montrer que tu as tort Léon. Mais je me souviens d'un article du créateur de PGP qui disait qu'il y avait des tas de "pseudo directeurs informatiques" qui créaient des moulinettes de codage dans leur coin et qui se croyaient protégés car ils ne le disaient à personne. C'est juste de l'incompétence.
Je suis d'accord avec toi Léon, c'est un métier. Et si l'homme de la rue n'est pas capable de défoncer une porte, les gens qui certifient les portes blindés, eux, sont compétents pour déterminer si une porte est bonne ou non.
Aucun algorithme reconnu à ce jour n'a une procédure secrète (RSA entre autre est connu de tous, en détail). Et c'est justement le fait que tout soit publique et inviolé qui assure la sécurité dans la cryptologie moderne. Plus rien n'est secret. Dire "personne ne trouvera" juste parce que tu l'a fait dans ton coin est illusoire.

bombastus
Membre Complexe
Messages: 2295
Enregistré le: 29 Nov 2007, 21:35

par bombastus » 06 Aoû 2008, 21:08

meriem a écrit:Mais pas les mathématiques seules alors ? Bon j'ai peut être un peu trop regardé Numbers :lol5:
:happy2:

Je n'aime pas trop ranger des notions dans des cases car ça déborde vite, mais on pourrait dire que la logique est une branche des mathématiques. Mais si tu pensais mathématiques dans le sens utiliser des nombres ou des formules mathématiques, ici c'est inutile... mais de nombreux codages utilisent des principes mathématiques (et il y en a peut-être dans numbers :we: ).

meriem
Membre Naturel
Messages: 30
Enregistré le: 04 Aoû 2008, 00:24

par meriem » 06 Aoû 2008, 21:14

hihihi merci pour ces éclaircissements :happy2:

 

Retourner vers ⚜ Salon Mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite