human
Explication simplifiée des portes dérobées de chiffremen
gpt
Il existe deux concepts quelque peu orthogonaux dans les portes dérobées des algorithmes de chiffrement :

* La porte dérobée peut être explicite ou implicite. Une porte dérobée explicite est celle que tout le monde sait qu'elle est là. Une porte dérobée implicite s'efforce de rester indétectable par les propriétaires de l'algorithme. Bien sûr, lorsque la porte dérobée est explicite, les gens ont tendance à éviter l'algorithme en entier, donc les portes dérobées explicites peuvent espérer fonctionner uniquement en présence d'un cadre juridique qui oblige les implémenteurs à utiliser le système avec porte dérobée.
Un exemple de porte dérobée explicite est la puce Clipper (qui a finalement été abandonnée). La porte dérobée n'est pas vraiment dans l'algorithme, mais plutôt dans l'assemblage des algorithmes dans un protocole, et techniquement, c'était une méthode automatique d'escrow de clé. Pour une porte dérobée implicite, voir le Dual EC DRBG comme exemple célèbre : cela ne fonctionnait que tant que personne n'était conscient qu'il y avait une porte dérobée.
* La sécurité de la porte dérobée peut être quantifiable ou non. Dans le cas du Dual EC DRBG, le mécanisme utilise des chemins mathématiques bien connus : la NSA savait que l'exploitation de la porte dérobée nécessitait la connaissance d'une clé secrète interne, basée sur le logarithme discret (sur les courbes elliptiques).
Une sécurité non quantifiable est ce qui se produit lorsque vous essayez de pousser, par exemple, un algorithme volontairement défectueux, ou un algorithme pour lequel vous connaissez une méthode de cryptanalyse que vous n'avez pas publiée. C'est un jeu très dangereux pour une agence d'espionnage, car vous ne pouvez pas vraiment savoir si des tiers pourraient trouver la faille ou non. Ce type de porte dérobée a tendance à se retourner contre vous à long terme.
Fait intéressant, la NSA a tendance à ne pas utiliser de portes dérobées non quantifiables. Un bon exemple est le DES. À l'époque de sa conception, la NSA croyait qu'elle pouvait faire face à une recherche exhaustive de 256 en amont, et que personne d'autre (en particulier les Soviétiques) n'avait la technologie et le budget pour cela. La NSA connaissait également une nouvelle méthode de cryptanalyse (la cryptanalyse différentielle). Donc, lorsque la NSA est intervenue dans la conception du DES, elle a insisté pour raccourcir la clé de 64 à 56 bits (c'est l'ajout d'une porte dérobée quantifiable, et c'était plutôt évident, donc quasi-explicite), et également pour renforcer la conception contre la cryptanalyse différentielle. C'est un bon exemple de la façon dont la NSA s'est volontairement abstenue d'utiliser une porte dérobée non quantifiable. Il n'y a qu'une seule chose que les agences d'espionnage craignent plus que de ne pas pouvoir espionner : c'est l'idée que d'autres agences d'espionnage concurrentes puissent également espionner.

Donc, une vraie bonne porte dérobée est celle qui utilise les mathématiques pour offrir une sécurité quantifiable contre une utilisation non autorisée de la porte dérobée. Il est extrêmement difficile d'avoir une sécurité quantifiable sans rendre la porte dérobée explicite. Le "meilleur de sa catégorie" dans ce domaine est le Dual EC DRBG, et même avant l'affaire Snowden, les cryptographes trouvaient déjà cela étrange et soupçonnaient fortement une manipulation (voir les analyses datant de 2007, 6 ans avant Snowden).