Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
128 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

L170, méthodes de chiffrement ou de codage

Envoyé par cerisef 
L170, méthodes de chiffrement ou de codage
il y a quatre mois
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.



Edité 1 fois. La dernière correction date de il y a quatre mois et a été effectuée par AD.
Re: L170, méthodes de chiffrement ou de codage
il y a quatre mois
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.
Re: L170, méthodes de chiffrement ou de codage
il y a quatre mois
avatar
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).

Le café est un breuvage qui fait dormir,
quand on n’en prend pas.
-+- Alphonse Allais -+-



Edité 1 fois. La dernière correction date de il y a quatre mois et a été effectuée par nicolas.patrois.
Re: L170, méthodes de chiffrement ou de codage
il y a quatre mois
avatar
Chiffre de Vigenere-Beaufort ( [fr.wikipedia.org] et [fr.wikipedia.org] ) et les raffinements: autokey ( [en.wikipedia.org] )
Knapsack ( [fr.wikipedia.org] )

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]

Je vis parce que les montagnes ne savent pas rire, ni les vers de terre chanter.(Cioran)



Edité 2 fois. La dernière correction date de il y a quatre mois et a été effectuée par AD.
Re: L170, méthodes de chiffrement ou de codage
il y a quatre mois
Tout simplement dans les livres de spécialité TS.
Re: L170, méthodes de chiffrement ou de codage
il y a quatre mois
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
Re: L170, méthodes de chiffrement ou de codage
il y a quatre mois
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).
Re: L170, méthodes de chiffrement ou de codage
il y a quatre mois
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! ^^
Agreg interne - leçon 170
il y a quatre mois
Bonjour à tous,
quelqu'un aurait une référence (pas trop exotique winking smiley ) 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.
Re: Agreg interne - leçon 170
il y a quatre mois
Voir ce fil de discussion.

[Discussions fusionnées. AD]



Edité 1 fois. La dernière correction date de il y a quatre mois et a été effectuée par AD.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 136 345, Messages: 1 318 052, Utilisateurs: 24 023.
Notre dernier utilisateur inscrit Etienne l’autre.


Ce forum
Discussions: 4 254, Messages: 79 704.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page