Collection · Cryptologie
Sécurité prouvable
Dans Technologie
25 cartes3 joueurs l'ont commencée
Collection « Sécurité prouvable » sur Wikicard : 25 cartes tirées de Wikipédia, dont Réduction (complexité), Preuve à divulgation nulle de connaissance, Logarithme discret. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
Décomposition en produit de facteurs premiersLégendaireLa décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers,…
- Logarithme discretÉpiqueLe logarithme discret est un objet mathématique utilisé en cryptologie.
- Preuve à divulgation nulle de connaissanceÉpiqueUne preuve à divulgation nulle de connaissance (Zero Knowledge Interactive proof ou ZKIP en anglais, parfois simplement ZKP) est un protocole cryptographique permettant…
- Réduction (complexité)RareUne réduction est un algorithme transformant une instance d'un problème algorithmique en une ou plusieurs instances d'un autre problème.
- Preuve de sécuritéRareUne preuve de sécurité est la preuve qu'un ensemble d’algorithmes cryptographiques (aussi appelé schéma) respecte les définitions de sécurité qui leur sont requises.
- Taux d'expansion (théorie des graphes)RareLe taux d'expansion d'un graphe est une mesure de connectivité de ce graphe.
Fonction à trappePeu communeUne fonction à trappe ou TDF (pour l'anglais trapdoor function) est un modèle idéalisé permettant de raisonner à propos de systèmes cryptographiques.
- Modèle de l'oracle aléatoirePeu communeLe modèle de l'oracle aléatoire est un cadre théorique idéalisé dans lequel on peut prouver la sécurité de certains algorithmes cryptographiques, en particulier les signatures…
- Problème RSAPeu communeLe problème RSA est le problème de l'inversion de la fonction de chiffrement du système de cryptographie asymétrique RSA.
- Fonction pseudo-aléatoirePeu communeUne fonction pseudo-aléatoire (ou PRF pour pseudorandom function) est une fonction dont l'ensemble des sorties possibles n'est pas efficacement distinguable des sorties d'une…
Distance statistiquePeu communeDistance statistique sert à mesurer l'écart entre deux lois de probabilité.
- Problème de Diffie-HellmanPeu communeLe problème de Diffie-Hellman (abrégé DHP de l'anglais Diffie-Hellman problem) est un problème mathématique évoqué en premier par Whitfield Diffie et Martin Hellman en cryptologie.
- Obfuscation indistinguableCommuneL'obfuscation indistinguable ou iO est un modèle de sécurité dans lequel on peut espérer prouver certaines propriétés cryptologiques.
- Modèle standard (cryptologie)Peu communeLe modèle standard désigne un cadre conceptuel dans lequel on s'interdit de considérer des modèles idéalisés (modèles de l'oracle aléatoire, du chiffre idéal, du groupe générique,…
- Cryptosystème de Goldwasser-MicaliCommuneLe cryptosystème de Goldwasser-Micali est un cryptosystème développé par Shafi Goldwasser et Silvio Micali en 1982.
- Avantage (cryptologie)CommuneL'avantage est une fonction négligeable du paramètre de sécurité, ce qui garantit que l'objet cryptographique réel et son modèle idéalisé ne peuvent pas être distingués par un…
- Coefficient HCommuneEn cryptologie, la technique des coefficients H, aussi appelée technique de décorrélation, est une méthode permettant de prouver la sécurité de constructions cryptographiques, en…
- Modèle du groupe génériqueCommuneLe modèle du groupe générique est un cadre idéalisé dans lequel on peut prouver la sécurité de certains algorithmes cryptographiques, en particulier les signatures numériques.
- Construction de Luby-RackoffCommuneLa construction de Luby-Rackoff est une technique permettant de construire des permutations dont on peut prouver qu'elles se comportent pratiquement comme des permutations…
- Séparation (cryptologie)CommuneUne séparation est une preuve qu'il est impossible d'établir une réduction entre deux modèles de sécurité.
- Modèle du chiffre idéalCommuneLe modèle du chiffre idéal ou ICM est un cadre idéalisé dans lequel on peut espérer prouver la sécurité de certains algorithmes.
- Problème de la résiduosité supérieureCommuneLe problème de la résiduosité supérieure consiste à déterminer s'il existe une racine n-ième d'un élément dans un anneau donné.
- Modèle de la chaîne de référence communeCommuneLe modèle de la chaîne de référence commune ou modèle CRS est un cadre théorique dans lequel on peut espérer prouver la sécurité de protocoles cryptographiques.
- Problème RSA fortCommuneLe problème RSA fort (strong RSA) consiste à trouver une racine e-ième d'un nombre donné dans un certain anneau.
- Indistinguabilité calculatoireCommuneL’indistinguabilité calculatoire permet d’exprimer la similarité de deux distributions de probabilités en prenant en compte des notions de complexité algorithmique.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.