Forum de mathématiques - Bibm@th.net

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ù

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

@+

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.

@+

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 ?

@+

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

@+

Bonjour,

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

@+

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.

@+

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.

@

Bonsoir,

Pour le calcul des points d'une courbe elliptique, il faut d'abord se placer dans le plan $\mathbb{R}^2$. 
On considère la courbe elliptique $\mathcal{C}$ d'équation $y^2 = x^3+ax+b$ de discriminant $4a^3+27b^2\neq 0$. 
$\mathcal{C}$ est clairement symétrique par rapport à l'axe des abscisses.

Le principe général d'addition des points $P_1$ et $P_2$ consiste à trouver le troisième point d'intersection $P$ de la droite$(P_1P_2)$ avec $\mathcal{C}$. Par définition, la somme de $P_1$ et $P_2$ est le point $P_3$ symétrique de $P$ par rapport à l'axe des abscisses.
Si $P_1=P_2$ on prend la tangente à $\mathcal{C}$ au point $P_1$.

Tout se passe bien tant que la sécante ou la tangente n'est pas "verticale" (parallèle à l'axe des ordonnées) car alors il n'y a pas de troisième point d'intersection. Dans ce cas on dit que le point d'intersection est le point à l'infini noté $\mathcal{O}$. 
Toutes les droites "verticales" passent par $\mathcal{O}$.

L'ensemble des points de $\mathcal{C}$ est donc
$$\mathcal{E} = \left\{ (x, y) \in \mathbb{R}^2 ~~|~~ y^2 = x^3+ax+b\right\} \cup \{\mathcal{O}\}$$
L'addition sur $\mathcal{E}$ est définie de la manière suivante :
Soient $P_1$ et $P_2$ des points de $\mathcal{E}$.
* si $P_1 = \mathcal{O}$, alors $P_1 + P_2 = P_2$
* sinon, si $P_2 = \mathcal{O}$, alors $P_1 + P_2 = P_1$
* sinon on a $P_1 = (x_1, y_1)$ et $P_2 = (x_2, y_2)$
    * si $x_1=x_2$ et $y_1=-y_2$ alors $P_1 + P_2 = \mathcal{O}$
    * sinon on calcule la pente $m$ de la droite :
        * $m = \frac{y_2-y_1}{x_2-x_1}$ si $P_1\neq P_2$ (pente de la sécante)
        * $m = \frac{3x_1^2+a}{2y_1}$ si $P_1= P_2$ (pente de la tangente) 
        alors $x_3 = m^2-x_1-x_2$ et $y_3=m(x_1-x_3)-y_1$ 
        et $P_1 + P_2 =(x_3, y_3)$

Ces formules ne sont pas très difficiles à trouver. Ce qui est difficile, c'est de montrer que $(\mathcal{E}, +)$ est un groupe abélien d'élément neutre $\mathcal{O}$.

Il est remarquable que le calcul de $P_1 + P_2$ ne fasse intervenir que les quatre opérations du corps $\mathbb{R}$.

On peut donc remplacer $\mathbb{R}$ par un corps quelconque (de caractéristique $\neq2$, faut pas exagérer quand même).

En cryptographie on utilise le corps $\mathbb{Z}/p\mathbb{Z}$ avec $p$ premier.

J'ai écrit un petit IPython Notebook (sans prétention) là-dessus

@+

Je ne peux pas mettre le texte en anglais sur le forum, le serveur me jette en considérant que c'est du spam !

Il faut faire les remplacements  +, --> o  et "E --> s pour obtenir le texte clair.

@+

Bonsoir,

Les nombres du crypto sont des représentations d'entiers dans la base des nombres de Fibonacci.

Voir https://oeis.org/A014417

D'où l'alphabet :

qui donne le texte clair (?) : BRAVO_TI_AROIR_TROUVER

C'est du Ch'ti ?

@+