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

Argument hybride

Indice Argument hybride

Un argument hybride est une méthode de preuve en cryptographie permettant de montrer l'indistinguabilité calculatoire de deux distributions de probabilité.

19 relations: Andrew Yao, Bit, Boîte noire (système), Chapman & Hall, Cryptanalyse, Cryptographie, Fonction négligeable (informatique), Générateur pseudo-aléatoire, Inégalité triangulaire, Indistinguabilité calculatoire, Loi de probabilité, Oded Goldreich, PP (complexité), Preuve de sécurité, Shafi Goldwasser, Silvio Micali, Springer Science+Business Media, Symposium on Foundations of Computer Science, Victor Shoup.

Andrew Yao

Andrew Chi-Chih Yao (chinois: 姚期智; pinyin: Yáo Qīzhì), né à Shanghai le, est un chercheur en informatique.

Nouveau!!: Argument hybride et Andrew Yao · Voir plus »

Bit

Le bit est l'unité la plus simple dans un système de numération, ne pouvant prendre que deux valeurs, désignées le plus souvent par les chiffres 0 et 1.

Nouveau!!: Argument hybride et Bit · Voir plus »

Boîte noire (système)

Une boîte noire, ou boîte opaque, est la représentation d'un système sans considérer son fonctionnement interne (que ce soit un objet mécanique ou électronique, un organisme, une personne, un mode d'organisation sociale, ou n'importe quel autre système).

Nouveau!!: Argument hybride et Boîte noire (système) · Voir plus »

Chapman & Hall

Chapman & Hall est une maison d'édition britannique de Londres, fondée dans la première moitié du par Edward Chapman et William Hall.

Nouveau!!: Argument hybride et Chapman & Hall · Voir plus »

Cryptanalyse

La cryptanalyse est la technique qui consiste à déduire un texte en clair d’un texte chiffré sans posséder la clé de chiffrement.

Nouveau!!: Argument hybride et Cryptanalyse · 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!!: Argument hybride et Cryptographie · Voir plus »

Fonction négligeable (informatique)

Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser (souvent pour en ignorer les effets) une fonction mathématique dont la contribution est faible par rapport à une référence.

Nouveau!!: Argument hybride et Fonction négligeable (informatique) · Voir plus »

Générateur pseudo-aléatoire

En informatique théorique, un générateur pseudo-aléatoire (pour une classe de tests statistiques) est une procédure déterministique qui, donnée une chaîne aléatoire, en renvoie une plus longue de manière qu'aucun test de la classe correspondante puisse distinguer la chaîne retournée d'une chaîne aléatoire.

Nouveau!!: Argument hybride et Générateur pseudo-aléatoire · Voir plus »

Inégalité triangulaire

En géométrie, l'inégalité triangulaire est le fait que, dans un triangle, la longueur d'un côté est inférieure à la somme des longueurs des deux autres côtés.

Nouveau!!: Argument hybride et Inégalité triangulaire · Voir plus »

Indistinguabilité calculatoire

En informatique fondamentale, l’indistinguabilité calculatoire permet d’exprimer la similarité de deux distributions de probabilités en prenant en compte des notions de complexité algorithmique.

Nouveau!!: Argument hybride et Indistinguabilité calculatoire · Voir plus »

Loi de probabilité

400px En théorie des probabilités et en statistique, une loi de probabilité décrit le comportement aléatoire d'un phénomène dépendant du hasard.

Nouveau!!: Argument hybride et Loi de probabilité · Voir plus »

Oded Goldreich

Oded Goldreich, né le à Tel Aviv, est un chercheur en informatique théorique israélien, professeur à l'Institut Weizmann en Israël, spécialisé dans les preuves à divulgation nulle de connaissance.

Nouveau!!: Argument hybride et Oded Goldreich · Voir plus »

PP (complexité)

PP est un objet de la théorie de la complexité, un domaine de l'informatique théorique.

Nouveau!!: Argument hybride et PP (complexité) · 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!!: Argument hybride et Preuve de sécurité · Voir plus »

Shafi Goldwasser

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

Nouveau!!: Argument hybride et Shafi Goldwasser · Voir plus »

Silvio Micali

Silvio M. Micali (né le à Palerme) est un informaticien italo-américain du Laboratoire d'informatique et intelligence artificielle du MIT et professeur d'informatique au Département d’ingénierie électrique et informatique du MIT depuis 1983.

Nouveau!!: Argument hybride et Silvio Micali · Voir plus »

Springer Science+Business Media

Springer Science+Business Media ou Springer (anc. Springer Verlag) est un groupe éditorial et de presse spécialisée d'origine allemande.

Nouveau!!: Argument hybride et Springer Science+Business Media · Voir plus »

Symposium on Foundations of Computer Science

La conférence Annual IEEE Symposium on Foundations of Computer Science (abrégé en FOCS) est une conférence scientifique dans le domaine de l’informatique théorique.

Nouveau!!: Argument hybride et Symposium on Foundations of Computer Science · Voir plus »

Victor Shoup

Victor Shoup est un mathématicien et cryptologue américain, spécialiste de théorie algorithmique des nombres.

Nouveau!!: Argument hybride et Victor Shoup · Voir plus »

Redirections ici:

Argument hybride (cryptographie).

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »