Forum de mathématiques - Bibm@th.net

Salut à Yoshi

En effet merveilleusement facile par l'informatique.

Transposition ?  oh! oh!

Il y a 2 répétitions dans la clef.

Amicalement

Centron

Salut à tous

Le chiffrement "Rail Fence" , chiffrement en zigzag, est décrit sur le site
Ars Cryptographica de Didier Müller à Porrentruy.

On le trouve sur le Wikipedia américain à
<http://en.wikipedia.org/wiki/Rail_Fence_Cipher>

amicalement

Centron

Salutations à HappyMadMan

Effectivement le facteur 2 peut produire d'autrs valeurs pour d.
Mais pas toujours.Voici un exemple très simple :

p = 23  q = 31  n=313  phi = 660  lambda = 330

e premier avec phi, je choisis  e = 7

Alors  7*d = 1 mod 660  donne d = 283
mais 7*d = 1 mod 330  donne la même valeur 283.

Le système RSA admet l'utilisation de la fonction Lambda(n).
Voir à ce sujet le Wikipedia américain à :

<http://en.wikipedia.org/wiki/rsa>

Carmichael est un mathématicien américain actif au début du siècle précédent, il travaillait sur la théorie des nombres.
Je suppose que c'est lui qui a découvert les nombres de Carmichael,
nombres commposés mais qui dans Fermat se comportent comme des
nombres premiers tel que 561 = 3*11*17.

Cordialement
Centron

Salutations à captaingibbu

Voici la notice du livre de Bazeries et Burgaud concernant le Masque
de Fer :

BnF catalogue général - Notice bibliographique http://catalogue.bnf.fr/servlet/Impression?idNoeud=1.1&...

Notice bibliographique

Type : texte imprimé, monographie
Auteur(s) : Burgaud, Emile / Bazeries, commandant
Titre(s) : Emile Burgaud et commandant Bazeries. Le Masque de fer, révélation de la correspondance chiffrée de Louis XIV, étude appuyée de documents inédits des archives du dépôt de la guerre [Texte imprimé]
Publication : Paris : Firmin-Didot, 1893
Description matérielle : In-18
Sujet(s) : Masque de Fer (HA)

Notice n° : FRBNF34172239

Exemplaires et cotes (3)

1 Tolbiac - Haut-de-jardin - communication en banque de salle
PI94/1750 support : microfiche

2 Tolbiac - Rez-de-jardin - magasin
MFICHE LN27- 41960 support : microfiche

3 Tolbiac - Rez-de-jardin - magasin
8- LN27- 41960 support : livre

-------------
Le livre de David Kahn "The Code Breakers"
cité par Nérosson, est considéré comme la Bible
de l'histoire de la Crypto.
Ce livre en anglais fait plus de 1000 pages.
  Selon Kahn, Bazeries aurait cassé les codes
de François I, François II, Henri IV,
Louis XIV, Mirabeau et Napoléon.
Ce serait le sujet de son livre de 1901.
Le livre écrit avec Burgaud traiterait du
déchiffrement du message concernant Bulonde et
des conclusions qu'il en a tiré.

cordialement
Centron

Salutations pour Annie
Attention  Annie
Vous ne pouvez pas utiliser l'unité comme exposant en RSA.
La plus petite valeur envisageable est trois.

Plusieurs erreurs de votre texte le rendent difficilement
compréhensible :
-La dimension des blocs de bits k : plus grand k tel que
2 puissance k < n  ( et non 2k<n).
-le codage de P est donné par  :
C = E(P) = ( P puissance e) modulo n.
Le déchiffrage de C est donné par :
P = D(P) = ( C puissance d ) modulo n.

Calcul de e et d :
On se fixe d par exemple 3 ( mais pas 5 qui est facteur de z ).
on calcule ensuite e par la relation e*d = 1 modulo z
ce qui peut se mettre sous la forme :
          e*d = 1 + z*A où A est le plus petit nombre entier tel que
  (1+z*A) soit divisible par d.

Bon courage
Centron

Salut

Pour déchiffrer la fin du message, faire défiler la clef
le long du message jusqu'à obtention d'un texte
compréhensible.
Cela commence par "DQUATREMILLE"

Une phrase a probablemennt sauté dans le chiffré original.

Centron