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.