Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 Re : Cryptographie » Présentation d'un prototype de cryptage » 27-10-2023 18:57:10

Bonsoir Voltsama,

Le premier chiffre décrit est un chiffre autoclave sur le chiffré.
C'est un chiffre fragile, car il est équivalent à un chiffre de Vigenère avec pour clé le chiffré lui-même.
Il est préférable de faire un autoclave sur le clair.

On peut obtenir le texte clair (sauf le premier caractère) très facilement en faisant la différence modulo 30 des indices de deux caractères consécutifs :

Pour oafxyoxiwtfgyvdevmr...
 
a - o -> 1 - 15  = 16 -> p
f - a -> 6 - 1   = 5  -> e
x - f -> 24 - 6  = 18 -> r
y - x -> 25 - 24 = 1  -> a
o - y -> 15 - 25 = 20 -> t
x - o -> 24 - 15 = 9  -> i
i - x -> 9 - 24  = 15 -> o
w - i -> 23 - 9  = 14 -> n
...etc.

Le programme Python suivant donne le texte clair, sauf le premier caractère, sans connaître la clé.

# coding: utf-8

alpha = "-abcdefghijklmnopqrstuvwxyz .'"  # alphabet du système

k = "oafxyoxiwtfgyvdevmr-lqnesp'dwlmtyv pfcuzjnebkydrhmygpwbdpurspcxcfuev\
mro'daqbujosxugh xfgdgsxugl-mrh.'mc-difx'sgvmej.yghekzn b'hvau-amrp"

for i in range(len(k)-1):
    delta = (alpha.index(k[i+1]) - alpha.index(k[i])) % len(alpha)
    print(alpha[delta], end='')  # affichage caractère par caractère

Le reste du post me paraît flou.

@+

#3 Re : Cryptographie » A la poursuite de Tamara Koukouchkina Enigme 13 : » 24-10-2023 10:37:59

Bonjour LZXD,

Avec un IC de 0.04 on peut seulement déduire que le chiffre n'est pas une substitution monoalphabétique.

De toute manière, ce n'est pas non plus un chiffre polyalphabétique !

Pour éviter les redites, je te conseille de parcourir ce (très) long post.

@+

#4 Re : Cryptographie » Sans voyelle » 13-09-2023 18:08:51

Bravo gielev,

Oui, il y a des erreurs dans le crypto : c'est un cauchemar pour le typographe de composer un texte pareil !

À noter que, pour ce genre de chiffre, déchiffrer ou décrypter, c'est la même chose.

Curieusement, dans ce système, il n'y a pas trop d'ambiguïté sur les mots.

D'après le dictionnaire, le  pire des cas est le motif M.R..S qui a dix solutions :
MARAIS MAREES MARIES MEROUS MIRAIS MIREES MORUES MURAIS MUREES MURIES

Le mot le plus long qui ne contient que des voyelles est YOUYOU ...... !

On peut compliquer un peu en supprimant les espaces entre les mots, mais on peut souvent reconnaître le texte :

L.SCH..SS.TT.SD.L.RCH.D.CH.SS.S.NTS.CH.S.T.RCH.S.CH.S

Dans le même ordre d'idée, il y a le message d'A9-G7. Pour chaque mot, on sépare les consonnes et les voyelles. Pour la partie consonnes, on peut rajouter des voyelles nulles, pour la partie voyelles on peut rajouter des consonnes nulles.

Par exemple :

TELEVISION --> TLVSN EEIIO --> TOULIVSONY EDEQISISONT

Le premier mot de son message est

ESLATUI ADUQ --> SLT + AU --> SALUT

