Cryptographie RSA: problèmes de calcul

Cette séance de cours couvre les bases de la cryptographie RSA, en se concentrant sur des problèmes informatiques tels que le problème de déchiffrement RSA, le problème de commande de groupe, le problème de récupération de clé RSA, le problème de factorisation RSA et le problème multiple exposant. Il approfondit les complexités de l'affacturage de grands nombres, du calcul de racines carrées et de la détermination d'ordres d'éléments dans Zn. L'instructeur explique les implications en matière de sécurité des problèmes RSA et leur équivalence avec l'affacturage. En outre, la séance de cours explore la construction de champs finis, en particulier GF (p) pour les nuls, et fournit des exemples de champs de construction comme GF (23). La session se termine par une discussion sur les défis informatiques dans la cryptographie RSA et des références pour une étude plus approfondie.