Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours plonge dans le monde complexe des groupes cycliques, en se concentrant sur les générateurs, les ordres, les isomorphismes et le problème des logarithmes discrets. L'instructeur couvre les propriétés fondamentales des groupes cycliques, telles que l'existence de générateurs, l'unicité des groupes cycliques du même ordre et le concept d'isomorphismes entre les groupes cycliques. La séance de cours explore également le problème du logarithme discret, expliquant comment il se rapporte à l'exponentiation dans les groupes cycliques et au calcul efficace des puissances. En outre, l'instructeur aborde le théorème du reliquat chinois et son importance dans la cryptographie RSA. La session se termine par une discussion sur les applications pratiques et les défis de la collaboration avec les groupes cycliques.