Cryptographie et théorie de l'information

Cette séance de cours couvre les concepts fondamentaux de la cryptographie et de la théorie de l'information, y compris le secret parfait, Vernam Cipher, la théorie des groupes et les algorithmes pour les grands nombres. Il plonge dans le développement historique de la cryptographie, des méthodes anciennes aux jalons modernes comme Diffie-Hellman et RSA. L'instructeur discute du compromis entre la sécurité et le coût, en soulignant la nécessité de solutions cryptographiques standard. Les sujets clés incluent les nombres premiers, la factorisation unique, les opérations modulo, l'homomorphisme de groupe et les constructions de sous-groupes. La séance de cours explore également les générateurs, le théorème de Lagrange et le protocole d'accord clé Diffie-Hellman, soulignant l'importance de la cryptographie à clé publique.