Cryptographie

"cryptographie" dans l'encyclopédie

• CRYPTOLOGIE

  • Écrit par Jacques STERN
  • 31 728 mots
  • 3 médias

  Cet aspect « opérationnel » s'accentue avec l'invention du télégraphe, et, parallèlement, la cryptographie devient presque exclusivement militaire, comme en témoignent les deux ouvrages principaux du xixe siècle : Les Chiffres et l'art du décryptement (1863) d'un officier prussien, Friedrich Kasiski, et la Cryptographie militaire (1883) d'un linguiste, Auguste Kerckhoffs.

• COMPLEXITÉ, mathématique

  • Écrit par Jean-Paul DELAHAYE
  • 8 935 mots

  Cette situation de blocage est gênante, car elle se produit en un point central de la théorie de la complexité : tant que cette question ne sera pas proprement réglée, la théorie des classes de complexité sera entravée, et aucun des résultats dont on a besoin en cryptographie pour prouver de manière absolue la sûreté des méthodes les plus utilisées ne sera établi.

• SHOR PETER (1959- )

  • Écrit par Bernard PIRE
  • 1 199 mots

  Il développe ensuite un algorithme quantique capable de factoriser des nombres entiers, prouesse hors d'atteinte des ordinateurs classiques, et résultat de première importance pour la cryptographie. Ses travaux sur les codes correcteurs ont également levé des obstacles à la réalisation des ordinateurs quantiques.

• WIGDERSON AVI (1956- )

  • Écrit par Bernard PIRE
  • 1 692 mots

  Wigderson a également contribué à la théorie de la cryptographie et à la mise au point d'une programmation tolérante vis-à-vis des fautes. Il s'est enfin intéressé aux possibilités du calcul parallèle pour lequel il a développé de nouvelles techniques algorithmiques.

• PRIX ABEL 2021

  • Écrit par Bernard PIRE
  • 5 571 mots
  • 2 médias

  Wigderson a également contribué à la théorie de la cryptographie et à la mise au point d’une programmation tolérante vis-à-vis des erreurs. Il s'est enfin intéressé aux possibilités du calcul parallèle pour lequel il a développé de nouvelles techniques algorithmiques. Il a été lauréat en 1994 du prix Nevanlinna, qui distingue, tous les quatre ans, un fondateur de l’informatique théorique.