Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Modular Arithmetic: Comprendre RSA Cryptosystem

Description

Cette séance de cours se penche sur l'arithmétique modulaire, une base de la théorie des nombres, en se concentrant sur le cryptosystème RSA. L'instructeur explique le concept de classes de congruence en Z mod m, les propriétés d'addition et de multiplication, et l'importance des inverses multiplicatifs. À travers des exemples et des preuves, la séance de cours montre comment l'arithmétique modulaire est utilisée pour détecter les erreurs dans la transmission de données, en particulier dans le contexte du cryptosystème RSA.

Source officielle

Concepts associés (32)

Arithmétique modulaire

En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes permettant la résolution de problèmes sur les nombres entiers. Ces méthodes dérivent de l’étude du reste obtenu par une division euclidienne. L'idée de base de l'arithmétique modulaire est de travailler non sur les nombres eux-mêmes, mais sur les restes de leur division par quelque chose. Quand on fait par exemple une preuve par neuf à l'école primaire, on effectue un peu d'arithmétique modulaire sans le savoir : le diviseur est alors le nombre 9.

Multiplication

thumb|La multiplication de 4 par 3 donne le même résultat que la multiplication de 3 par 4. La multiplication est l'une des quatre opérations de l'arithmétique élémentaire avec l'addition, la soustraction et la division. Cette opération est souvent notée avec la croix de multiplication « × », mais peut aussi être notée par d'autres symboles (par exemple le point médian « · ») ou par l'absence de symbole. Son résultat s'appelle le produit, les nombres que l'on multiplie sont les facteurs.

Inverse

En mathématiques, l'inverse d'un élément x (s'il existe) est le nom donné à l'élément symétrique, lorsque la loi est notée multiplicativement. Dans le cas réel, il s'agit du nombre qui, multiplié par x, donne 1. On le note x ou 1/x. Par exemple, dans , l'inverse de 3 est , puisque . Soit un monoïde, un ensemble muni d'une loi de composition interne associative, qu'on note , et d'un élément neutre pour noté 1. Un élément est dit inversible à gauche (respectivement inversible à droite) s'il existe un élément tel que (respectivement ).

Fonction multiplicative

En arithmétique, une fonction multiplicative est une fonction arithmétique f : N* → C vérifiant les deux conditions suivantes : f(1) = 1 ; pour tous entiers a et b > 0 premiers entre eux, on a : f (ab) = f(a)f(b). Une fonction complètement multiplicative est une fonction arithmétique g vérifiant : g(1) = 1 ; pour tous entiers a et b > 0, on a : g(ab) = g(a)g(b). Ces dénominations peuvent varier d'un ouvrage à un autre : fonction faiblement multiplicative pour fonction multiplicative, fonction multiplicative ou totalement multiplicative pour fonction complètement multiplicative.

Produit matriciel

Le produit matriciel désigne la multiplication de matrices, initialement appelé la « composition des tableaux ». Il s'agit de la façon la plus fréquente de multiplier des matrices entre elles. En algèbre linéaire, une matrice A de dimensions m lignes et n colonnes (matrice m×n) représente une application linéaire ƒ d'un espace de dimension n vers un espace de dimension m. Une matrice colonne V de n lignes est une matrice n×1, et représente un vecteur v d'un espace vectoriel de dimension n. Le produit A×V représente ƒ(v).

Afficher plus

Séances de cours associées (47)

Arithmétique modulaire: présentation de Z/mZ

Introduit Z/mZ pour l'écriture d'équations avec des classes de congruence en arithmétique modulaire.

Arithmétique Modulaire : Fondements et Applications

Présente l'arithmétique modulaire, ses propriétés et ses applications en cryptographie et en théorie du codage.

Arithmétique modulaire: Inversations et équations

Explore l'arithmétique modulaire, mettant l'accent sur les inverses et les équations en Z/mZ, avec des exemples pratiques et des exercices.

Groupes commutatifs: Fondements de la cryptographie

Couvre les groupes commutatifs et leur importance en cryptographie.

Arithmétique modulaire : opérations et propriétés

Explique les opérations et les propriétés arithmétiques modulaires, y compris les anneaux commutatifs et les inverses multiplicatifs.

Afficher plus

Concepts associés (32)

Arithmétique modulaire

Multiplication

Inverse

Fonction multiplicative

Produit matriciel

Afficher plus