L170, méthodes de chiffrement ou de codage

cerisef
cerisef
dans Concours et Examens
Bonsoir,
je prépare la leçon 170 citée dans le titre et en fouillant dans les livres de mp je ne trouve que de la cryptographie RSA... en fouillant sur le net, j'ai trouvé d'autres mais pour le jour d'un oral, mes souvenirs seront trop superficiels pour faire une leçon. alors j'ai plusieurs questions qui me viennent.

1) Connaissez-vous des livres regroupant d'autres méthodes ?
2) Quels exemples sont attendus au niveau de l'agrégation interne pour les codages ?
3) Pour le cryptage ? À part RSA, El-Gamal et chiffrement affine.
4) Que mettre au niveau de la théorie ? Je songe à mettre les notions de divisibilité, congruences et anneaux quotients Z/nZ en prérequis. Ou vaut-il mieux exposer ces notions ?
5) Et pour la plan : théorie / méthodes de codage / méthodes de cryptage, est-ce une bonne idée ??

Je vous remercie pour vos précieux conseils, je nage complètement pour cette leçon.

Réponses

  • Math Coss
    Math Coss
    Voici deux livres : En codage non cryptographique, le truc le plus standard est la clé du numéro INSEE (97 $-$ reste mod $97$) qui sauf erreur est utilisé dans les numéros de comptes bancaires. Plus élémentaire encore, le bit de parité qui permet de détecter une erreur.

    Pour la compression, le codage de Huffman est peut-être compréhensible sans trop d'effort.

    Sinon, il ne faut pas oublier que dans un tirage, il y a deux sujets.
  • nicolas.patrois
    nicolas.patrois
    El-Gamal est fait dans le sujet de maths générales de l’externe en 2007.
    En codage, tu peux essayer Base64.
    Pour un calcul de clé, tu peux essayer EAN-13.
    D’autre cryptographies ? Pourquoi pas le chiffrement parfait où la clé (privée !) est aussi longue que le message ou le système de Vigenère. Si tu le sens, tu peux tenter la cryptographie sur courbe elliptique (qui est utilisée à la fin de MathGéné 2007).
    Algebraic symbols are used when you do not know what you are talking about.
            -- Schnoebelen, Philippe
  • Fin de partie
    Fin de partie
    Chiffre de Vigenere-Beaufort ( https://fr.wikipedia.org/wiki/Chiffre_de_Beaufort et https://fr.wikipedia.org/wiki/Chiffre_de_Vigenère ) et les raffinements: autokey ( https://en.wikipedia.org/wiki/Autokey_cipher )
    Knapsack ( https://fr.wikipedia.org/wiki/Cryptosystème_de_Merkle-Hellman )

    Un bon bouquin sur la cryptographie avant l'invention des systèmes cryptographiques type asymétrique :
    Helen Fouché Gaines, Cryptanalysis of cyphers and their solutions. Une édition de ce livre existe chez Dover (je l'avais acheté il y a quelques années commandé à un libraire spécialisé en informatique à Paris).

    PS. Sauf erreur, les chiffres modernes utilisent la difficulté à trouver un nombre entier $a$ tel que $a^n\equiv b\mod{m}$ pour un certain $b$ donné (logarithme discret), la difficulté à factoriser de grands nombres entiers, la difficulté décomposer un nombre entier en une somme d'entiers appartenant à un ensemble choisi préalablement (knapsack a été cassé mais il y a des variantes qui semblent sûr).

    [Activation des liens. AD]
  • nicoeni
    nicoeni
    Tout simplement dans les livres de spécialité TS.
  • cerisef
    cerisef
    Merci pour les références, je vais regarder tout ça de plus près

    et oui les livres de TS je n'y avais pas pensé, j' y ai d'ailleurs trouver pas mal d'exos
  • Guego
    Guego
    Tu as tous les chiffrements symétriques, qui sont intéressants et utilisés de manière omniprésente (protocole https), avec les chiffrements par blocs, types AES, avec différents modes d'opération, et les chiffrements de flux (type RC4, ou Chacha20).
  • BobbyJoe
    BobbyJoe
    Dans méthode de chiffrement, j'aurais donné mon IBAN au jury... Ca chiffre bien!
    Mais attention, c'est dangereux si tu espères repasser un quelconque concours de la fonction publique par la suite! ^^
  • permaths
    permaths
    Bonjour à tous,
    quelqu'un aurait une référence (pas trop exotique ;-) ) pour la leçon "Méthodes de chiffrement ou de codage " ?
    Hormis le codage RSA, je ne trouve rien dans mes livres habituels... Dans les livres de Tle, on se limite au chiffrement par décalage.
    Merci par avance.
  • gerard0
    gerard0
    Voir ce fil de discussion.

    [Discussions fusionnées. AD]
Connectez-vous ou Inscrivez-vous pour répondre.

Bonjour!

Pour participer au forum, cliquer sur l'un des boutons :

Connexion S'inscrire

Catégories

In this Discussion

Qui est en ligne 13

ojsanssimpsonraoul.Stroisqua +10 Invités