Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#2 05-02-2014 18:46:36
- Bemo52
- Banni(e)
- Inscription : 29-01-2014
- Messages : 109
Re : Systemes cryptographiques et messages variables
Juste pour laisser une trace.
J`ai cree un systeme cryptographique ou a chaque message en clair correspondent une infinite de messages cryptes (je dis bien une infinite). Personne n`a pu relever mon challenge. Le message en clair etait tres court. Une simple phrase. J`ai fourni une dizaine de messages cryptes en donnant un indice sur le message en clair (en francais et sujet) .
Hors ligne
#3 05-02-2014 19:19:29
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : Systemes cryptographiques et messages variables
Ave,
Juste pour laisser une trace.
J`ai cree un systeme cryptographique ou a chaque message en clair correspondent une infinite de messages cryptes (je dis bien une infinite). Personne n`a pu relever mon challenge.
Vas-y !
Je te signale seulement, qu'en matière de cryptographie et nerosson (notre maître Yoda à nous), te le dira bien mieux, tout défi de décryptage doit être accompagné par une description de la méthode employée : autrement la sécurité du message ne doit pas reposer sur le procédé.
Encore, selon nero'son, tout individu lambda, normalement évolué, est capable de fabriquer un procédé qui mettra en échec tous les spécialistes de la NSA... Mais, si j'ai bien compris, une fois !
Pour finir, il est clair que plus un message est court et la clé longue, plus il est difficile de le déchiffrer...
@+
Hors ligne
#4 05-02-2014 19:30:33
- Bemo52
- Banni(e)
- Inscription : 29-01-2014
- Messages : 109
Re : Systemes cryptographiques et messages variables
Ave,
Juste pour laisser une trace.
J`ai cree un systeme cryptographique ou a chaque message en clair correspondent une infinite de messages cryptes (je dis bien une infinite). Personne n`a pu relever mon challenge.Vas-y !
Je te signale seulement, qu'en matière de cryptographie et nerosson (notre maître Yoda à nous), te le dira bien mieux, tout défi de décryptage doit être accompagné par une description de la méthode employée : autrement la sécurité du message ne doit pas reposer sur le procédé.
Encore, selon nero'son, tout individu lambda, normalement évolué, est capable de fabriquer un procédé qui mettra en échec tous les spécialistes de la NSA... Mais, si j'ai bien compris, une fois !
Pour finir, il est clair que plus un message est court et la clé longue, plus il est difficile de le déchiffrer...
@+
Vas-y! Donne la longueur du message en clair (je parle de caracteres sans espace) necaessaire pour faciliter ton dechiffrement et je posterai 20 messages cryptes.
Je peux en poster plus si tu veux.
Le message sera ecrit en francais et concernera la poesie (un poeme si tu veux).
Je creerai mon poeme (vous ne le trouverez nulle part) et a vous de le decrypter.
La cle est symetrique.
L`encrypteur la connait et le recipiendaire aussi.
Je code selon une cle variable (fonction de la longueur du message).
Ma cle est "classique" : une sorte de "billet" aleatoire coupe en 2 dont chacun des 2 possede une partie (l`encrypteur et le decrypteur).
Dernière modification par Bemo52 (05-02-2014 19:33:55)
Hors ligne
#6 05-02-2014 22:11:36
- Bemo52
- Banni(e)
- Inscription : 29-01-2014
- Messages : 109
Re : Systemes cryptographiques et messages variables
Mon systeme cryptographique est hautement complexe.
Il est similaire au masque jetable.
Aucune lettre n`est ecrite de la meme maniere.
Pire encore, il y a un processus de transposition aleatoire avec cles de longueur differente qui intervient a chaque codage et au cours du codage.
Cerise sur le gateau, le systeme cryptographique depend des echanges anterieurs entre 2 personnes. Donc les cles sont evolutives et changeantes. La cle de depart est connue des 2 mais ensuite elle evolue et change au fur et a mesure que les 2 personnes s`envoient des messages.
Comme le cryptage est regule par des lois, il m`est impossible de la publier ou d`en faire usage.
Un systeme incassable ni en theorie ni en pratique.
Bon, je voyage bientot alors bonne chance dans vos recherches.
Hors ligne
#7 06-02-2014 14:27:40
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Systemes cryptographiques et messages variables
Salut à tous,
@Bemos 52,
Quand tu reviendras de voyage, sois gentil de nous dire de quoi tu parles exactement.
Tout le monde peut faire une infinité de cryptos à partir d'un même texte clair (même si on conserve le même procédé : il suffit de changer la clé.
Par ailleurs, celui qui imagine un procédé de chiffrement ne devrait pas faire de mystère à ce sujet, puisqu'en aucun cas la protection du secret ne doit reposer sur le procédé.
Tu parles d'analogie avec le "masque jetable" (ce que vous pouvez me faire tartir avec cette expression de "masque jetable" ! ! ! C'est la "clé-aléatoire-une fois" ! ! ! Ca, au moins, c'est une expression qui dit bien ce qu'elle veut dire ! J'ai fait carrière dans le chiffre pendant trente sept ans : pas une fois, je n'ai entendu parler de masque jetable).
Avec la clé-aléatoire-une-fois, un cryptogramme peut correspondre à n'importe quel texte clair (sous réserve de l'égalité de longueur). Alors, il, est bien évident qu'inversement un texte clair peut correspondre à n'importe quel cryptogramme (sous la même réserve).
Alors, si tu as trouvé quelque chose de génial, explique-nous clairement de quoi il s'agit.
Mais ne te fais pas trop d' illusions : si tu savais le nombre de trouvailles aussi géniales qu'inexploitables que les cryptologues amateurs ont déjà inventées ! Quand on veut chiffrer un unique texte, on peut imaginer tant de trucs plus farfelus les uns que les autres (mais néanmoins souvent solides) que personnellement, il y a beau temps que j'ai renoncé à chercher.
Pour moi, un procédé digne de ce nom n'est pas fait pour chiffrer un message, mais pour protéger pendant des mois le trafic d'un réseau.
Tu dis : "Mon système cryptographique est hautement complexe." Alors, rien que pour ça, il y de grandes chances qu'il soit bon à mettre à la poubelle ! Au temps héroïque de la cryptographie que j'ai connue, 99 pour cent des chiffreurs étaient incompétents et, en plus, "faire du chiffre", ça les faisait ch...!
Tout ceci dit sans vouloir t'offenser : pour moi, un mec qui s'intéresse à la cryptologie bénéficie toujours d'un préjugé favorable....
Hors ligne
#8 06-02-2014 17:42:47
- Bemo52
- Banni(e)
- Inscription : 29-01-2014
- Messages : 109
Re : Systemes cryptographiques et messages variables
Salut,
Je prends l`avion ce soir.
Mais je tiens a clarifier certaines :
- je ne suis pas novice dans ce domaine. J`etais un intervenant assidu sur cryptologie.news il y a longtemps de cela.
- on n`est pas oblige de changer de cle pour produire une infinite de messages cryptes pour un seul message clair
- le polyalphabetisme (une infinite de representations pour une meme lettre) est equivalent au masque jetable.
- je ne me fais pas d`illusions. RSA repose sur la difficulte de faire l`operation inverse (factorisation). Il existe au moins une dizaine d`operations mathematiques difficilement reversibles (voire impossible) : facile a calculer dans un sens mais quasiment impossible a faire dans l`autre.
- la ou je te donnerai raison c`est que mon systeme n`est pas destine a un usage commercial pour une raison tres simple : le systeme demarre avec une cle symetrique connue des 2 qui ensuite evolue en fonction des echanges anterieurs de messages. L`idee de base est simple : a une valeur aleatoire vous pouvez associer autant de valeurs determinees, calculables (en utilisant la fonction xor ou toute aure fonction), elle sera TOUJOURS ALEATOIRE. En plus, le message clair lui-meme subit une sorte de masque qui efface les disparites de frequence entre lettres. D`ailleurs, ce masque (que j`ai invente) peut utiliser le plus rudimentaire des systemes cryptographiques (Cesar) et devenir incassable. Je posterai a mon retour cet algorithme de masquage des frequences.
- si je dis hautement complexe je sais de quoi je parle. D`ailleurs, je le jetterai a la poubelle sur ton conseil. Merci.
A dans 20 jours au moins.
Hors ligne
#9 09-02-2014 12:09:23
- rastarocco
- Invité
Re : Systemes cryptographiques et messages variables
Bonjoue Bemos52,
est-ce que tu t'es renseigné sur les systèmes de chiffrement symétrique ? J'imagine que oui.
Le chiffrement symétrique se compose généralement de deux objets:
_ un système de chiffrement à longueur fixe
_ un "mode"
Le système de chiffrement à longueur fixe est un système qui utilise une clé et un message de longueur fixée (par exemple 64 bits en triple DES). Si l'on souhaite changer le message à chaque fois, il faudrait que le chiffrement intègre de l'aléatoire. Or, je ne connais pas de chiffrement symétrique qui utilise de l'aléatoire.
Si j'utilise le triple DES pour chiffrer 16 octets (donc 2 fois 64 bits), je devrais découper mon message en 2 et chiffrer chaque partie avec la même clé. Problème: si par exemple les deux parties sont les mêmes, alors les deux chiffrés seront les mêmes, ce qui donne une belle information pour un attaquant ! La solution serait de changer la clé, mais alors la taille de la clé d'un message croît linéairement avec la taille du mssage clair. Bref, on se retrouve avec un genre de one time pad, et autant utiliser ce dernier, qui est un chiffrement parfait. Pour palier à ces problèmes, on a inventé les "modes".
Le "mode" est une manière d'utiliser le chiffrement symétrique. Les différentes parties du message ne sont âs chiffrées indépendamment, mais le chiffrement de la partie n dépend de celui de la partie n-1 (et de la clé), ... Le chiffrement de la première partie dépend de la clé et d'un IV (initialization vector), choisi aléatoirement et communiqué avec la clé aux tiers de confiance. Par exemple, en utilisant le mode CFB (CIpher Feedback): pour chiffrer tu génères un vecteur d'initialisation de façon pseudoaléatoire, que tu utilises avec la clé pour chiffrer le message. Ensuite, est transmis à un tiers de confiance:
(le chiffré de IV avec la clé)+(le message chiffré en mode CFB avec l'IV et la clé)
Enfin, quel système de chiffrement choisir ? Le mieux est d'utiliser des systèmes qui ont été mis à l'épreuve par les chercheurs, et dans lequels on ne décèle pas de faiblesse pour le moment. Les deux seuls algos de chiffrement symétrique considérés comme sûr sont le triple DES et l'AES.
Tu peux regarder ici pour les modes opératoires: https://fr.wikipedia.org/wiki/Mode_op%C … graphie%29
NB On caractérise les différentes attaques possibles pour ce genre de chiffrement. Un système dans lequel deux chiffrés du même message seront différents se doivent de respecter aux attaques à "clair choisi". C'est à dire que si on laisse l'attaquant choisir 2 messages, qu'on chiffre un de ces deux messages (choisi au hasard) et qu'on envoie ce chiffré à l'attaquant, alors l'attaquant n'est même pas capable de déterminer quel message on a chiffré.
Cette notion est beaucoup utilisée pour la crypto asymétriqe (et c'est même la condition de sécurité minimale souhaitée). Pour la crypto symétrique ces attaques ont des équivalents.
Tu peux chercher (en anglais):
attaque à clair connu (known plaintext attack)
attaque à clair choisi (chosen plaintext attack, ou CPA)
attaque à chiffré choisi (chosen ciphertext attacke, ou CCA, voire CCA2 si les attaques sont adaptives)
Il y a beaucoup de litérature dessus, mais pas toujours facilement accessibles.
N'hésite pas à poser des questions;
rastarocco.
#10 10-02-2014 16:55:27
- rastarocco
- Invité
Re : Systemes cryptographiques et messages variables
Ceci dit, ce serait intéressant que tu nous décrives ton système de chiffrement (voire que tu fournisses un code source avec) avec plus de précision. Je doute fortement qu'il résiste à la cryptanalyse, et ce serait justement un beau challenge à lui faire passer !