Séance de cours

Algorithmes pour les grands nombres: Z_n et les ordres

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

COM-401: Cryptography and security

This course introduces the basics of cryptography. We review several types of cryptographic primitives, when it is safe to use them and how to select the appropriate security parameters. We detail how they work and sketch how they can be implemented. ...

Description

Cette séance de cours couvre les algorithmes pour les grands nombres, en se concentrant sur Z_n, l'anneau de résidus modulo n, et les ordres dans un groupe. Il explique l'algorithme de multiplication, la méthode double-et-ajout, et la technique carré-et-multiplier. L'instructeur discute de la définition d'un anneau, d'un groupe d'unités et de constructeurs de groupes et d'anneaux. Des exemples de réduction Z, Z[X] et modulo 9 sont fournis. La séance de cours explore également la cryptographie Diffie-Hellman, l'arithmétique modulaire et l'inversion modulaire. Diverses opérations arithmétiques avec de grands nombres sont expliquées, y compris l'addition, la multiplication, la division euclidienne et l'algorithme d'Euclide. L'importance de la propriété de structure de Z, de l'ordre des éléments, de l'exposant de groupe et des ordres en Zm est mise en évidence.

Enseignant·e

Serge Vaudenay

Serge Vaudenay entered at the Ecole Normale Supérieure in 1989 with a major in mathematics. He earned his agrégation (secondary teaching degree) in mathematics in 1992, then a PhD in Computer Science at the University of Paris 7 - Denis Diderot in 1995. He subsequently became a senior research fellow at the CNRS, prior to being granted his habilitation à diriger des recherches (a postdoctoral degree authorizing the recipient to supervise doctoral students). In 1999, he was appointed as a Professor at the EPFL, where he created the Security and Cryptography Laboratory.

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Algèbre générale

Concepts associés (32)

Groupe modulaire

En mathématiques, on appelle groupe modulaire le groupe PSL(2, Z), quotient du groupe spécial linéaire SL(2, Z) par son centre { Id, –Id }. Il s'identifie à l'image de SL(2, Z) dans le groupe de Lie On le note souvent Γ(1) ou simplement Γ. Ce nom provient de l'action à gauche et fidèle de Γ(1) par homographies sur le demi-plan de Poincaré H des nombres complexes de partie imaginaire strictement positive. Cette action n'est que la restriction de l'action de PGL(2, C) sur la droite projective complexe P(C) = C ∪ {∞} : la matrice agit sur P(C) par la transformation de Möbius qui en envoie z sur .

Théorie des anneaux

En mathématiques, la théorie des anneaux porte sur l'étude de structures algébriques qui imitent et étendent les entiers relatifs, appelées anneaux. Cette étude s'intéresse notamment à la classification de ces structures, leurs représentations, et leurs propriétés. Développée à partir de la fin du siècle, notamment sous l'impulsion de David Hilbert et Emmy Noether, la théorie des anneaux s'est trouvée être fondamentale pour le développement des mathématiques au siècle, au travers de la géométrie algébrique et de la théorie des nombres notamment, et continue de jouer un rôle central en mathématiques, mais aussi en cryptographie et en physique.

Glossary of ring theory

Ring theory is the branch of mathematics in which rings are studied: that is, structures supporting both an addition and a multiplication operation. This is a glossary of some terms of the subject. For the items in commutative algebra (the theory of commutative rings), see glossary of commutative algebra. For ring-theoretic concepts in the language of modules, see also Glossary of module theory. For specific types of algebras, see also: Glossary of field theory and Glossary of Lie groups and Lie algebras.

Idempotent (ring theory)

In ring theory, a branch of mathematics, an idempotent element or simply idempotent of a ring is an element a such that a2 = a. That is, the element is idempotent under the ring's multiplication. Inductively then, one can also conclude that a = a2 = a3 = a4 = ... = an for any positive integer n. For example, an idempotent element of a matrix ring is precisely an idempotent matrix. For general rings, elements idempotent under multiplication are involved in decompositions of modules, and connected to homological properties of the ring.

Théorie des groupes

vignette|Le Rubik's cube illustre la notion de groupes de permutations. Voir groupe du Rubik's Cube. La théorie des groupes est en mathématique, plus précisément en algèbre générale, la discipline qui étudie les structures algébriques appelées groupes. Le développement de la théorie des groupes est issu de la théorie des nombres, de la théorie des équations algébriques et de la géométrie. La théorie des groupes est étroitement liée à la théorie des représentations.

Afficher plus

Séances de cours associées (64)

Groupes commutatifs: Fondements de la cryptographie

Couvre les groupes commutatifs et leur importance en cryptographie.

Classement des groupes finites abeliens

Couvre le théorème de classification pour les groupes abéliens finis et introduit les anneaux, y compris les diviseurs zéro et les domaines.

Fonctionnement des anneaux : idéaux et classes

Couvre les opérations en anneaux, idéaux, classes et quotients.

RSA Cryptosystem: Processus de chiffrement et de déchiffrement

Couvre le cryptosystème RSA, le chiffrement, le déchiffrement, la théorie de groupe, le théorème de Lagrange, et les applications pratiques dans la communication sécurisée.

Géométrie algébrique : anneaux et corps

Explore la géométrie algébrique, en se concentrant sur les anneaux, les corps, les quotients et les polynômes irréductibles.

Afficher plus

Concepts associés (32)

Groupe modulaire

Théorie des anneaux

Glossary of ring theory

Idempotent (ring theory)

Théorie des groupes

Afficher plus