Je vous laisse trouver les conventions utilisées (c'est assez malin).

@+

#5 Cryptographie » Sans voyelle » 02-09-2023 17:12:31

Rossignol
Réponses : 3

Bonjour à tous,

Une méthode (très) élémentaire de chiffrement est de supprimer les voyelles du message !

Dans le numéro du 10 novembre 1889 du journal Le rire (Journal comique) on trouve le cryptogramme suivant :

crypto

L. pr.m..r q.. d.ch.ffr. l. m.ss.g. p..t l'.cr.r. c.-d.ss..s :-)

@+

#6 Re : Cryptographie » Un cryptogramme d'Arthur Hermann » 01-06-2023 10:53:42

Pour les curieux qui aimeraient connaître la solution, je recommande le programme Python de Didier Müller.
Il utilise une recherche avec tabous.
Très rapide, il vous donnera la réponse en moins de 10 secondes !

@+

#8 Re : Cryptographie » Un défi pour vous, un test pour moi. » 22-12-2022 12:42:41

Translittération du crypto : ABCDEFAEGD HB IEAB BJBGB

Il n'y a que quatre mots du français courant de motif ABCDEFAEGD

ASCENDANTE, RESTAURAIT, RESTAURANT, EXTIRPERAI

Le plus probable est RESTAURANT, d'où

73 32 74 81 21 82 73 21 62 81   53 32   52 21 73 32   32 22 32 62 32
R  E  S  T  A  U  R  A  N  T    ?  E    ?  A  R  E    E  ?  E  N  E
 

Je vous laisse trouver les lettres manquantes pour ne pas faire de pub.

@+

#9 Re : Cryptographie » Enigme arcsi chiffre bifide de Delastelle | OSINT | Stéganographie » 17-12-2022 20:02:59

La partie chiffre bifide est facile à résoudre.

Texte caché

Pour obtenir des blocs de 5 caractères, j'ai transformé le W en VV.


  1 2 3 4 5
1 A R C S I
2 B D E F Q
3 H J K L Z
4 N O P M T
5 U V G X Y
 
N  t  y  d  r
41 45 55 22 12   41455
                 52212
                 Trouv
                   
b  j  c  f  k    
21 32 13 24 33   21321
                 32433
                 erlec
                   
o  d  d  e  e
42 22 22 23 23   42222
                 22323
                 odede
                   
B  b  b  x  v
21 21 21 54 52   21212
                 15452
                 Bifid
 
d  d  e  E  e
22 22 23 23 23   22222
                 32323
                 edeDe
 
h  s  f  s  v
31 14 24 14 52   31142
                 41452
                 lastd
 
v  k  b  l  p
52 33 21 34 43   52332
                 13443
                 uelle
                   
 
Ntydr bjcfk oddee Bbbxv ddeEe hsfsv vkblp 13a30
Trouv erlec odede Bifid edeDe lastd uelle ?????
 
Trouver le code de Bifide de Delast du elle
 

Il y a des lettres en trop!
Si j'ai bien compris, il y a un code dans le code.
Je laisse la suite aux experts en énigmes et rébus :-)

Juste pour pinailler : le dernier bloc n'a pas à être complété par des nulles, contrairement à ce qui est dit : (au besoin, on rajoute des nulles pour que la longueur du message soit un multiple de n).

Delastelle donne des exemples en faisant des groupes de 7 : le dernier groupe est de 4 caractères.
Et avec un groupement par 3 le dernier groupe est de 1 caractère !

@+

#10 Re : Cryptographie » énigme qui me prend la tête » 27-11-2022 19:19:36

Bonsoir,

Les cryptogrammes deviennent de plus en plus courts !

En supposant que le chiffre utilisé soit une substitution monoaphabétique, on cherche un mot de motif ABACDEF.

On peut explorer les listes de mots de l'ACA.

En français, il y a 259 mots qui correspondent à ce motif, mais aucun n'est vraiment convaincant (MOMENTS, ALARMES...)

En anglais, il y a 454 mots qui répondent au motif donné. Le plus prometteur est AWAKING.

Solution sans aucune garantie.

@+

#12 Re : Cryptographie » crack cryptage homophonique » 14-11-2022 10:52:24

Bravo Jericho.
Quelle méthode as-tu utilisée ?
Pourquoi as-tu effacé la solution que tu avais donnée dans des balises spoiler au début ?

@+

#13 Re : Cryptographie » Le chiffre de Grandpré » 08-11-2022 22:19:56

Bonsoir Jericho,

Et bravo ! Il s'agit bien d'un texte tiré d'un roman de Stendhal, version obtenue sur le site du Project Gutenberg.

On peut, peut-être, donner la solution entre des balises "spoiler" ??

@+

