Introduction to number theory lecture 18. Cryptography

Introduction to number theory lecture 18. Cryptography

par Richard E Borcherds

Sciences formelles & physiques Mathématiques PBMathématiquesPBHThéorie des nombres
🎙 Richard E Borcherds 👥 82K 📅 13 février 2022 ⏱ 37 min 👁 9K 📄 cours magistral 🧭 2026-08-17
Disponible en : Français (actuel) English

Mots-clés

RSAcryptographiethéorie des nombrestrapdoor functionfactorisation

Résumé

Ce cours de mathématiques, donné par Richard Borcherds dans le cadre de son cours ‘Introduction to number theory’ à Berkeley, présente une introduction à la cryptographie, en mettant l’accent sur la méthode RSA. Le professeur commence par expliquer le problème de la communication sécurisée entre deux parties (Alice et Bob) en présence d’un espion (Eve), en illustrant avec des exemples historiques comme les codes de la Seconde Guerre mondiale. Il introduit ensuite le concept de fonction à trappe (trapdoor function), qui est facile à calculer mais difficile à inverser sans une information secrète. Il explique comment Diffie et Hellman ont proposé ce concept, puis détaille la méthode RSA, inventée par Rivest, Shamir et Adleman, qui repose sur la difficulté de factoriser de grands nombres. Le cours aborde également les fonctions de hachage sécurisées et leur utilisation dans les blockchains, ainsi que les méthodes pour briser les codes, comme l’algorithme de Shor sur ordinateur quantique, les attaques par canal auxiliaire, le social engineering, et les erreurs humaines. Enfin, il souligne l’importance de la génération de nombres aléatoires et les pièges à éviter. Le tout est présenté de manière claire et pédagogique, avec des exemples concrets et des références historiques.

198 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur des informations est élevée : le cours fournit une explication solide et accessible des principes fondamentaux de la cryptographie moderne, en particulier du RSA. L’argumentation est rigoureuse : le professeur justifie chaque étape, depuis la nécessité des fonctions à trappe jusqu’à la construction du RSA, en s’appuyant sur des théorèmes mathématiques (Euler, Euclide). Il prend soin de distinguer les fonctions à trappe des fonctions de hachage, et d’expliquer les limites et les attaques possibles. La présentation est structurée et progressive, ce qui facilite la compréhension.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est excellente : le contenu est mathématiquement correct, avec des définitions précises et des démonstrations claires. Les sources sont implicites mais fiables : le cours s’appuie sur le manuel de Niven, Zuckerman et Montgomery, et le professeur est un expert reconnu. Le titre est parfaitement adéquat au contenu. Aucun commentaire n’est fourni, donc aucune analyse des tendances du public n’est possible.

166 mots

Adéquation titre / contenu

Le titre correspond parfaitement au contenu : il s'agit bien de la 18e leçon d'un cours d'introduction à la théorie des nombres, consacrée à la cryptographie.

Qualité & fiabilité

9/10

Cours universitaire de niveau licence, présenté par un mathématicien reconnu (professeur à Berkeley). Le contenu est rigoureux, les notions sont correctement définies et les explications sont précises. La fiabilité est excellente, bien que le format soit un cours introductif et non une publication originale.

Moments clés

Repères établis par PSI à partir de la transcription : le créateur n'a pas défini de chapitres.

Sources citées

Sources concordantes

  • An Introduction to the Theory of Numbers (Niven, Zuckerman, Montgomery) — Manuel de référence du cours, mentionné dans la description.

Apport & nouveautés

Ce cours apporte une introduction claire et pédagogique à la cryptographie moderne, en reliant les concepts mathématiques (théorie des nombres, arithmétique modulaire) à leurs applications pratiques (RSA, blockchain). Il met en lumière l’importance de la difficulté de factorisation et les défis posés par l’informatique quantique. La présentation est originale par son approche historique et ses exemples concrets.

Pour aller plus loin :

95 mots

Profil radar

Le profil radar montre une excellente qualité et fiabilité de l'information, avec un niveau technique élevé mais accessible. La quantité d'information est bonne, couvrant les bases et des extensions. La fiabilité globale est renforcée par la réputation de l'auteur et la rigueur mathématique.

Fiabilité 9/10