De Rossignol

Rossignol · Cryptographie

@Chrispaul

J'ai un peu fouillé dans ma bibliothèque et j'ai retrouvé les Éléments de Cryptographie du Commandant Baudoin.
Le chapitre 4 est consacré au chiffre Playfair. J'en ai fait un scan qu'on trouvera ici : Baudoin_Playfair.pdf

@+

Rossignol · Cryptographie

Bonjour,

Dans son Cours de Cryptographie, le général Givierge donne un exemple de décryptement d'un cryptogramme chiffré en Playfair. C'est l'exemple le plus clair que je connaisse sur le sujet.

J'ai scanné les douze pages en question : Givierge_Playfair.pdf.

@+

Rossignol · Cryptographie

La règle de formation des alphabets est étonnante, car elle utilise une transposition par bloc ce qui est très rare en cryptographie classique.
Donc, à noter : les professeurs de cryptographie moderne ont une propension à utiliser les transpositions par bloc (déformation professionnelle) :-))

Voir ce vieux fil de discussion (10 ans déjà !).

Pour les curieux qui veulent lire le message clair, je propose le script Python suivant :

#!/usr/bin/env python
# coding: utf-8

# le cryptogramme

k = 'IGNVJATHCPHABPGOFSALMTHOMNQHNAGZCTLHHDBHGHZSUTLDPTKNBR\

KMWOSBHHWPPCTGOQQPWQVMHFMPDCREOCTSSTUCHDCTAQPRFSBSNLQJMFNBB\

QUBVDKVBTQURIEARVRDQHSQBBUQLILJVWNMPEDXKFIKFPBDZOTSHHRHOSGN\

DOQITDPJLGIHPHAAEHCSWASAUNVXGTWLNETBULNMDLDWNHPEDXLPGTUFHIU\

QTFBHTWRNEJGISVODSDMFBJRXIUOSQDAZIALEQCWBHKDGELERXTIFGYCRIU\

UVHEICTFRDTPTFKHOJRMCPRFPLDGPFACRPEOOORFUQAOEFCPDCUAIASSLEN\

BFUGSCAKSAUBQZ'

# Les clés

Keys = 'lamotteducaire manosque largentierelabessee bram \

villefranchederouergue aixenprovence marseille salondeprovence \

saintflour crest livronsurdrome authonduperche grandcombe\

 nimes lodeve belabre chinon legrandlemps orleans boumourt \

dombaslesurmeurthe nancy dieuze metz tarbes strasbourg \

blodelsheim sathonaycamp louhans aixlesbains paris \

tournanenbrie drancy pontoise survilliers'

# alphabet standard

alpha26 = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

def key2alpha(key):

    """ Retourne l'alphabet correspondant à la clé """

    p = [0]*len(key)

    idx = 0

    for c in alpha26:

        i = key.find(c, 0)

        while i != -1:

            p[i] = idx

            idx += 1

            i = key.find(c, i+1)

    alpha = alpha26 + '*'*(len(p) - 26%len(p))

    Blocs = [alpha[i:i+len(p)] for i in range(0, 26, len(p))]

    alpha = ''

    for bloc in Blocs:

        alpha += ''.join([bloc[p[i]] for i in range(len(p))])

    return alpha.replace('*', '')

# la liste des alphabets de chiffrement

listalpha = [key2alpha(key.upper()) for key in Keys.split()]

def D_sub_polyalpha(crypto, liste_alpha):

    """ Déchiffre le crypto à partir de la liste des

        alphabets de chiffrement

    """

    idx = 0     # index de l'alphabet 

    plain = ''

    for c in crypto:

        plain += alpha26[ liste_alpha[idx].index(c) ]

        idx = (idx+1)%len(liste_alpha)

    return plain

print(D_sub_polyalpha(k, listalpha))

@+

Rossignol · Cryptographie

Il n'y a qu'un seul alphabet qui est décalé comme pour Vigenère.
Notre ami Dilou a choisi comme clé pour l'alphabet un pangramme bien connu :
"Portez ce vieux whisky au juge blond qui fume".
Ce qui donne l'alphabet : PORTEZCVIUXWHSKYAJGBLNDQFM

Pour la clé EINSTEINALBERS, on obtient la table :

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

Si on met les colonnes par ordre alphabétique, la "symétrie de position" n'est plus visible. On dit qu'elle est latente.

@+

Rossignol · Cryptographie