#14 Re : Cryptographie » Un cryptogramme d'Arthur Hermann » 30-08-2022 10:22:05

Pour éviter aux chercheurs des essais fastidieux, je donne ci-dessous la longueur de la clé.

Texte caché

Le chiffre utilise une transposition à rectangle complet, ce qui a deux conséquences.

La première est que la longueur de la clé est un diviseur de la longueur du cryptogramme (120).
On peut donc supposer que la clé est de longueur 10, 12, 15, 20 ou 24 (longueurs usuelles).

La deuxième conséquence est que la dernière ligne doit être complétée par des 00 (caractère nul) car il est rare que le message remplisse exactement le tableau.

Si l'on compte le nombre de 0 dans la dernière ligne pour les différentes longueurs de clé, on a

Clé de longueur 10 :
 
5 6 2 3 1 5 0 0 4 4
2 0 9 7 7 8 7 5 3 1
8 6 8 4 8 4 0 7 7 8
3 0 0 0 7 7 5 0 7 0
9 4 5 3 6 5 7 0 1 4
3 0 1 0 7 4 1 8 7 7
7 0 3 9 7 2 9 5 0 2
8 1 0 7 0 6 0 5 0 5
7 2 4 0 3 3 1 7 2 3
3 5 6 9 9 6 6 2 1 9
4 3 5 4 4 7 7 5 8 9
2 3 1 0 2 0 0 7 4 2  --> 30% de 0
 
Clé de longueur 12 :
 
5 4 2 3 3 8 5 7 1 5 1 8
2 2 5 0 0 7 8 0 6 5 7 0
8 6 3 4 9 6 4 0 7 7 0 4
3 0 3 6 7 7 7 7 0 2 0 7
9 6 2 5 0 7 5 0 0 5 2 2
3 0 9 1 9 0 4 5 5 7 1 5
7 4 8 3 4 3 2 7 7 4 8 3
8 0 0 7 0 9 6 1 0 3 4 9
7 0 5 4 1 4 3 9 0 7 4 9
3 1 1 0 7 2 6 0 8 7 1 2  --> 17% de 0
 
Clé de longueur 15 :
 
5 7 4 2 4 3 1 3 5 0 1 0 4 2 4
2 3 0 9 6 0 7 9 4 7 6 8 3 1 7
8 4 0 8 5 9 8 4 2 0 7 5 7 8 2
3 2 1 0 1 7 7 2 6 5 0 5 7 4 5
9 6 2 5 3 0 6 5 3 7 0 7 1 4 3
3 0 5 1 7 9 7 8 6 1 5 2 7 1 9
7 6 3 3 4 4 7 4 7 9 7 5 0 8 9
8 0 3 0 0 0 0 7 0 0 0 7 0 0 2  --> 67% de 0
 
Clé de longueur 20 :
 
5 7 6 0 2 3 3 9 1 7 5 2 0 9 0 5 4 0 4 2
2 8 0 1 9 0 7 7 7 0 8 6 7 0 5 5 3 0 1 5
8 7 6 2 8 4 4 0 8 3 4 3 0 1 7 7 7 2 8 3
3 3 0 5 0 6 0 9 7 9 7 6 5 6 0 2 7 1 0 9
9 4 4 3 5 5 3 4 6 4 5 7 7 7 0 5 1 8 4 9
3 2 0 3 1 1 0 0 7 2 4 0 1 0 8 7 7 4 7 2  --> 25% de 0
 
Clé de longueur 24 :
 
5 3 4 0 2 9 3 1 3 9 8 0 5 4 7 5 1 5 5 7 1 1 8 5
2 7 2 4 5 8 0 3 0 4 7 3 8 2 0 7 6 7 5 4 7 8 0 3
8 8 6 0 3 0 4 7 9 0 6 9 4 6 0 1 7 0 7 3 0 4 4 9
3 7 0 0 3 5 6 4 7 1 7 4 7 3 7 9 0 0 2 7 0 4 7 9
9 3 6 1 2 1 5 0 0 7 7 2 5 6 0 0 0 8 5 7 2 1 2 2  --> 21% de 0

Le cas de la clé de longueur 15 ne peut pas être dû au hasard : on a potentiellement 5 caractères nuls à la fin.

