Séance de cours

Algorithmes de sécurité: DES

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.

Description

Cette séance de cours couvre le concept de confidentialité parfaite en cryptographie, où les clés doivent être aussi complexes que les messages, et l'entropie des clés doit être au moins égale à celle des messages. Il se transforme également en sécurité algorithmique, où les données observables ne devraient pas contenir suffisamment d'informations pour casser le code. La séance de cours explique l'utilisation de fonctions unidirectionnelles dans la cryptographie, illustrée par DES, et les défis de résoudre les problèmes complets NP. De plus, il traite de la sécurité du DES, de la transition vers la SEA et des risques inhérents aux problèmes d'achèvement du NP.

Source officielle

Proximité ontologique

Génie informatique

Sécurité des systèmes d'information: Cryptographie asymétrique

Concepts associés (14)

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.

Problème NP-complet

En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est possible de vérifier une solution efficacement (en temps polynomial) ; la classe des problèmes vérifiant cette propriété est notée NP ; tous les problèmes de la classe NP se ramènent à celui-ci via une réduction polynomiale ; cela signifie que le problème est au moins aussi difficile que tous les autres problèmes de l

Fonction à sens unique

vignette|Panneau de signalisation routière de sens unique Une fonction à sens unique (ou one-way function en anglais) est une fonction qui peut être aisément calculée, mais qui est difficile à inverser — c'est-à-dire qu'étant donnée une , il est difficile de lui trouver un antécédent. Les fonctions à sens unique sont utilisées en cryptographie asymétrique et dans les fonctions de hachage cryptographiques. La théorie de la complexité des algorithmes est un élément central de la notion de fonction à sens unique.

Cryptographie post-quantique

La cryptographie post-quantique est une branche de la cryptographie visant à garantir la sécurité de l'information face à un attaquant disposant d'un calculateur quantique. Cette discipline est distincte de la cryptographie quantique, qui vise à construire des algorithmes cryptographiques utilisant des propriétés physiques, plutôt que mathématiques, pour garantir la sécurité. En l'effet, les algorithmes quantiques de Shor, de Grover et de Simon étendent les capacités par rapport à un attaquant ne disposant que d'un ordinateur classique.

Fonction de compression

vignette|Une fonction de compression unidirectionnelle typique, habituellement utilisée dans la construction Merkle-Damgård En cryptographie, une fonction de compression est une fonction à sens unique qui prend une entrée de M bits et produit à sa sortie une séquence de N bits avec N strictement inférieur à M. On doit ce terme à Ralph Merkle et Ivan Damgård qui l'ont utilisé dans le cadre de la construction de Merkle-Damgård. La sortie est ainsi « compressée » (à perte d'où le terme « sens unique ») puisque plus courte que l'entrée.

Afficher plus

Séances de cours associées (38)

Diffie-Hellman et El Gamal Cryptosystems

Explore l'échange de clés Diffie-Hellman, les fonctions de trappe et le cryptosystème d'El Gamal en cryptographie.

Cryptographie à clé publique: échange de clés et signatures

Explore la cryptographie à clé publique, l'échange de clés et les signatures numériques, en discutant des applications pratiques et des mécanismes de sécurité.

Cryptographie à clé publique: contrôle post-quantique et d'accès

Explore en profondeur la cryptographie à clé publique, les systèmes post-quantiques et les mécanismes de contrôle d'accès.

Introduction à la cryptographie: principes fondamentaux et applications

Couvre les bases de la cryptographie, y compris le cryptage symétrique, les signatures numériques et les normes de communication sécurisée.

Cryptosystèmes à clé symétrique

Introduit des cryptosystèmes à clé symétrique et les concepts clés pour une communication sécurisée.

Afficher plus

Concepts associés (14)

Cryptographie

Problème NP-complet

Fonction à sens unique

Cryptographie post-quantique

Fonction de compression

Afficher plus