La méthode de résolution est simple dans son principe si on a une bonne fonction de score. Il est facile de trouver la longueur de la clé : 14.
On part de 14 alphabets aléatoires et on les modifie un par un circulairement.
Si la modification améliore le score, on garde la modification, sinon on passe au suivant.
Le texte apparait progressivement. Il est imparfait, mais on peut facilement corriger les typos.

Télécharger le fichier brut4g_space_fr.txt et le placer dans le même répertoire que le script python suivant.
Lancez le script et attendez un bon moment...

# utf8

from math import log10, exp

import random

logf4g ={}      # dic des log des fréquences des 4-grammes

f = open('brut4g_space_fr.txt')

total = 0       # effectif total

for line in f:

    (w, c) = line.split(sep= ' ')

    logf4g[w] = int(c)

    total += int(c)

for w in logf4g:

    logf4g[w] = -log10(logf4g[w]/total)

f.close()

def logscore(s):  # fonction de score

    logsum = 0

    default = 10          # quadrigramme inconnu

    for i in range(len(s)-3):

        logsum += logf4g.get(s[i:i+4], default)

    return logsum

alpha0 = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

def sub_polyalpha(crypto, liste_alpha):

    """ Substitution polyalphabétique sur 'crypto'.

        Les lettres de 'crypto' sont chiffrées séquentielement par les

        alphabets de 'liste_alpha'

    """

    idx = 0

    clair = ''

    for c in crypto:

        if c in alpha0:

            clair += liste_alpha[idx][alpha0.index(c)]

            idx = (idx+1)%len(liste_alpha)

        else:

            clair += c

            # idx = (idx+1)%len(liste_alpha)

    return clair

def nouvel_état(alpha):

    c = list(alpha)

    i, j, k, m = random.sample(range(len(alpha)), 4)

    choix = random.random()

    if choix < 0.7:

        c[i], c[j] = c[j], c[i] # permutation deux éléments

    elif choix < 0.8:

        c[i], c[j], c[k] = c[j], c[k], c[i]  # permutation circulaire 3 éléments 

    elif choix < 0.9:

        c[i], c[j], c[k], c[m] = c[j], c[k], c[m], c[i]  # idem 4 éléments

    else:

        if i > j:

            i, j = j, i            # on veut i < j

        m = c[i:j]

        m.append(m.pop(0))      # rotation du segment c[i:j]

        c[i:j] = m

    return ''.join(c)

def critère_Metropolis(delta, T):

    if delta <= 0: return True

    if random.random() < exp(-delta/T) and delta/T < 0.05:

        return True

    return False

def RS_PolyAlpha(crypto, periode, max_iter = 0, CoolRatio = 0.5, trace=True):  # recuit simulé

    if max_iter == 0:  # valeur par défaut

        max_iter = periode*10000

    myalphas = []    # liste des alphabets courants

    a = list(alpha0)

    for i in range(periode):

        random.shuffle(a)

        myalphas.append(''.join(a))

    clair = sub_polyalpha(crypto, myalphas)    

    old_score = logscore(clair)

    T = 200          # température initiale

    print('T0 =', T)

    best_clair = clair

    best_alphas = myalphas.copy()

    best_score = old_score

    freeze = 0

    idx_alpha = 0

    while True:

        nb_iter = 0

        while nb_iter < max_iter:

            nalphas = myalphas.copy()

            nalphas[idx_alpha] = nouvel_état(nalphas[idx_alpha])

            clair = sub_polyalpha(crypto, nalphas)

            new_score = logscore(clair)

            delta = new_score - old_score

            if critère_Metropolis(delta, T): # transition acceptée

                myalphas = nalphas.copy()

                old_score = new_score

                if old_score < best_score:

                    best_score = old_score

                    best_alphas = myalphas.copy()

                    best_clair = clair

                    if trace:

                        print(best_score)     # trace

                        print(best_clair[:80])

                        print()

            nb_iter += 1

            idx_alpha = (idx_alpha+1)%periode

        T *= CoolRatio

        print('T =', T)

        if T < 10:  # condition d'arrêt

            break

    print("*** Meilleure solution ***")

    print('score = ', best_score)

    print('alphabets :', best_alphas)

    print(best_clair)

# Le cryptogramme

k = 'FF_IBWITOL_VUMY_VL_XMVWDADW_FCV_NKHWMDAI_RW_GFSHLNZT_ITFJ_RW_TPOIQBI_\

HIA_BWHEIKQ_HD_JJW_OJZVFTW_JRI_DT_XUALWXWTJY_ASC_VI_VDIMI_HIB_DUVXKMTMVQIVMWQ_\

MZOSCHVJFJAKXF_QJZ_T_FF_KTAI_EM_BNRVC_YIKVJZXLM_TPOIQAHCTXHI_KMBQQ_XTIWAOAWZT_\

QLLLJC_PSX_EIV_JUQBF_YI_PKH_HF_EV_MH_ICTNLXP_XUABVWUTG_TK_WCYHWWCQI_NOFFKVXWHZEJ_\

ALTI_DFDVC_WZA_NYERUAHF_RM_KKTVM_UV_JKTLYMI_FKHW_WLEHX_YL_VQMZNTHAA_PSH_\

JLDNHCYI_RMP_UAUILV_OF_J_T_OJMVPSH_ORNCI_MDH_XMPCI_AACPMIYPHOYJ_B_MUFGF_\

OMZJFRTZVMKM_STQ_FG_SITIJV_FF_NXTC_EEKRUAUV_IW_YC_LSSY_UIRTBBVH_AL_LQSZ_\

PLAINZ_HR_NLTD_IZYI_KDIAXAMWQ_YI_DT_EXMPVMKM_HF_ASCVOJM_BYZNM_STQ_JTI_INNYWV_\

TM_AFRV_RTJ_KDHTCHAHDQ_X_CPV_RW_BV_JHABRGIQA_OJT_BEMNFFQRI_DJ_WHQNCLOYL_\

FSIOJMW_QJQHPTLTT_NC_II_KQKWJ_IWT_FK_SQ_UHHE_SVCNDWYQF_CA_NH_AJ_Q_LA_HCBUHY_\

IHH_WD_UZTFGXOCC_EI_R_WN_VKIQFBQ_XDTHXMHVMW_IF_JRIDXSH_OMEJH_MW_BLH_RJSW_\

MAZI_ZECKORXJ_PH_QJQHPTLTT_X_CPV_R_WURHXWBRLM_YTMN_KKZMHI_ANRC_DT_JWQDUVJQL_\

AR_TTIPH_WDCLTF_STQ_MTACH_IBWITOL_LQSZ_VL_XMLVFHQ_DF_CIQAHVMIC_INF_XX_CZWYXH_\

JJ_Q_LXF_LQ_YI_DT_JKTJFXH_WMQZIQAHZEJ_U_INF_DF_ASX_IZJI_SESNIL_X_MACYXLMY_B_\

XULADQMFYI_VMHV_JA_AJTC_JGLZTI_XHI_TDMV_KI_IKTIQJFPXDWV_XLOTHN_FKCLRMYFKV_DJ_\

TQIAVCH_JL_KU_WXJ_IW_JJ_Q_STTQFNJ'

RS_PolyAlpha(k, 14, CoolRatio=0.8)

La clé de chiffrement est : EINSTEINALBERS
Pourquoi un S à la fin ? C'est pour tromper l'ennemi ?

@yoshi : La balise (code) n'utilise plus une police à chasse fixe. C'est gênant. Exemple:

W W W

A A A

@+

Rossignol · Cryptographie

Le texte clair est :

LA SCIENCE SANS LA RELIGION EST BOITEUSE LA RELIGION SANS LA SCIENCE EST AVEUGLE IL EST CERTAIN QUE LA CONVICTION QUE LE MONDE EST RATIONNELLEMENT COMPREHENSIBLE EST A LA BASE DE TOUTE RECHERCHE SCIENTIFIQUE CETTE CONVICTION REPOSE SUR UNE SORTE DE FOI ET JE NE SAURAIS CONCEVOIR UN VERITABLE SCIENTIFIQUE SANS CETTE FOI PROFONDE UN HOMME DE SCIENCE DOIT AVOIR LE SENTIMENT QUE DERRIERE LES CHOSES IL Y A QUELQUE CHOSE QUI RESTE INACCESSIBLE A NOTRE INTELLIGENCE QUE LA PENSEE LA PLUS PROFONDE ET LA PLUS DELICATE NE PEUT SAISIR IL PEUT ETRE CONSCIENT DE LA PRESENCE DE QUELQUE CHOSE QUE SON ESPRIT NE PEUT PAS COMPRENDRE C EST LA CE SENTIMENT QUI CONSTITUE LE VERITABLE ELEMENT RELIGIEUX JE NE CROIS PAS EN UN DIEU PERSONNEL ET JE NE L AI JAMAIS NIE AU CONTRAIRE JE L AI EXPRIME CLAIREMENT SI QUELQUE CHOSE EN MOI PEUT ETRE QUALIFIE DE RELIGIEUX C EST L ADMIRATION SANS BORNES POUR LA STRUCTURE DU MONDE AUTANT QUE NOTRE SCIENCE PEUT LA REVELER CE SENTIMENT EST LA SOURCE DE L ART ET DE LA SCIENCE AUTHENTIQUE C EST CE QUI NOUS POUSSE A CHERCHER A COMPRENDRE MEME SI NOUS SAVONS QUE NOUS NE COMPRENDRONS JAMAIS TOTALEMENT LE MYSTERE DE LA VIE ET DE L UNIVERS

@+

Rossignol · Cryptographie

Bonjour à tous,

La chaîne ARTE a diffusé en début de semaine un documentaire intitulé "Marie Stuart, l’énigme des lettres codées".

Ce documentaire retrace en parallèle le destin tragique de la reine d’Écosse, morte sur l’échafaud en 1587, et l’aventure palpitante du décryptage en 2023 de sa correspondance secrète par trois "codebreakers" : George Lasry, Satoshi Tomokiyo, Norbert Biermann.

Si vous avez raté ce documentaire, vous pouvez le voir sur le site d'ARTE (il est en français et George parle français).

L'article des auteurs est en accès libre sur le site de Cryptologia (télécharger le pdf, plus lisible).

Vous pouvez aussi jeter un oeil sur le monstrueux site Cryptiana de Satoshi Tomokiyo !

@+

Rossignol · Cryptographie

Bonjour à tous,

Les comptes rendus de la 8e conférence internationale de cryptologie historique HistoCrypt 2025 sont disponibles.

À noter quelques papiers intéressants :

Résoudre les anagrammes par la programmation linéaire sur les entiers

La résolution d'un cryptogramme de 750 lettres chiffré par une substitution bigrammique

Deux papiers sur le chiffre Playfair dont l'un sur les très petits cryptogrammes avec des statistiques du langage assez extrêmes (bigrammes, quadrigramme, 5-grammes, ..., 10-grammes : fichiers de plusieurs téraoctets !)

Deux papiers sur l'intelligence artificielle, non pas pour résoudre les cryptogrammes, mais pour détecter le système de chiffrement utilisé.

On peut télécharger tous les articles d'un coup.

Bonne lecture.

@+

Rossignol · Cryptographie

Bonjour,

Il faut préciser pourquoi il y a deux calculs de complexité.

Le premier calcul donne la complexité dans le cas où l'on veut déterminer toutes les clés et le texte clair du cryptogramme.
(Attention, une coquille à la fin : $7,9^{280}$ il faut $7,9\times 10^{280}$.)

Dans la pratique, le cryptanalyste veut juste trouver le texte clair et pour ce faire il n'a pas besoin de toutes les clés.
Le strict minimum pour trouver le texte clair a une complexité plus faible qui est donnée par le deuxième calcul.

Vous pouvez peut-être donner les complexités en bit (petits calculs avec les logarithmes !).

$7.95\times 10^{280} \approx 2^{933.1308}$ donc 934 bits

$2.06\times 10^{185} \approx 2^{615.5993}$ donc 616 bits