Tout revient donc à trouver l'ordre des colonnes de ce tableau :

0   1   2   3   4   5   6   7   8   9  10  11  12  13  14
=   =   =   =   =   =   =   =   =   =   =   =   =   =   =
5   7   4   2   4   3   1   3   5   0   1   0   4   2   4
2   3   0   9   6   0   7   9   4   7   6   8   3   1   7
8   4   0   8   5   9   8   4   2   0   7   5   7   8   2
3   2   1   0   1   7   7   2   6   5   0   5   7   4   5
9   6   2   5   3   0   6   5   3   7   0   7   1   4   3
3   0   5   1   7   9   7   8   6   1   5   2   7   1   9
7   6   3   3   4   4   7   4   7   9   7   5   0   8   9
8   0   3   0   0   0   0   7   0   0   0   7   0   0   2

Bon courage.

@+

#15 Cryptographie » Un cryptogramme d'Arthur Hermann » 25-08-2022 16:37:04

Rossignol
Réponses : 11

Arthur Joseph Hermann (1839 - 1929), le fondateur des Éditions Hermann bien connues des matheux, était féru de cryptographie.

En 1892 il publie (chez lui) sa Méthode pour chiffrer et déchiffrer les dépêches secrètes.

C'est la première description imprimée connue du chiffrement avec une clé indéfinie [running key cipher pour les Anglo-saxons] : il s'agit d'un chiffrement de Vigenère avec une clé de la longueur du message. La clé est tirée d'un livre que possèdent les deux correspondants.

Il propose l'utilisation d'une réglette de Saint-Cyr munie d'un repère, bien décrite dans le Traité de cryptographie de Lange et Soudart.

Curieusement, Helen Fouché Gaines appelle Hermann cipher le chiffre obtenu avec cette réglette.

À l'époque, le livre du "père Hermann" n'est pas passé inaperçu !

Les historiens de la cryptographie lui attribuent aussi l'invention du cryptographe à réglettes (ou à bandes, le "strip cipher" pour les Anglo-saxons).

Il décrit son cryptographe dans un article de la Revue scientifique du 2 septembre 1893.

C'est une version "à plat" du cryptographe cylindrique de Bazeries.
Très commode, car on peut changer facilement les alphabets des réglettes (bandes de papier) alors que pour le cryptographe de Bazeries il faut usiner des disques.


Plus surprenant, on trouve dans la Revue scientifique du 13 mai 1893 un article d'Arthur Hermann sur une méthode originale de chiffrement.

Le chiffrement se fait en deux phases.

La première phase est une simple substitution homophonique à l'aide de la table

A ... 01 27 53 79     N ... 14 40 66 92
B ... 02 28 54 80     O ... 15 41 67 93
C ... 03 29 55 81     P ... 16 42 68 94
D ... 04 30 56 82     Q ... 17 43 69 95
E ... 05 31 57 83     R ... 18 44 70 96
F ... 06 32 58 84     S ... 19 45 71 97
G ... 07 33 59 85     T ... 20 46 72 98
H ... 08 34 60 86     U ... 21 47 73 99
I ... 09 35 61 87     V ... 22 48 74    
J ... 10 36 62 88     W ... 23 49 75    
K ... 11 37 63 89     X ... 24 50 76    
L ... 12 38 64 90     Y ... 25 51 77    
M ... 13 39 65 91     Z ... 26 52 78    

Chaque lettre du message étant remplacée par un groupe de deux chiffres, on passe à la deuxième phase qui est une transposition à tableau complet.
On complète le tableau avec des 0, le code 00 étant réservé au caractère nul.

À la fin de l'article on trouve le cryptogramme suivant:

52 83 93 78 73 42 60 60 40 01 25 33
29 80 51 30 46 51 37 40 30 97 09 40
17 87 67 70 39 42 58 47 54 26 36 70
07 05 71 90 16 70 05 70 08 55 72 57
43 77 17 00 21 84 41 80 47 25 39 92

Je n'ai pas trouvé de solution dans les numéros suivants de la Revue scientifique.

Arriverez-vous à décrypter ce cryptogramme vieux de presque 130 ans ?

@+

#16 Re : Cryptographie » Texte à décrypter... » 11-08-2022 16:55:39

