Forum de mathématiques - Bibm@th.net

Salut

ceci n'est pas trop crypto. mais jais trouvé la reponse il me dit faux. alors aide mes amis

clé : un mot de k caractères distincts.
chiffrement : On découpe le message en lignes de k caractères, en plaçant le mot clé
en première ligne. On trie ensuite les colonnes du message suivant la première ligne. On lit le message chiffré en colonnes (sans lire le mot clé).
Exemple
clé: BARON
message : ATTAQUEZPEARLHARBORDEMAIN

B A R O N
A T T A Q
U E Z P E
A R L H A
R B O R D
E M A I N

A B N O R
T A Q A T
E U E P Z
R A A H L
B R D R O
M E N I A

message chiffré : TERBMBAUARENQEADNOAPHRIRTZLOA
-    Combien de clé de tailles k différentes (donnant des chiffrements différents) y-a-t-il ?

Escuse moi yoshi mais si tu veux je te donne l'exo complet; mais nerroson ma deja aidé pour la question N°1.
j'avoue que moi aussi j'ai pas trop compris la question 2.

1) Cassez le cryptogramme suivant qui utilise une substitution monoalphabétique. Le texte en clair ne contient que des lettres. C’est un extrait d’une très célèbre fable de La Fontaine.
gcxobwryv ib ogx tb syiib
ypsyxg ib ogx tbv qmgzev
t cpb wgqrp wrox qysyib
g tbv obiybwv t roxrigpv
vco cp xgeyv tb xcojcyb
ib qrcsbox vb xorcsg zyv
ab igyvvb g ebpvbo ig syb
jcb wyobpx qbv tbcd gzyv
ib obfgi wcx wrox mrppbxb
oybp pb zgpjjcgyx gc wbvxyp

2) En supposant que vous disposiez d’un histogramme de la répartition des lettres et des digrammes dans la langue française ainsi qu’une fonction Nombre_fautes(texte) qui donne (selon un correcteur orthographique) le pourcentage de mots dans un texte qui ont au moins une faute d’orthographe, imaginez un algorithme de cryptanalyse de ce type de crypto-systèmes

Bonjour à vous tous je vous prie de m'aider pour ce probleme. Svp sa urge

En supposant que vous disposiez d’un histogramme de la répartition des lettres et des
digrammes dans la langue française ainsi qu’une fonction Nombre_fautes(texte) qui donne (selon un correcteur orthographique) le pourcentage de mots dans un texte qui ont au moins une faute d’orthographe, imaginez un algorithme de cryptanalyse de ce type de crypto-systèmes

j'ai pu faire 4 autres exercices. ceci en est tout une autre. J'ai pu trouver le 1) et le 2). et la je suis à bout.

1)    Chiffrer avec le chiffre de Vigenère le texte suivant "textesecretadecoder" en utilisant comme clef le mot crypto.
2)     Pour le même texte en clair on obtient le texte chiffré suivant "brqksmzcspxiqxtcxzr" .Quelle est la clef ?

3)    Supposons que vous disposiez d’un texte en clair et une partie du même texte chiffré, mais que ce texte soit plus court que la clef (par exemple vous ne connaissez que brq dans l’exemple précédent). Quelle information cela vous apporte t’il ? Imaginez des stratégies de cryptanalyse dans le cas ou la clef est un mot français et dans le cas ou c’est une suite aléatoire de lettres. Comment distinguer à priori ces deux cas ?

4-    Attaque par mot probable
On sait que le message suivant contient le mot PLUIE. Décryptez-le.
PIFEW ZTEYW QWNVH AYMIZ MJKEB OI

5-    Attaque par mot probable
On sait que ce message contient le mot trésor. Décryptez-le.
PPJAK FZLLC PIDRA LPGPE HOJHR MVVJS JSHLN LJWAS OEJCK GVRYE AQLXN ZEAS

en attendant de terminer le premier voici un autre qui me chatouille depuis 3 jours. on a un devoir a faire et franchement le prof nous a bombardé de td.
voici le n°2:

Casser le cryptogramme suivant qui utilise une transposition par colonnes. Le texte en clair est issu d'un ouvrage classique sur l'informatique; on peut donc supposer que le mot "ordinateur" y figure. Le texte ne contient que des lettres (sans espace). Il est découpé en blocs de 5 caractères pour plus de lisibilité.
ntsus ueire eibps etsio ootuu rpmrn eaicq iunps cnlog
euern lndur raose xnntu dnaeo eseue clton nretd trels