Les meilleurs algorithmes connus sont sous-exponentiels, cf. la sous-section 13.4. Pour un premier p de l’ordre de 10500 il faut des mois, voire des ann ́ ees, pour calculer un logarithme discret. Par contre cet ́ echange de clef peut-ˆ etre soumis ` a d’autres types d’attaques. Applications de la cryptographie.
En 1883 dans un article paru dans le Journal des sciences militaires, [17], Auguste Kerckhoffs (1835-1903) posa les principes de la cryptographie mod- erne.
2 La cryptographie La cryptographie (du grec crypto, cache et graphie, ecrire) est la science des codes secrets. Elle remonte a l’antiquite et Jules Cesar l’a employee pour coder ses messages. Il utilisait le systeme le plus simple, celui des alphabets decales d’un ou plusieurs crans (ou l’on remplace, par exemple, Apar B, B par C, etc).
- Le fait de fournir des prestations de cryptologie visant ` a assurer des fonctions de confidentialit ́ e sans avoir satisfait ` a l’obligation de d ́ eclaration pr ́ evue ` a l’article 31 est puni de deux ans d’emprisonnement et de 30 000 EUR d’amende. IV.