Complexité d'exposition discrète

Cette séance de cours couvre la complexité de l'exposantiation discrète, les groupes cycliques, et un résumé du chapitre Crypto. Il commence par expliquer la complexité de l'exposentiation dans l'arithmétique modulaire, puis s'insère dans le concept des groupes cycliques et de leurs générateurs. La séance de cours explore plus avant les propriétés des groupes cycliques, y compris leurs ordres et l'isomorphisme. Il traite également des logarithmes discrets dans les groupes cycliques et du processus de recherche des inverses. En outre, la séance de cours fournit des informations sur la cryptographie pratique, la clé symétrique et les systèmes à clé publique. Il se termine par un résumé d'algorithmes cryptographiques populaires comme Diffie-Hellman, ElGamal et RSA, mettant en évidence leurs principales fonctionnalités et applications.