La factorisation

275 mots 2 pages
C'est bien, c'est des maths. Pour plus d'application
Il y a à peine quelques années, le problème de la sécurité des transmissions de données sem- blait être l’apanage des seuls militaires. Ce n’est plus le cas, avec l’essor des techniques numé- riques dans le commerce (Internet, les cartes de crédit, les télécommunications, les décodeurs de télévision, etc.)
Les méthodes empiriques traditionnelles se sont révélées trop fragiles ; elles reposaient sou- vent sur le schéma suivant : on choisit un livre, une fois pour toutes, et on considère la permu- tation des vingt-six lettres de l’alphabet définie par les vingt-six premières lettres de ce livre.
Le codage d’un texte consiste alors à appliquer cette permutation σ au texte à coder, et le décodage à appliquer la permutation réciproque σ 1 au texte à décoder.
En numérique, si par exemple le message à transmettre est codé sur 64 bits, on peut employer cette technique en considérant une permutation σ S64. C’est ce genre d’idées qui est sous- jacent au procédé DES, dû à IBM, et qui est encore le plus utilisé en informatique.
Le talon d’Achille de ce genre de cryptosytème est le suivant : si quelqu’un sait coder, il sait aussi décoder, car il est très facile de trouver la permutation réciproque d’une permutation sur 26, 64, 128 ou même 256 lettres.
C’est pourquoi l’apparition de cryptosystèmes dits à clé publique, à la fin du siècle dernier, a fait sensation.
Ces cryptosystèmes, comme le nom l’indique, sont tels que le codage est public : tout le monde connaît l’algorithme pour coder le message. Mais on ne peut pas en déduire le décodage.
Page 1/4 2006ABP14 jdjdvheheuvbcrjcefivrfvfruivfbrvufrhvrfuvhfcufrhvrfuvjefuvne-
ficefvfekvfeivorfjvjrf

en relation

  • Feia pe ia
    7806 mots | 32 pages
  • Le facteur
    354 mots | 2 pages
  • Le tour du monde en 80 jours
    823 mots | 4 pages
  • fiche de synth se
    736 mots | 3 pages
  • Crypto.pdf
    14219 mots | 57 pages
  • Coefficient multiplicateur
    266 mots | 2 pages
  • Arduino Premiers Pas En Informatique Embarquee
    118715 mots | 475 pages
  • Préface d'une anthologie des lumieres.
    934 mots | 4 pages
  • Ecriture Personnelle - Les échanges numériques sont-ils une maladie ?
    824 mots | 4 pages
  • Devoir 3 ALIK21047500
    2829 mots | 12 pages
  • 19461601 101 MQ Dev3E 1 Pale11519002
    3290 mots | 14 pages
  • Droit
    62058 mots | 249 pages
  • Maths
    1996 mots | 8 pages
  • Wiki
    1109 mots | 5 pages
  • Scecance 1 seconde
    33906 mots | 136 pages