Séance de cours

Galois Fields et Elliptic Curves

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 fondamentaux des champs de Galois et des courbes elliptiques en cryptographie. Il commence par expliquer la construction des champs de Galois, en se concentrant sur les champs premiers et les champs binaires. La séance de cours explore ensuite les courbes elliptiques, discutant de leur structure de groupe, des opérations d'addition et de leur utilisation en cryptographie. L'instructeur explique également le concept de torsions, les invariants J et l'importance des courbes supersingulaires. Divers algorithmes de factorisation, tels que p-1 et ECM de Pollard, sont présentés avec des exemples. La séance de cours se termine en discutant de la dureté du problème du logarithme discret en cryptographie à courbe elliptique.

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

Concepts associés (32)

Elliptic curve digital signature algorithm

Elliptic Curve Digital Signature Algorithm (ECDSA) est un algorithme de signature numérique à clé publique, variante de DSA. Il fait appel à la cryptographie sur les courbes elliptiques. L’algorithme a été proposé en 1992 par Scott Vanstone, en réponse à un appel d'offres pour les signatures numériques du National Institute of Standards and Technology (NIST). Vanstone fonda la société Certicom en 1985, et son entreprise détient la plupart des brevets des algorithmes à base de courbes elliptiques.

Cryptographie

thumb|La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés. Elle se distingue de la stéganographie qui fait passer inaperçu un message dans un autre message alors que la cryptographie rend un message supposément inintelligible à autre que qui de droit.

Théorie de Galois

En mathématiques et plus précisément en algèbre, la théorie de Galois est l'étude des extensions de corps commutatifs, par le biais d'une correspondance avec des groupes de transformations sur ces extensions, les groupes de Galois. Cette méthode féconde, qui constitue l'exemple historique, a essaimé dans bien d'autres branches des mathématiques, avec par exemple la théorie de Galois différentielle, ou la théorie de Galois des revêtements. Cette théorie est née de l'étude par Évariste Galois des équations algébriques.

Table of costs of operations in elliptic curves

Elliptic curve cryptography is a popular form of public key encryption that is based on the mathematical theory of elliptic curves. Points on an elliptic curve can be added and form a group under this addition operation. This article describes the computational costs for this group addition and certain related operations that are used in elliptic curve cryptography algorithms. The next section presents a table of all the time-costs of some of the possible operations in elliptic curves.

Extension de Galois

En mathématiques, une extension de Galois (parfois nommée extension galoisienne) est une extension normale séparable. L'ensemble des automorphismes de l'extension possède une structure de groupe appelée groupe de Galois. Cette structure de groupe caractérise l'extension, ainsi que ses sous-corps. Les extensions de Galois sont des structures largement utilisées pour la démonstration de théorèmes en théorie algébrique des nombres, comme le dernier théorème de Fermat, ou en théorie de Galois pure, comme le théorème d'Abel-Ruffini.

Afficher plus

Séances de cours associées (64)

Cryptographie de la courbe elliptique: Galois Fields

Explore les champs de Galois, la cryptographie à courbe elliptique, les opérations arithmétiques, la structure des groupes et des exemples pratiques de cryptographie.

Cryptographie Elliptique Courbe: Bases et Applications

Explore les bases et les applications de la cryptographie à courbes elliptiques, couvrant la factorisation ECM, les courbes standard, les exemples pratiques et les implémentations du monde réel.

Introduction aux courbes elliptiques

Couvre les bases des courbes elliptiques, leur importance dans la cryptographie, et leurs applications dans la cryptographie à clé publique.

Théorie de Galois: Anneaux Dedekind

Explore la théorie Galois avec un accent sur les anneaux Dedekind et leur factorisation unique des idéaux fractionnels.

Courbes et treillis elliptiques

Explore le problème de logarithme discret de la courbe elliptique, la cryptographie par réseau et les schémas cryptographiques comme l'ECDSA.

Afficher plus

Concepts associés (32)

Elliptic curve digital signature algorithm

Cryptographie

Théorie de Galois

Table of costs of operations in elliptic curves

Extension de Galois

Afficher plus