Voici quelques idées de sujets de projets tutorés. Les projets tutorés sont à faire en binômes. Une fois le sujet choisi, un teteur vous sera affecté. Une partie implémentation est indispensable mais c'est la seule contrainte, vous êtes libres de faire ce que vous voulez du sujet tant que vous faites quelque chose de consistant.
Les soutenances et rendus de mémoire auront lieu fin mai.
En cliquant sur le sujet, vous obtiendrez un lien Wikipédia ou autre en français, utile pour le choix du sujet. Néanmoins, pour la suite, l'anglais se révèlera rapidement indispensable. Ces projets sont en effet à faire en anglais (rapport, présentation, une partie de l'exposé).
- Le problème du sac à dos, cryptosystèmes associés et attaques.
- Compression de données avec pertes.
- Marquage d'images (Tatouage, Stéganographie).
- Vote électronique (Attention, je ne parle pas des machines à voter mais du vote à distance). On pourra par exemple développer une application de vote électronique "vendable" à des entreprises/collectivités pour leur fonctionnement interne.
- Etude du WEP et attaque. Attention, pour le coup, une éventuelle application ne sera pas "vendable" et même pas "montrable".
- Cryptanalyse du DES.
- Algorithme AKS pour la primalité.
- Codes correcteurs de paquets d'erreurs (codes CIRC des CD par exemple).
- Système des cartes bancaires.
- La machine Enigma.
- Le système du GSM et attaques.
- Fonctionnement de l'Ipod et Itunes (format mp3 ou AAC et DRM Apple)
- Algorithme QFS (voire NFS) pour la factorisation.
- Le système CSS (protection des DVD)
- GPG/PGP (outils grand public de communication électronique sécurisée)
- Présentation et cryptanalyse de FEAL (chiffrement par bloc)
- Attaque de MD5 (fonction de hachage)
- Sécurité des passeports éléctroniques
- Algorithme de Shor pour casser RSA et/ou le logarithme discret avec un ordinateur quantique
- Compromis temps-mémoire et rainbow tables pour casser les mots de passe
- Cryptomonnaies (type bitcoin)
- sécurité des applications de messagerie instantanée (Whatsapp par exemple)
- Le système de chiffrement par flot ChaCha
- Le système de chiffrement par flot Trivium
- La cryptographie en boite blanche
- Le système de chiffrement HFE (basé sur des systèmes d'équations non linéaires) et attaques avec les bases de Groebner
- L'algorithme de Berlekamp-Massey pour attaquer les LFSR
- Système de chiffrement préservant le format
- Verifiable Delay Functions (je connais pas la traduction francaise)