Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Heuristique de Fiat-Shamir

Indice Heuristique de Fiat-Shamir

L’heuristique de Fiat-Shamir (ou transformation de Fiat-Shamir) est, en cryptographie, une technique permettant de transformer génériquement une preuve à divulgation nulle de connaissance en preuve non-interactive à divulgation nulle de connaissance.

24 relations: Adi Shamir, Amos Fiat, Chiffrement homomorphe, Chiffrement RSA, Cryptographie, Fonction de hachage cryptographique, Guillou-Quisquater, Jacques Stern (cryptologue), Jean-Jacques Quisquater, Journal of Cryptology, Langage formel, Modèle de l'oracle aléatoire, Niveaux d'attaques, Nombre premier, Nombres premiers entre eux, Preuve à divulgation nulle de connaissance, Preuve de sécurité, Protocole d'authentification de Schnorr, Résistance aux collisions, Relation (mathématiques), Shafi Goldwasser, Signature numérique, Théorie des groupes, Yael Tauman Kalai.

Adi Shamir

Adi Shamir (en hébreu עדי שמיר), né le à Tel Aviv, est un mathématicien et un cryptologue israélien reconnu comme l'un des experts les plus éminents en cryptanalyse.

Nouveau!!: Heuristique de Fiat-Shamir et Adi Shamir · Voir plus »

Amos Fiat

Amos Fiat (né en 1956) est un informaticien israélien, professeur de science informatique à l'université de Tel Aviv.

Nouveau!!: Heuristique de Fiat-Shamir et Amos Fiat · Voir plus »

Chiffrement homomorphe

En cryptographie, un algorithme de chiffrement homomorphe est un système possédant des caractéristiques algébriques qui lui permettent de commuter avec certaines opérations mathématiques, c'est-à-dire qu'il permet d'effectuer lesdites opérations sur des données chiffrées sans avoir à les déchiffrer d'abord.

Nouveau!!: Heuristique de Fiat-Shamir et Chiffrement homomorphe · Voir plus »

Chiffrement RSA

Ronald Rivest (2015). Adi Shamir (2013). Leonard Adleman (2010). Le chiffrement RSA (nommé par les initiales de ses trois inventeurs) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données confidentielles sur Internet.

Nouveau!!: Heuristique de Fiat-Shamir et Chiffrement RSA · Voir plus »

Cryptographie

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.

Nouveau!!: Heuristique de Fiat-Shamir et Cryptographie · Voir plus »

Fonction de hachage cryptographique

Une fonction de hachage cryptographique est une fonction de hachage qui, à une donnée de taille arbitraire, associe une image de taille fixe, et dont une propriété essentielle est qu'elle est pratiquement impossible à inverser, c'est-à-dire que si l'image d'une donnée par la fonction se calcule très efficacement, le calcul inverse d'une donnée d'entrée ayant pour image une certaine valeur se révèle impossible sur le plan pratique.

Nouveau!!: Heuristique de Fiat-Shamir et Fonction de hachage cryptographique · Voir plus »

Guillou-Quisquater

Le protocole de Guillou-Quisquater ou GQ est une preuve à divulgation nulle de connaissance proposée par Louis Guillou et Jean-Jacques Quisquater pour prouver la connaissance d'un message clair RSA pour un chiffré public.

Nouveau!!: Heuristique de Fiat-Shamir et Guillou-Quisquater · Voir plus »

Jacques Stern (cryptologue)

Jacques Stern, né le, est un cryptologue français de renommée internationale.

Nouveau!!: Heuristique de Fiat-Shamir et Jacques Stern (cryptologue) · Voir plus »

Jean-Jacques Quisquater

Jean-Jacques Quisquater, né le à Uccle, est un cryptographe belge, professeur à l'université catholique de Louvain en Belgique, co-inventeur du schéma d'identification Guillou-Quisquater.

Nouveau!!: Heuristique de Fiat-Shamir et Jean-Jacques Quisquater · Voir plus »

Journal of Cryptology

Le Journal of Cryptology, en abrégé JoC est un journal scientifique qui parle de cryptologie.

Nouveau!!: Heuristique de Fiat-Shamir et Journal of Cryptology · Voir plus »

Langage formel

Un langage formel, en mathématiques, en informatique et en linguistique, est un ensemble de mots.

Nouveau!!: Heuristique de Fiat-Shamir et Langage formel · Voir plus »

Modèle de l'oracle aléatoire

En cryptologie, le modèle de l'oracle aléatoireSouvent abrégé ROM pour l'anglais random oracle model.

