Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

cryptage affine




  1. #1
    Rifly01

    cryptage affine

    Bonjour,

    on me demande de décrypter un petit message et je me bloc vers la fin,

    enoncé résumé.

    il s'agit d'un cryptage affine du type y congru à ax+n (mod26) ou x est le rang de la lettre avant le cryptage (A a le rang 0 , B=1 .... Z=25)où y est le rang de la lettre obtenue après le cryptage (a et b entiers naturels)

    Sachant que les lettres les plus fréquentes en francais sont E, puis le S, il fait donc l'hypothèse que le M correspond à E et le G à S.

    1 . Démontrer que la détermination de a et b revient à résoudre le système

    12 congru 4a+b (mod26)
    6 congru 18a+b (mod26)

    2 a)
    en retranchant membre à memebre les 2 congruences, démontrer que

    14a =-6+26t ou t est un entier relatif (c'est fait )

    b) en déduire 7a=-3+13t c'est fait,
    c) Résoudre 13t-7a=3 c'est fait,
    (t,a)=(7k-3,13k-6)

    Déterminer a (le plus petit positif)
    a=13*1-6=7

    d) déterminer b
    je me coinsse ici, je ne vois pas comment le déterminer

    Décoder le message : YM MGGKAM MGM GMYZMN

    Merci de le faire pour une seule lettre je m'occuperai du reste,

    Merco

    -----


  2. #2
    zinia

    Re : cryptage affine

    Il suffit de remplacer a par 7 dans l'une des équations du système donné en 1, b en découle simplement.

    Je pense quetu as mal recopié le message, c'est
    YM QMGGKAM MGN GMYZMN

  3. #3
    martini_bird

    Re : cryptage affine

    Salut,

    maintenant que tu connais a, tu peux reprendre les deux premières congruences pour trouver b.

    Après il suffit d'utiliser l'algorithme d'Euclide étendu pour inverser la fonction de cryptage.

    Cordialement.


Discussions similaires

  1. Cryptage
    Par Valenten dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 08/09/2007, 16h25
  2. cryptage
    Par snack dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 21/01/2006, 09h52
  3. Cryptage RSA
    Par Nastynas dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 13/11/2005, 20h43
  4. Cryptage affine
    Par Bahamut dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 08/11/2004, 09h04
  5. Cryptage
    Par blackout dans le forum Logiciel - Software - Open Source
    Réponses: 4
    Dernier message: 12/07/2004, 20h33