Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Universit Paris Diderot UFR de mathmatiques
 

Summary: Université Paris Diderot
UFR de mathématiques
Master mathématiques/maths-info
M1 ­ Codes et cryptographie
Feuille d'exercices no
1
Cryptographie classique et rappels divers
Exercice 1 (chiffrement double : l'attaque meet-in-the-middle). On cherche à améliorer un
système de chiffrement (fk)kK dont les clés trop courtes n'interdisent pas la recherche exhaustive, en
chiffrant deux fois de suite :
M C = fK2 fK1 (M)
On double donc la longueur de la clé secrète. On considère l'attaque à clair connu suivante. Oscar connaît
M et C = fK2
fK1
(M) et cherche K1 et K2 . Il crée deux listes
LM = fK(M) KK
LC = f-1
K (C) KK
.
1. En quoi la découverte d'un élément commun à ces deux listes permet-elle de trouver le couple

  

Source: Abbes, Samy - Laboratoire Preuves, Programmes et Systèmes, Université Paris 7 - Denis Diderot

 

Collections: Computer Technologies and Information Sciences