| Panorama |
|
Eléments de cours
Analyse fréquentielle Géométrie Pbtés et dénombrement Arithmétique Jeu de pistes |
| Algorithmique |
Formation continue : éléments de cryptographie pour la classe.Probabilités et dénombrement. |
La sécurité d'un cryptosystème à clés secrètes est liée au nombre de clés. Compter ces clés fait naturellement appel à des techniques de dénombrement.
- Dans cet exercice, on fixe un cryptosystème et compte les clés. En donnant des conditions sur les clés, on varie les méthodes à utiliser.
- Dans ce problème, on compare le nombre de clés de différents cryptosystèmes
(chiffres de César, chiffre par substitution, chiffre de
Vigenère). Une des difficultés (modulable) est de
comprendre le chiffre de Vigenère.
Dans certaines questions (que l'on peut supprimer), la recherche d'une taille minimum de clés telle que... permet d'utiliser le logarithme.
A toute fin utile, voici un carré de Vigenère sans énoncé.
 |
 |