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

Cryptage affine




  1. #1
    Bahamut

    Question Cryptage affine

    Le cryptage affine consiste à chiffrer chaque lettre de l’alphabet (on affecte 0àA, 1àB,…,25àZ), puis a remplacer le nombre x ainsi obtenu par le nombre y tel que y congru ax+b (modulo 26), 0<y<25, avec a et b entiers naturels, et enfin à écrire la lettre associé à y.
    Soit E={0 ;1 ;… ;25}.
    On définit un système de codage à l’aide de la transformation f suivante :
    Si x appartient a E, alors x flèche y ou y est le reste de la division euclidienne de 3x+1 par 26
    1)Coder le mot SECRET

    2)Démontrer que si deux lettre sont distincte ,elles sont cryptées par des lettres distinctes ,c’est a dire que x et x’ étant des entiers naturels dans E ,si 3*x+1 congru3*x’+1 (mod 26) alors x = x’

    3)A- déterminer une solutions dans N de l’équation : 3x congru 1(mod 26)
    b-En déduire que : si y congru 3x+1(26) alors x congru 9y+17 (26)
    c-Décoder alors le mot KZQQJDNA

    Voilà, en gros, j'ai reussi a faire la 1ère question maiq je n'arrive pas à faire le reste! comment passée de x congru x' (26) à x=x'
    Pouvez vous m'expliquer comment faire pour avancé?
    Merci d'avance!

    -----


  2. Publicité
  3. #2
    Bahamut

    Re : Cryptage affine

    Aidez moi s'il vous plait!!!

  4. #3
    martini_bird

    Re : Cryptage affine

    Salut,
    qu'as-tu trouvé pour la première question?


  5. #4
    WaToO

    Wink Re : Cryptage affine

    Salut!
    Je suis actuellement en terminale S et je fait justement la même chose en spécialité! Donc expliciter l'exercice sur le forum me semble assez difficile mais si tu veux toujours de l'aide je serais ravi de t'aider. Pour cela contacte moi sur msn ou autre !! Voila
    1+1=11 et ça c'est beau !!

  6. #5
    Bahamut

    Re : Cryptage affine

    Pour la question 1, j'ai trouvé:
    s=18 donc reste 3
    e=4 donc reste13
    c=2 donc reste 7
    r=17 donc reste 0
    t=19 donc reste 6
    quand on recode les chiffres, on obtient DNHANG
    après 3x+1 congru 3x'+1 (26), j'arrive a x congru x' (26) mais je bloque là!

  7. A voir en vidéo sur Futura
  8. #6
    martini_bird

    Re : Cryptage affine

    Salut,

    pour la question 3), 9 est solution de 3x=1 (26). Ensuite tu multiplies l'équation y=3x+1 par 9 et tu retrouves bien x=9y-9=9y+17 (26)...

  9. #7
    Bahamut

    Re : Cryptage affine

    oui, merci mais comment passé de x congru x' (26) a x=x'? (question 2)

  10. Publicité
  11. #8
    martini_bird

    Re : Cryptage affine

    x est un élément de E, qui est plus petit que N...

  12. #9
    Bahamut

    Re : Cryptage affine

    si j'ai bien compris, c'est que si x appartiennent a E et que 26 supérieur a E alors le reste de la division euclidienne de x par 26 est x' qui est forcement égal a x! c'est juste?
    Dernière modification par Bahamut ; 07/11/2004 à 16h17. Motif: faute de frappe

  13. #10
    Brumaire

    Re : Cryptage affine

    Je n'ai jamais fait ca. Vous ne connaissez pas un site, où je pourrais me renseigner plus amplement???

  14. #11
    martini_bird

    Re : Cryptage affine

    Salut Brumaire,
    c'est du calcul dans les groupes Z/nZ: précise ton niveau, ce sera plus simple pour te proposer du matériel.

Sur le même thème :

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 affine
    Par Rifly01 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 06/01/2006, 05h01
  4. Cryptage RSA
    Par Nastynas dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 13/11/2005, 20h43
  5. Cryptage
    Par blackout dans le forum Logiciel - Software - Open Source
    Réponses: 4
    Dernier message: 12/07/2004, 20h33