(on arrondit à l'entier immédiatement supérieur)

Il n'y a pas de méthode générale connue pour casser ce chiffre.

À noter que Klaus Schmeh avait proposé un défi RS44 en janvier 2021 qui n'a toujours pas été résolu.

@+

Rossignol · Cryptographie

À la réflexion, il me semble que ce cryptographe permet tout simplement de chiffrer un message en Vigenère.

Comme l'utilisation du carré de Vigenère n'est pas commode, on a rapidement inventé des cryptographes simples pour se faciliter la tâche : réglette de Saint-Cyr et disques chiffrants.

Pour les lourdauds, on a même publié des tables comme le Chiffre LARRABEE, où chaque ligne du tableau de Vigenère est isolée et décortiquée avec indication des lettres de la clé, du message et du chiffré et ceci pour le chiffrement et le déchiffrement !

Notre cryptographe est constitué de 11 disques, d'un index fixe à gauche et d'un index mobile qui glisse sur des rails.
Le disque de gauche sert pour les lettres du texte clair, les autres disques pour le chiffré.
Si on utilise le mot-clé CERFVOLANT (10 lettres), on desserre les disques du cylindre avec la molette à droite.
Les disques étant libres les uns par rapport aux autres, on forme le mot-clé en regard de la lettre A du disque de gauche.
(Pour repérer les alphabets dans la table de Vigenère on utilise généralement la première colonne A, mais on pourrait convenir d'une autre lettre).
On resserre ensuite la molette pour immobiliser les disques. Le cylindre représente les alphabets de Vigenère dans l'ordre le la clé.

A  C E R F V O L A N T

B  D F S G W P M B O U

C  E G T H X Q N C P V

D  F H U I Y R O D Q W

E  G I V J Z S P E R X

F  H J W K A T Q F S Y

....

Pour chiffrer, on commence par mettre l'index mobile à gauche : il pointe sur l'alphabet C.
On fait tourner le cylindre avec la manivelle jusqu'à obtenir la première lettre du clair sous l'index fixe : sous l'index mobile, on a la lettre du chiffré qui lui correspond.
On pousse l'index mobile d'un cran vers la droite : il pointe sur l'alphabet E et on recommence avec la deuxième lettre du clair. Et ainsi de suite.
Quand l'index mobile arrive complètement à droite, on le ramène à gauche pour parcourir à nouveau le mot-clé.
(on pourrait aussi convenir de ramener l'index mobile à gauche un cran à la fois : on obtiendrait alors une clé de longueur 19).

Les chiffres associés aux lettres sont la manière classique de coder les nombres.
Ici on a deux lettres au choix pour chaque chiffre :

 1 2 3 4 5 6 7 8 9 0

 A B C D E F G H I J

 K L M N O P Q R S T

On utilise une combinaison de lettres impossible pour entrer et sortir du mode chiffre. Bazeries utilise le bigramme KK. Par exemple, 2025 est converti en KKBJLOKK avant le chiffrement.

À noter que l'appareil a été restauré : les vis d'origine sont à simple fente alors que les vis sur les deux rails sont des vis cruciformes (les premières sont apparues en 1933).

@+

Rossignol · Cryptographie

Bonjour à tous.

Sur le site du Républicain Lorrain on trouve cette image un peu plus claire.

Cryptographe

On peut supposer qu'il s'agit d'un cryptographe datant de la Première Guerre mondiale, peut-être un prototype.

@+

Rossignol · Cryptographie

Bonjour yoshi,

J'ai eu quelques soucis avec mes yeux, mais ça va mieux, je peux à nouveau lire les écrans !

Bonjour Aoitsuki43,

Wahou ! C'est la grosse fatigue ! Il faut se méfier de la cryptographie : c'est addictif et chronophage ! La cryptographie peut rendre fou ! Le chapitre 24 du célèbre bouquin The Codebreakers de David Kahn s'intitule The Pathology of Cryptology :-))

Personnellement, c'est juste le cryptogramme qui m'intéresse. Les sept romanciers mystères, les deux Prodigieuses, la Confidentes...etc, je m'en fiche royalement. Et les 500 balles aussi !

Ce problème est très retors. Il faut trouver le cryptogramme ! On a un tableau à trois dimensions. Suivant la manière dont on le lit, on obtient $3!=6$ cryptogrammes. Si on tient compte en plus du sens de lecture, on se retrouve avec $3!\times 2^3 = 48$ cryptogrammes. Mais ça ne donne rien. Il semble qu'il y ait une transposition à appliquer pour obtenir le "vrai" crypto.

Ce qui est troublant c'est qu'il est dit qu'il faut la version papier et non la version numérique pour trouver le code. C'est donc que les clés sont à chercher dans la mise en page. Je me suis donc procuré le bouquin.

Page 48 on note au milieu de la treizième ligne un retour inattendu à la ligne suivante. Si on regarde par transparence, on lit le mot "défaillance" sur la page précédente.

De même page 53, il y a un retour à la ligne inopiné à la septième ligne. Par transparence, on lit le mot "coup" sur la page suivante.

Il s'agit potentiellement de mots clés. Je pense que les chercheurs ont remarqué ça.

Si l'auteur du "KRYPTOS" a donné des indices, je suis preneur.

@+

Rossignol · Cryptographie

Bonjour Aoitsuki43,

Vos messages ont presque un an déjà.

Ce cryptogramme est très mystérieux.

Le défi est-il résolu ? Avez-vous avancé ?

@+

Rossignol · Cryptographie

Bonjour,

Juste un petit article pour préciser le contexte.

Ce cryptogramme n'est pas nouveau; il revient périodiquement sur le forum.

Son origine est une chasse au trésor liée au jeu "Guardians of Legends" (2019).

Chaque boite du jeu contient un code qui permet de participer à une vraie chasse au trésor.

Les participants doivent résoudre une série de 10 énigmes pour trouver l'emplacement exact d'un coffre en bois caché quelque part dans le monde. Une fois le coffre trouvé, le découvreur doit contacter le "Gardien du Trésor" pour échanger le coffre contre l'œuf d'or. Cet œuf d'or est forgé en or pur 24 carats, orné de feuilles en or blanc 18 carats sur un socle en or noir, et serti de près de 600 pierres précieuses (valeur estimée à 210 000 euros).

On trouve peu de renseignements sur l'avancée des recherches, chaque chercheur gardant jalousement ses découvertes :-))

J'ai demandé à une intelligence artificielle (Perplexity) de chercher sur le web si le trésor avait été découvert, mais elle n'a rien trouvé et elle a conclu :

Étant donné que la découverte d'un tel trésor ferait probablement l'objet d'une couverture médiatique importante, et en l'absence d'une telle annonce, il est raisonnable de conclure que l'œuf d'or de Guardians of Legends n'a pas encore été trouvé et que la chasse au trésor est toujours en cours.

@+

Rossignol · Cryptographie

Bonjour à tous,

Les comptes rendus de la 7e conférence internationale de cryptologie historique HistoCrypt 2024 sont disponibles.

Quelques papiers intéressants (parmi d'autres) :

* du nouveau sur Félix Delastelle,

* le déchiffrement d'une lettre de Henri IV au duc de Nevers,

* une démystification du cryptogramme de La Buse,

* le travail de Romain entrepris par Didier Müller sur les petites annonces chiffrées du Figaro.

Bonne lecture.

@+

Rossignol · Cryptographie

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.

@+

Rossignol · Cryptographie

Regarde à partir du message #136 page 6.

@+

Rossignol · Cryptographie

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.

@+

Rossignol · Cryptographie

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).

@+

Rossignol · Cryptographie

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 :-)

@+

Rossignol · Cryptographie

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 !

@+

Rossignol · Cryptographie

Les deux derniers cryptogrammes de Feynman viennent d'être cassés.

La méthode de chiffrement est originale.

Rossignol · Cryptographie

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.

@+

Rossignol · Cryptographie

La partie chiffre bifide est facile à résoudre.

▼Texte caché

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 !

@+

Rossignol · Cryptographie

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.

@+

Forum de mathématiques - Bibm@th.net

#1 Re : Cryptographie » Tamara Koukouchkina, encore et toujours... » 16-12-2025 19:39:10

#2 Re : Cryptographie » Tamara Koukouchkina, encore et toujours... » 15-12-2025 18:23:50

#3 Re : Cryptographie » Petit challenge cryptologie » 07-12-2025 18:51:03

#4 Re : Cryptographie » Discussion autour de Vigénère » 19-10-2025 12:08:38

#5 Re : Cryptographie » Discussion autour de Vigénère » 18-10-2025 16:58:24

#6 Re : Cryptographie » Discussion autour de Vigénère » 18-10-2025 10:27:28

#7 Cryptographie » Marie Stuart, l’énigme des lettres codées » 30-09-2025 10:54:26

#8 Cryptographie » HistoCrypt 2025 » 30-09-2025 10:10:18

#9 Re : Cryptographie » Le Rasterschlüssel 44 et dénombrement » 20-06-2025 10:11:06

#10 Re : Cryptographie » Comment marche ce cylindre ? » 13-06-2025 17:54:21

#11 Re : Cryptographie » Comment marche ce cylindre ? » 09-06-2025 17:51:01

#12 Re : Cryptographie » CODE à casser 140 caractères ["Efsy WASHINGTON"] » 26-11-2024 12:47:08

#13 Re : Cryptographie » CODE à casser 140 caractères ["Efsy WASHINGTON"] » 25-11-2024 19:38:03

#14 Re : Cryptographie » Enigme cryptage » 23-11-2024 19:35:41

#15 Cryptographie » HistoCrypt 2024 » 23-11-2024 17:43:40

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

#17 Re : Cryptographie » A la poursuite de Tamara Koukouchkina Enigme 13 : » 24-10-2023 11:45:24

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

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

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

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

#22 Re : Cryptographie » Les cryptogrammes de Richard Feynman » 29-05-2023 10:09:44

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

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

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

Pied de page des forums