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

Sécurité sémantique: Chiffres de flux

Dans cours

COM-622: Topics in information-theoretic cryptography

Information-theoretic methods and their application to secrecy & privacy. Perfect information-theoretic secrecy. Randomness extraction & privacy amplification. Secret key generation from common randomness. Measures of information leakage incl. differential ...

Description

Cette séance de cours couvre le concept de sécurité sémantique dans les chiffrements de flux, en mettant l'accent sur les générateurs de nombres pseudo-randomes, l'expansion et les conditions de pseudo-randomité. Il traite également de la mise en œuvre de chiffrements de flux avec des clés secrètes et des limitations informatiques auxquelles sont confrontés les cryptanalystes. L'instructeur présente des exemples liés à la factorisation intégrale et aux hypothèses de sécurité computationnelle, soulignant l'importance des hypothèses d'intractabilité dans la cryptographie.

Enseignant·e

Yanina Yurina Shkel

Source officielle

Proximité ontologique

Génie informatique

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

Concepts associés (32)

Générateur de nombres pseudo-aléatoires

Un générateur de nombres pseudo-aléatoires, pseudorandom number generator (PRNG) en anglais, est un algorithme qui génère une séquence de nombres présentant certaines propriétés du hasard. Par exemple, les nombres sont supposés être suffisamment indépendants les uns des autres, et il est potentiellement difficile de repérer des groupes de nombres qui suivent une certaine règle (comportements de groupe). Un algorithme déterministe génère des suites de nombres qui ne peuvent pas satisfaire complètement les critères mathématiques qualifiant les suites aléatoires.

Cryptographically secure pseudorandom number generator

A cryptographically secure pseudorandom number generator (CSPRNG) or cryptographic pseudorandom number generator (CPRNG) is a pseudorandom number generator (PRNG) with properties that make it suitable for use in cryptography. It is also loosely known as a cryptographic random number generator (CRNG). Most cryptographic applications require random numbers, for example: key generation nonces salts in certain signature schemes, including ECDSA, RSASSA-PSS The "quality" of the randomness required for these applications varies.

Pseudo-aléatoire

thumb|Représentation graphique d'une suite pseudoaléatoire. Le terme pseudo-aléatoire est utilisé en mathématiques et en informatique pour désigner une suite de nombres qui s'approche d'un aléa statistiquement parfait. Les procédés algorithmiques utilisés pour la créer et les sources employées font que la suite ne peut être complètement considérée comme aléatoire. La majorité des nombres pseudo-aléatoires en informatique sont créés à partir d'algorithmes qui produisent une séquence de nombres présentant certaines propriétés du hasard.

Générateur de nombres aléatoires

Un générateur de nombres aléatoires, random number generator (RNG) en anglais, est un dispositif capable de produire une suite de nombres pour lesquels il n'existe aucun lien calculable entre un nombre et ses prédécesseurs, de façon que cette séquence puisse être appelée « suite de nombres aléatoires ». Par extension, on utilise ce terme pour désigner des générateurs de nombres pseudo aléatoires, pour lesquels ce lien calculable existe, mais ne peut pas « facilement » être déduit.

Chiffrement de flux

vignette|Schéma du A5/1 et ses trois registres à décalage, un chiffrement par flot utiliser pour chiffrer les communications téléphoniques mobiles. Le chiffrement de flux, chiffrement par flot ou chiffrement en continu (en anglais stream cipher) est une des deux grandes catégories de chiffrements modernes en cryptographie symétrique, l'autre étant le chiffrement par bloc. Un chiffrement par flot arrive à traiter les données de longueur quelconque et n'a pas besoin de les découper.

Afficher plus

Séances de cours associées (28)

Cryptanalyse : le pouvoir de l’interaction

Explore la puissance de l'interaction dans les primitives cryptographiques et les techniques de cryptanalyse conventionnelles.

Cryptographie appliquée: bases

Introduit les bases de la cryptographie appliquée, les méthodes de cryptage historiques et le concept de secret parfait avec le One Time Pad.

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.

Génération de nombres aléatoires

Explore les défis de la génération de nombres aléatoires et de la génération de clés secrètes dans une communication sécurisée.

Cryptographie: Fondamentaux et applications

Présente les principes fondamentaux de la cryptographie, couvrant le chiffrement symétrique et asymétrique, les fonctions de hachage, l'infrastructure clé et l'intégrité des données.

Afficher plus

Concepts associés (32)

Générateur de nombres pseudo-aléatoires

Cryptographically secure pseudorandom number generator

Pseudo-aléatoire

Générateur de nombres aléatoires

Chiffrement de flux

Afficher plus