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

Applications linéaires : Rank et Ciphers

Dans cours

MATH-213: Differential geometry I - curves and surfaces

This course serves as an introduction to classical differential geometry, which studies the geometric properties of curves and surfaces in the Euclidean space. ...

Description

Cette séance de cours couvre le concept d'applications linéaires, en se concentrant sur le rang et les chiffres. L'instructeur discute des différentiels, des gradients et des propriétés de différents chiffrements, en soulignant l'importance de comprendre le rang des transformations linéaires et leurs applications en cryptographie.

Enseignant·e

Marc Troyanov

Doctorat en mathématiques à l'Université de Genève (1987) - Postdoc à Paris et Salt-Lake City, puis professeur assistant à l'UQAM (Montréal). Venu en 1993 à l'EPFL comme professeur assistant, nommé MER en 1999 puis professeur titulaire en 2005. Domaine de recherche : géométrie différentielle, analyse sur les variétés et sur les espaces métriques.

Source officielle

Concepts associés (32)

Chiffre (cryptologie)

En cryptologie, un chiffre est une manière secrète d'écrire un message à transmettre, au moyen de caractères et de signes disposés selon une convention convenue au préalable. Plus précisément, le chiffre est l’ensemble des conventions et des symboles (lettres, nombres, signes, etc.) employés pour remplacer chaque lettre du message à rendre secret. Avec un chiffre, on transforme un message en clair en message en chiffres, ou message chiffré, ou encore cryptogramme.

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.

Algèbre linéaire

vignette|R3 est un espace vectoriel de dimension 3. Droites et plans qui passent par l'origine sont des sous-espaces vectoriels. L’algèbre linéaire est la branche des mathématiques qui s'intéresse aux espaces vectoriels et aux transformations linéaires, formalisation générale des théories des systèmes d'équations linéaires. L'algèbre linéaire est initiée dans son principe par le mathématicien perse Al-Khwârizmî qui s'est inspiré des textes de mathématiques indiens et qui a complété les travaux de l'école grecque, laquelle continuera de se développer des siècles durant.

Chiffrement par substitution

vignette|Exemple de chiffrement par substitution: le chiffre de César. Le chiffrement par substitution est une technique de chiffrement utilisée depuis bien longtemps puisque le chiffre de César en est un cas particulier. Sans autre précision, elle désigne en général un chiffrement par substitution monoalphabétique, qui consiste à substituer dans un message chacune des lettres de l'alphabet par une autre (du même alphabet ou éventuellement d'un autre alphabet), par exemple, ainsi que procédait César a par d, b par e et ainsi de suite.

Chiffrement par décalage

En cryptographie, le chiffrement par décalage, aussi connu comme le chiffre de César ou le code de César (voir les différents noms), est une méthode de chiffrement très simple utilisée par Jules César dans ses correspondances secrètes (ce qui explique le nom « chiffre de César »). Le texte chiffré s'obtient en remplaçant chaque lettre du texte clair original par une lettre à distance fixe, toujours du même côté, dans l'ordre de l'alphabet. Pour les dernières lettres (dans le cas d'un décalage à droite), on reprend au début.

Afficher plus

Séances de cours associées (38)

Cryptographie ancienne: techniques et principes

Explore les techniques de cryptographie anciennes à modernes, y compris les chiffrements de substitution, l'analyse de fréquence et la machine Enigma.

Théorie de la communication des systèmes secrets

Explore la théorie de C. E. Shannon sur les systèmes de secret, couvrant divers chiffrements et le concept de secret parfait dans les systèmes de communication.

Problème de journal discret: Index Calculus

Explore le problème de log discret et la méthode de calcul d'index en cryptographie.

Chiffrement symétrique : bases et techniques

Introduit des bases de chiffrement symétrique, couvrant le chiffrement, le déchiffrement, les clés, les chiffrements de substitution, DES, AES, ChaCha20, et le chiffrement asymétrique.

Secret parfait: Pad unique

Explore le secret parfait, la méthode de chiffrement unique, les attaques contre les systèmes de chiffrement et le chiffrement Vigenère.

Afficher plus

Concepts associés (32)

Chiffre (cryptologie)

Cryptographie

Algèbre linéaire

Chiffrement par substitution

Chiffrement par décalage

Afficher plus