Bonjour,

Il s'agit d'un chiffre de César sur les codes ASCII des caractères.
Le décalage est de 71.

 94  AC  B9  AA  B0  67  B4  A8  B4  A8  B5  < hexadécimal
148 172 185 170 176 103 180 168 180 168 181  < décimal
 77 101 114  99 105  32 109  97 109  97 110  < idem - 71
  M   e   r   c   i       m   a   m   a   n  < ASCII

@+

#17 Re : Cryptographie » Probleme d'implémentation de la machine ENIGMA » 20-06-2022 11:13:18

Bonjour ZlatanAtm,

Pas facile de comprendre votre problème.

Peut-être que ce vieux fil du forum vous sera utile :
https://www.bibmath.net/forums/viewtopic.php?id=9171

@+

#18 Re : Cryptographie » Félix Delastelle » 26-04-2022 17:48:58

Bonjour Enigmat,

Il y a peu de chose dans la littérature spécialisée sur la cryptanalyse des chiffres bifide et trifide de Delastelle.

Sur le chiffre bifide : Automated Ciphertext-Only Cryptanalysis of the Bifid Cipher

L'ACA (American Cryptogram Association) a publié dans les années 60 une série de cinq brochures sur la cryptanalyse pour compléter le classique de H. Fouché-Gaines - Cryptanalysis.

Je me suis procuré ces brochures (assez rares) et je les ai scannées.

Le volume 2 est sur le chiffre bifide, le volume 3 sur le chiffre trifide.

(les autres sont là : volume 1, volume 4, volume 5)

Il s'agit naturellement de cryptanalyse papier-crayon (the hard way :-)

J'ai fait quelques essais de résolution par recuit simulé. Le programme casse le chiffre trifide pour un crypto d'au moins 250 caractères... mais il faut insister un peu.

Si on a plusieurs cryptos courts chiffrés avec la même clé, on peut les résoudre en les traitant simultanément (il faut que la somme des longueurs fasse au moins 250 caractères).

Je mettrai un lien vers ma feuille IPython Notebook si j'arrive à faire quelque chose de clair.

@+

#19 Cryptographie » Livre Decrypted Secrets » 25-04-2022 11:46:48

Rossignol
Réponses : 0

Bonjour à tous,

Le gros bouquin de F. L. Bauer, Decrypted Secrets est disponible sur le site Internet Archive.
(étonnant pour un livre récent)
Il est très touffu, mais très très riche.

À télécharger d'urgence au format pdf si vous êtes amateur de cryptographie (et de maths !)

@+

#20 Cryptographie » Chiffres utilisés par la Résistance » 10-04-2022 12:19:00

Rossignol
Réponses : 1

Bonjour à tous,

Sur le site du Musée de la Résistance, on trouve quelques documents originaux sur la cryptographie de l'époque.

* Le chiffre intérieur.

Il s'agit tout bonnement du chiffre de Gronsfeld, une variante du chiffre de Vigenère. Je suis étonné de l'utilisation d'un chiffre aussi faible, d'autant que l'on chiffre aussi les nombres : si on arrive à deviner l'année de la date de l'exemple donné, on trouve déjà quatre chiffres de la clé ! L'utilisation d'une "grille" permet de compliquer un peu le système.

* Le chiffre Playfair.

On supprime la lettre K (au lieu de J pour les Anglo-saxons) mais on ne donne pas de lettre de remplacement (généralement on remplace K par Q).

On sait que le chiffre Playfair interdit le chiffrement des bigrammes constitués d'une même lettre. Généralement on intercale un X entre les deux lettres... sauf si le bigramme est XX auquel cas on intercale un Y. Ici on supprime tout simplement les doubles.

Une remarque personnelle sur le chiffre Playfair : "le décryptage se fait naturellement en sens inverse".

Je pense qu'utiliser la procédure inverse amène de la confusion et augmente les risques d'erreur.

Il me semble préférable d'utiliser la même procédure pour chiffrer et déchiffrer : pour déchiffrer, il suffit de chiffrer avec la grille tournée d'un demi-tour (= symétrie centrale).

Si on chiffre avec la grille

