Metraipolis › archive › dc_8de360222013
Coefficient H — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Coefficient_H
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T04:46:20.886Z
- SHA-256 of the archived text
77262cbf106ed0df5d5df84b92cb9a60a66fece06f739c1ac438b4c92657bf2c- Stable URL of this page
https://metraipolis.com/documento/dc_8de360222013
How to cite
Coefficient H — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Coefficient_H (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8de360222013 (Metraipolis archive dc_8de360222013, sha256 77262cbf106ed0df5d5df84b92cb9a60a66fece06f739c1ac438b4c92657bf2c)
BibTeX
@misc{dc8de360222013,
title = {Coefficient H — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Coefficient_H},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8de360222013; sha256 77262cbf106ed0df5d5df84b92cb9a60a66fece06f739c1ac438b4c92657bf2c},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Coefficient_H. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En 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 particulier les algorithmes de chiffrement par bloc. Elle constitue une alternative aux preuves par jeux, qui reposent souvent sur des arguments hybrides, et aux preuves d'indifférentiabilité qui nécessitent un simulateur. La technique a été introduite par le cryptologue français Jacques Patarin en 1991 pour l'analyse des constructions de Luby-Rackoff (dont DES est l'archétype), et formalisée autour de 2008. Cette technique a notamment permis d'étudier précisément la sécurité des constructions d'Even-Mansour (dont AES est un exemple) et les codes d'authentification CBC-MAC. L'objectif de la technique des coefficients H est de borner l'avantage d'un adversaire dont l'objectif est de distinguer deux systèmes aléatoires. En général, l'un des systèmes correspond à l'objet réel dont on souhaite prouver la sécurité (par exemple un chiffrement par bloc) et l'autre système est un modèle idéalisé (par exemple une permutation pseudo-aléatoire). L'analyse porte sur une étude combinatoire des échanges entre l'adversaire et chaque système (réel ou idéal), appelés dans ce contexte « transcriptions ». L'ensemble des transcriptions est réparti en deux catégories : les transcriptions « bonnes » (qui correspondent sommairement à un bon accord entre l'objet réel et l'objet idéal) et les « mauvaises ». Ces dernières correspondent à des situations dans lesquelles l'objet étudié se comporte de façon différente de son homologue idéalisé : si elles sont trop nombreuses, cela facilite le travail d'un attaquant. Il est alors possible de fournir une borne sur l'avantage adversarial, ou dans de nombreux cas lorsqu'une telle borne ne peut être obtenue, de construire explicitement une attaque puisqu'on obtient immédiatement un distingueur. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Coefficient H» — https://fr.wikipedia.org/wiki/Coefficient_H Wikidata Q56321320: «Cryptographic proof technique» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q56321320 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Coefficient_H?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 230004747, consultata il 2026-11-05T04:38:42.318Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b7842b566d3aad4d3d6b2b249f56306e04efaef587a31065ce1c240d3672b104