Nouveau!!: Heuristique de Fiat-Shamir et Modèle de l'oracle aléatoire · Voir plus »

Niveaux d'attaques

La résistance à un niveau d'attaque permet de caractériser la sécurité d’un schéma de chiffrement et sont données dans la définition des primitives cryptographiques.

Nouveau!!: Heuristique de Fiat-Shamir et Niveaux d'attaques · Voir plus »

Nombre premier

Entiers naturels de zéro à cent. Les nombres premiers sont marqués en rouge. 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.

Nouveau!!: Heuristique de Fiat-Shamir et Nombre premier · Voir plus »

Nombres premiers entre eux

Le segment ne passe par aucun point du réseau (hormis les points à ses extrémités), ce qui montre que 4 et 9 sont premiers entre eux. En mathématiques, on dit que deux entiers a et b sont premiers entre eux, que a est premier avec b ou premier à b ou encore que a et b sont copremiers (ou encore étrangers) si leur plus grand commun diviseur est égal à 1; en d'autres termes, s'ils n'ont aucun diviseur autre que 1 et –1 en commun.

Nouveau!!: Heuristique de Fiat-Shamir et Nombres premiers entre eux · Voir plus »

Preuve à divulgation nulle de connaissance

Une preuve à divulgation nulle de connaissance est une brique de base utilisée en cryptologie dans le cadre de l'authentification et de l'identification.

Nouveau!!: Heuristique de Fiat-Shamir et Preuve à divulgation nulle de connaissance · Voir plus »

Preuve de sécurité

En cryptographie, une 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.

Nouveau!!: Heuristique de Fiat-Shamir et Preuve de sécurité · Voir plus »

Protocole d'authentification de Schnorr

Claus-Peter Schnorr en 1986. En cryptographie, le protocole d'authentification de (souvent abrégé protocole de Schnorr) est une preuve à divulgation nulle de connaissance décrite en 1989 par Schnorr dont la sécurité repose sur la difficulté du problème du logarithme discret et servant à prouver la connaissance d’un logarithme discret, c’est-à-dire étant donné g^a, prouver que l'on connaît l'exposant a dans un groupe G engendré par g. Ce protocole peut être dérivé en une signature numérique en rendant la preuve non interactive par l'heuristique de Fiat-Shamir.

Nouveau!!: Heuristique de Fiat-Shamir et Protocole d'authentification de Schnorr · Voir plus »

Résistance aux collisions

La résistance aux collisions est une propriété des fonctions de hachage cryptographiques: une fonction de hachage cryptographique H est résistante aux collisions s’il est difficile de trouver deux entrées qui donnent la même valeur de hachage; c’est-à-dire deux entrées A et B de telles que: H (A) H (B), et A ≠ B. Une fonction de hachage avec plus d’entrées que de sorties doit nécessairement générer des collisions.

Nouveau!!: Heuristique de Fiat-Shamir et Résistance aux collisions · Voir plus »

Relation (mathématiques)

Une relation entre objets mathématiques d'un certain domaine est une propriété qu'ont, ou non, entre eux certains de ces objets; ainsi la relation d'ordre strict, notée « Voir par exemple, p. 36.

Nouveau!!: Heuristique de Fiat-Shamir et Relation (mathématiques) · Voir plus »

Shafi Goldwasser

Shafi Goldwasser (שפרירה גולדווסר, Shafrira Goldwasser) est une informaticienne américano-israélienne, née le à New York.

Nouveau!!: Heuristique de Fiat-Shamir et Shafi Goldwasser · Voir plus »

Signature numérique

La signature numérique est un mécanisme permettant d'authentifier l'auteur d'un document électronique et d'en garantir la non-répudiation, par analogie avec la signature manuscrite d'un document papier.

Nouveau!!: Heuristique de Fiat-Shamir et Signature numérique · Voir plus »

Théorie des groupes

groupes de permutations. Voir groupe du Rubik's Cube. La théorie des groupes est en mathématique, plus précisément en algèbre générale, la discipline qui étudie les structures algébriques appelées groupes.

Nouveau!!: Heuristique de Fiat-Shamir et Théorie des groupes · Voir plus »

Yael Tauman Kalai

Yael Tauman Kalai est une cryptographe et informaticienne théorique israélienne qui travaille en tant que chercheuse principale chez Microsoft Research New England et en tant que professeure auxiliaire au Massachusetts Institute of Technology dans le laboratoire d'informatique et d'intelligence artificielle.

Nouveau!!: Heuristique de Fiat-Shamir et Yael Tauman Kalai · Voir plus »

Redirections ici:

Transformation de Fiat-Shamir.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »