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

Cryptage affine



  1. #1
    invite7cecfe41

    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. #2
    invite7cecfe41

    Re : Cryptage affine

    Aidez moi s'il vous plait!!!

  3. #3
    invite4793db90

    Re : Cryptage affine

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

  4. #4
    invite1df146af

    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

  5. A voir en vidéo sur Futura
  6. #5
    invite7cecfe41

    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. #6
    invite4793db90

    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)...

  8. #7
    invite7cecfe41

    Re : Cryptage affine

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

  9. #8
    invite4793db90

    Re : Cryptage affine

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

  10. #9
    invite7cecfe41

    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?

  11. #10
    invite56460777

    Re : Cryptage affine

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

  12. #11
    invite4793db90

    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.

Discussions similaires

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