D B O Z E
C Q P F S
A G U R H
V T I W M
J X N L Y

on déchiffre en chiffrant avec la grille

Y L N X J
M W I T V
H R U G A
S F P Q C
E Z O B D

Ainsi on utilise toujours les mêmes conventions qui se gravent dans la mémoire.
C'est mon opinion perso. Je n'ai trouvé cette méthode dans aucun livre de cryptographie.

P.S.
Il y a quelques erreurs dans l'exemple donné à la fin.
Le chiffrement de "Le jour n'est pas plus pur que le fond de mon coeur" donne

clair  : LE JO UR NE ST PA SP LU SP UR QU EL EF ON DE MO NC OE UR
crypto : YZ ND RH YO QM CU CF NR CF RH PG ZY ZS PO BD IE JP ZD RH

@+

#21 Re : Cryptographie » texte à décrypter » 27-03-2022 17:29:50

Salut à toi et bravo... pour ce message chiffré.
Il faut quand même être gonflé pour mettre son numéro de téléphone dans le message ! (numéro non surtaxé)
Ou alors il s'agit d'une méthode de recrutement dans les services secrets ;-)
As-tu eu beaucoup d'appels ?

@+

#22 Re : Cryptographie » Renseignements fonctionnement du hashage et du chiffrement » 15-02-2022 17:23:24

Bonjour Julie,

La cryptographie moderne ne se limite pas aux chiffrements à clés publiques (chiffrements asymétriques).

Ces chiffrements sont généralement lents. Le RSA, par exemple, nécessite des calculs sur de grands nombres qui sont coûteux. Pratiquement, on utilise un chiffrement à clé publique pour échanger une clé aléatoire d'un chiffre symétrique, comme l'AES, qui est très rapide et qui sert pour le chiffrement du message. Voir par exemple le principe du protocole https.

Si la vitesse de transmission n'est pas un problème, on peut naturellement utiliser le RSA pour chiffrer le message. Seulement, on est limité par le module $n$ (les calculs se font modulo $n$) : si le message est long, on est obligé de le couper en morceaux (blocs) de tailles inférieures à $n$ et de les envoyer un à un. Mais alors il peut y avoir des répétitions d'un même bloc. Et des blocs identiques vont être chiffrés de la même manière ce qui est une fuite d'information inadmissible. On pallie cet inconvénient en rajoutant à chaque bloc une partie variable (padding) : c'est le principe de l'OEAP qui utilise deux hashs.  C'est un exemple (parmi une foultitude)  d'utilisation d'une fonction de hachage comme auxiliaire du chiffrement.

@

#23 Re : Cryptographie » Formule cryptographie symétrique : » 03-01-2022 22:42:49

C'est un simple exercice d'analyse combinatoire.

Le chiffrement est symétrique donc il faut une clé par paire d'éléments (sous-ensembles à 2 éléments) de l'ensemble des $x$ personnes, ce qui nécessite $\binom{x}{2}=\frac{x(x-1)}{2}$ clés différentes. (nombre des combinaisons)

@+

#24 Cryptographie » Les cryptogrammes de Richard Feynman » 28-12-2021 20:11:11

Rossignol
Réponses : 2

Bonsoir à tous,

En cette fin d'année, deux cryptogrammes de Feynman ont été cassés.
Ces cryptogrammes ont été proposés au physicien Richard Feynman par le mathématicien Paul Olum quand ils étaient confinés à Los Alamos pour le projet Manhattan, en 1945.

Le premier, nommé Olum1, se révèle être une substitution simple, sur le texte écrit à l'envers avec des nuls ajoutés à des intervalles correspondants aux premières décimales de $\sqrt 2$ !
Le codebreaker Paul Relkin explique dans son article Solving_the_Olum_1_Cipher comment il a débrouillé toute l'affaire.

Le second, Olum2, est le résultat d'une transposition.
La méthode utilisée par Paul Relkin pour casser ce crypto est tout à fait originale.
Voir son article Solving_the_Olum_2_Cipher.

Il y a trois autres cryptogrammes de Feynman.

Seul le premier a été cassé, les deux autres gardent leur mystère.
Si ça vous tente...on les trouve ici ou .

@+

Pied de page des forums