Qui crée la cryptographie?
Cryptographie
L'historien en cryptographie David Kahn considère l'humaniste Leon Battista Alberti comme le « père de la cryptographie occidentale », grâce à trois avancées significatives : « la plus ancienne théorie occidentale de cryptanalyse, l'invention de la substitution polyalphabétique, et l'invention du code de chiffrement ».
E-business
Le cryptage, qui fait en fait partie de la cryptographie, implique de transformer des textes ou des messages en un code illisible. Ces messages doivent être décryptés afin d'être compréhensibles ou utilisables par quelqu'un. Il existe une clé qui identifie les données à une certaine personne ou entreprise. Avec le chiffrement à clé publique, deux clés sont en fait utilisées. L'un est public et l'autre privé. Le public est utilisé pour le chiffrement et le privé pour le déchiffrement. Le niveau du cryptage réel peut être ajusté et doit être basé sur les informations. La clé peut être simplement une simple diapositive de lettres ou un mélange de lettres complètement aléatoire. C'est relativement facile à mettre en œuvre car il existe des logiciels qu'une entreprise peut acheter. Une entreprise doit être sûre que ses clés sont enregistrées auprès d'une autorité de certification. Histoire de la cryptologie
L'histoire de la machine Enigma commence en 1919, quand un ingénieur hollandais, Hugo Alexander Koch, dépose un brevet de machine à chiffrer électromécanique. Ses idées sont reprises par le Arthur Scherbius, qui crée à Berlin une société destinée à fabriquer et à commercialiser une machine à chiffrer civile : l'Enigma. Cette société fait un fiasco, mais la machine Enigma a attiré l'attention des militaires. Nicolas Courtois
Nicolas Tadeusz Courtois, né le à Lębork en Pologne, est un cryptologue franco-polonais. Son travail se concentre sur les cryptosystèmes et la cryptanalyse basée sur les équations polynomiales à plusieurs variables sur les corps finis. Cryptie
La cryptie est évoquée par cinq sources antiques relativement tardives, puisque la plus ancienne remonte au : d'un passage de Platon, une scholie (commentaire) de ce même passage, un passage de Plutarque faisant référence à Aristote, un fragment d'Héraclide de Lembos faisant également référence à Aristote, préservé par le grammairien Athénée ( - s), un passage de Plutarque faisant référence à Phylarque. Craig Steven Wright
La communauté demande des preuves sous la forme de signatures cryptographiques et le , Craig Wright finit par affirmer publiquement être le créateur du Bitcoin. Il rédige un article énigmatique sur son blog personnel, contenant de telles signatures. Les signatures sont interprétées par la communauté comme les preuves tant attendues et sont très rapidement démasquées comme grossièrement falsifiées, la soi-disant signature d'un texte de Sartre se révèle être celle d'une des premières transactions Bitcoin, effectuée par Satoshi Nakamoto et librement accessible depuis des années. Étienne Bazeries
Il s'intéresse à la cryptographie à travers les jeux de cryptogrammes trouvés dans la presse et utilise rapidement ses talents dans un contexte militaire. En 1880, il décrypte des messages chiffrés avec le système militaire français officiel de transposition, aboutissant à l'adoption d'une nouvelle méthode par le ministère de la Guerre. En 1891, des nouvelles de ses compétences s'étaient répandues et il commence à travailler pour le Bureau du Chiffre du Ministère des Affaires étrangères, par exemple le télégramme de Panizzardi. Dans les années 1890, il casse le fameux « Grand Chiffre », système de chiffrement par substitution créé par les Rossignol (famille qui a servi la couronne pendant plusieurs générations) au notamment pour Louis. L'un des messages chiffrés faisait référence à l'Homme au masque de fer et proposait une solution possible à ce mystère. Cryptographie
Bien que la cryptographie puisse paraître être une opportunité pour la démocratie au premier abord, la réalité n’est pas forcément si unilatérale. Il est clair que l’utilisation de cette technologie permet de protéger la liberté d’expression. Toutefois, cela ne suffit pas à dire que la cryptographie est bénéfique à la démocratie, puisque l'enjeu démocratique dépasse la simple liberté l’expression. En particulier, la démocratie suppose un système de lois et de mécanismes de sanctions qui mène la liberté d’expression vers une activité politique constructive. Jacques Stern (cryptologue)
Jacques Stern, né le , est un cryptologue français de renommée internationale. D'après le site Cryptostats, c'est le chercheur français vivant ayant le nombre le plus important de publications aux congrès CRYPTO/EUROCRYPT, les plus prestigieux en cryptologie. Adi Shamir
Mais, c'est loin d'être sa seule contribution au domaine de la cryptographie : il est à l'origine de la cryptanalyse du système de Ralph Merkle et de Martin Hellman, fondé sur le problème du sac à dos, un problème NP-complet. On lui doit également la technique de la cryptanalyse différentielle, fruit d'une collaboration avec Eli Biham et présentée à la conférence "Crypto" de 1990 (cette technique s'applique à des chiffrements symétriques). Avec Amos Fiat, il est l'auteur du protocole d'authentification sans apport de connaissance ("Zero-knowledge") portant leurs noms. Shamir a également travaillé sur la théorie de la complexité. Plus récemment, il a décrit des attaques par canaux auxiliaires utilisant les sons émis par les processeurs pour déterminer les opérations effectuées lors du chiffrement. Histoire de la cryptologie
L’une des personnes les plus militantes en faveur de cryptage fort pour l’usage public a été Phil Zimmermann. Il a développé, puis distribué "" ("PGP"), un système de cryptographie de très haute qualité. Il a distribué une version gratuiciel de quand il s’est senti menacé par une législation alors en cours d’examen par le gouvernement américain qui exigerait l’inclusion de portes dérobées dans tous les produits cryptographiques développés aux États-Unis. Son système a été distribué dans le monde entier peu de temps après sa distribution aux États-Unis. Le département de la Justice des États-Unis a mené une longue enquête criminelle sur Phil Zimmermann pour violation alléguée de restrictions à l’exportation. Le département de la Justice a finalement abandonné son enquête et la distribution gratuite de a continué dans le monde entier. a même fini par devenir un standard Internet ouvert ( ou OpenPGP). Histoire de la cryptologie
Le chiffrement utilise une clé littérale ou mot de passe, dont chaque lettre indique le décalage alphabétique à appliquer sur le texte en clair. Tal Rabin
Les recherches de Rabin se concentrent sur la cryptographie et la sécurité des réseaux, plus précisément la conception d'algorithmes de chiffrement efficaces et sûrs. En outre, elle étudie la sécurité des protocoles distribués et les fondements théoriques de la cryptographie, ainsi que la théorie des nombres et la théorie des algorithmes et des systèmes distribués. Elle a co-écrit plus de 100 articles. Elle a également enregistré cinq brevets aux Etats-Unis. Cryptologie
La première est la plus ancienne, on peut la faire remonter à l'Égypte de l'an 2000 av. J.-C. en passant par Jules César ; la seconde remonte à l'article de W. Diffie et M. Hellman, "New directions in cryptography" daté de 1976. Boris Hagelin
Boris Hagelin, né le et mort le , est un industriel suédois qui, à la demande de la famille Nobel, assure à partir de 1925 la direction d'Aktiebolaget Cryptograph, une société spécialisée dans le développement et la construction de machines à chiffrer. Tal Rabin
Tal Rabin (hébreu: טל רבין, née en 1962) est une informaticienne et cryptologue israélienne, elle dirige le groupe de recherche sur la cryptographie, au centre de recherche Thomas J. Watson d'IBM. Cryptologie
Toutes deux visent à assurer la confidentialité de l'information, mais la cryptographie à clef secrète nécessite au préalable la mise en commun entre les destinataires d'une certaine information : la clef (symétrique), nécessaire au chiffrement ainsi qu'au déchiffrement des messages. Dans le cadre de la cryptographie à clef publique, ce n'est plus nécessaire. En effet, les clefs sont alors différentes, ne peuvent se déduire l'une de l'autre, et servent à faire des opérations opposées, d'où l"'asymétrie" entre les opérations de chiffrement et de déchiffrement. Ahmad al-Qalqashandi
Ahmad al-Qalqashandi (1355-) est un historien et mathématicien égyptien, compilateur auteur de "Subh al-A’sha" (en arabe : صبح الأعشى), riche répertoire destiné aux membres de l’administration. Cette encyclopédie très bien organisée et qui couvre un large éventail de sujets se révèle particulièrement utile pour l'histoire et la géographie du Moyen-Orient. Elle contient une section sur la cryptologie, dans laquelle étaient proposées des méthodes de cryptage et de déchiffrage, ainsi que des tables de fréquence des lettres. Cryptographie quantique
La cryptographie quantique consiste à utiliser les propriétés de la physique quantique pour établir des protocoles de cryptographie qui permettent d'atteindre des niveaux de sécurité qui sont prouvés ou conjecturés non atteignables en utilisant uniquement des phénomènes classiques (c'est-à-dire non-quantiques). Un exemple important de cryptographie quantique est la distribution quantique de clés, qui permet de distribuer une clé de chiffrement secrète entre deux interlocuteurs distants, tout en assurant la sécurité de la transmission grâce aux lois de la physique quantique et de la théorie de l'information. Cette clé secrète peut ensuite être utilisée dans un algorithme de chiffrement symétrique, afin de chiffrer et déchiffrer des données confidentielles. Générateur par rétrécissement
En cryptographie, un générateur par rétrécissement ("shrinking generator") est un générateur de nombres pseudo-aléatoires destiné à un chiffrement de flot. Ce principe a été publié en 1993 par Don Coppersmith, Hugo Krawczyk et Yishay Mansour. Cryptographie
D’autre part, ces lois évoluent selon le contexte politique. En effet, à la suite des attentats du 11 septembre 2001, les gouvernements occidentaux opèrent une reprise du contrôle des données circulant sur Internet et de toutes les données potentiellement cachées par la cryptographie. Friedrich Kasiski
En 1863, Kasiski publie un livre en allemand de 95 pages sur la cryptologie, "Die Geheimschriften und die Dechiffrierkunst" (l'écriture secrète et l'art du déchiffrement). Ce fut le premier ouvrage consacré à la cryptanalyse de chiffrements polyalphabétiques dont le chiffrement de Vigenère. La méthode décrite par Kasiski pour casser une substitution basée sur Vigenère consiste à analyser les écarts entre des séquences redondantes dans le texte chiffré. Une telle analyse, le test de Kasiski, permet d'obtenir des informations sur la longueur de la clé. On soupçonne Charles Babbage d'avoir eu connaissance d'une méthode similaire qu'il n'aurait pas publiée. Joseph H. Silverman
Silverman a travaillé en théorie des nombres, géométrie arithmétique, et en cryptographie. Il a publié plus de 100 articles de recherche et écrit ou coécrit six livres. En 1996, Silverman fonde, avec , Jill Pipher et , la société pour commercialiser leurs algorithmes cryptographiques NTRUEncrypt et . Cryptographie
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". Elle se distingue de la stéganographie qui fait passer inaperçu un message dans un autre message alors que la cryptographie rend un message supposément inintelligible à autre que qui-de-droit. Cryptographie sur les courbes hyperelliptiques
L'usage des courbes hyperelliptiques en cryptographie date de 1989 et est dû à Neal Koblitz. Bien qu'elles aient été introduites seulement trois ans après la cryptographie sur les courbes elliptiques, peu de cryptosystèmes implémentent les courbes hyperelliptiques parce que l'implémentation de l'arithmétique n'est pas aussi efficace que celles des courbes elliptiques ou de la factorisation (RSA). Puisque l'arithmétique sur les courbes hyperelliptiques est plus compliquée que celle sur les courbes elliptiques, un cryptosystème bien implémenté et basé sur les courbes hyperelliptiques peut être plus sûr que les cryptosystèmes basés sur les courbes elliptiques, pour une même dimension de clé. 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. Sa recherche porte sur la théorie de la cryptographie et de la sécurité de l'information. Nombre premier
Jusque dans les années 1970, les systèmes de chiffrement connus étaient basés sur le principe de la cryptographie symétrique, où une même clé (secrète) est utilisée pour chiffrer et déchiffrer un message. En 1978, Ronald Rivest, Adi Shamir et Leonard Adleman décrivent le premier système public de cryptographie asymétrique (nommé d'après leurs initiales RSA), basé sur les propriétés des nombres premiers et de la factorisation. Dans un tel système, deux clés sont utilisées : l'une sert à chiffrer, l'autre à déchiffrer. La clé permettant de chiffrer est accompagnée d'un grand nombre entier, le produit de deux grands nombres premiers gardés secrets (de l'ordre de ). Pour calculer la clé de déchiffrement, la seule méthode connue nécessite de connaître les deux facteurs premiers. La sécurité du système est basée sur le fait qu'il est facile de trouver deux grands nombres premiers (en utilisant des tests de primalité) et de les multiplier entre eux, mais qu'il serait difficile pour un attaquant de retrouver ces deux nombres. Ce système permet également de créer des signatures numériques, et a révolutionné le monde de la cryptographie. Cryptographie
Dans ce sens, Julian Assange (un des plus importants membres du mouvement Cypherpunk) a créé WikiLeaks, un site qui publie aux yeux de tous, des documents et des secrets d’État initialement non connus du grand public. Cryptographie
Plus récemment sont apparus les termes « crypter » (pour chiffrer) et « cryptage » pour chiffrement. Ceux-ci sont acceptés par l'Office québécois de la langue française dans son grand dictionnaire terminologique, qui note que « La tendance actuelle favorise les termes construits avec crypt-. ». Le Grand Robert mentionne également « cryptage », et date son apparition de 1980. Cependant le Dictionnaire de l'Académie française n'intègre ni « crypter » ni « cryptage » dans sa dernière édition (entamée en 1992). Ces termes sont d'ailleurs considérés comme incorrects par exemple par l'ANSSI, qui met en avant le sens particulier du mot « décrypter » (retrouver le message clair à partir du message chiffré sans connaître la clef) en regard du couple chiffrer/déchiffrer. Martin Hellman
En collaboration avec Ralph Merkle et Whitfield Diffie, il est l'inventeur de la cryptographie asymétrique (utilisation d'une paire de clés publique et privée). Hellman est aussi à l'origine d'une attaque avec compromis temps-mémoire notamment utilisée pour trouver des mots de passe. Cette technique a par la suite été améliorée par Philippe Oechslin. Jean-Jacques Quisquater
Jean-Jacques Quisquater a tout d'abord travaillé chez Philips avant de devenir professeur et de créer le groupe de cryptographie de l'UCL. Il s'est particulièrement intéressé à l'implantation matérielle des primitives cryptographiques, comme par exemple dans des FPGA. Cryptanalyse d'Enigma
Avant le début de la guerre, le mathématicien polonais Marian Rejewski élabore la première cryptanalyse, fondée sur une redondance : le mode de chiffrement de la clef choisie par le chiffreur était répété dans le préambule du message. Durant la guerre, les Britanniques améliorent la cryptanalyse de la machine grâce aux efforts d'Alan Turing et des très nombreux cryptographes de Bletchley Park. Cryptographie à base de codes
La cryptographie à base de codes s'appuie sur la notion qu'un code linéaire peut être décrit par une matrice génératrice (ou une matrice de parité), qui sera donc la clé publique. Le chiffrement d'un message consiste simplement à appliquer le code correcteur correspondant, c'est-à-dire à effectuer le produit matrice vecteur, puis ajouter un aléa de poids de Hamming faible formula_3. Le déchiffrement consiste à appliquer l'algorithme de décodage du code correcteur. Histoire de la cryptologie
Les développements publics de la cryptographie des ont brisé le quasi-monopole détenu par les organismes gouvernementaux sur la cryptographie de haute qualité. Pour la première fois, les organismes non gouvernementaux ont eu accès à une cryptographie de qualité dont les codes sont incassables — même par les gouvernements. Marcel Givierge
Son traité de cryptographie, publié en 1925, servit d'ailleurs en 1929 à la formation, en secret, à l'université de Poznań, des cryptologues polonais du bureau du chiffre du renseignement militaire polonais Biuro Szyfrów, précurseurs dans le décryptage des messages de l'armée allemande, chiffrés à l'aide de la machine Enigma, pendant la guerre 1939-1945. Cryptographie
D’une part, il est sujet aux évolutions des technologies, de leur efficacité et de leur accessibilité. En effet la démocratisation d’Internet et des ordinateurs personnels fondent un nouveau cadre dans les années 80-90, comme nous le verrons avec l’exemple de la loi française. Manuscrit de Voynich
Vers 1618 un ami de Marci, Raphael Mnishovsky, qui s'intéressait à la cryptographie, avait, semble-t-il, mis au point une méthode de chiffrement prétendument inviolable. Ses connaissances dans ce domaine ont donc alimenté les soupçons à son sujet. Le manuscrit de Voynich aurait pu constituer une application du système de Mnishovsky. Dans ce cas, Baresch aurait été son « cobaye » pour cette expérience de cryptanalyse. Mais après la publication du livre de Kircher sur le copte, Mischowsky aurait pensé qu'il était plus gratifiant de tromper un jésuite que Baresch. C'est pourquoi il aurait demandé à ce dernier de le mettre en contact avec Kircher en le motivant grâce à une histoire sur Roger Bacon inventée de toutes pièces. Aucune preuve concrète n'est toutefois venue étayer cette hypothèse. Voynich a été suspecté d'avoir lui-même fabriqué l'ouvrage qui porte son nom. En tant que marchand de livres anciens, il disposait des moyens et des connaissances nécessaires pour inventer un manuscrit faussement attribué à Roger Bacon. Un tel livre aurait représenté une fortune et un mobile financier pourrait avoir motivé la création de ce faux. Jean-Jacques Quisquater
Il détient 17 brevets dans le domaine de la carte à puce. Il a publié plus de 150 articles dans des revues de conférences internationales, dans les domaines de la théorie des graphes et surtout de la cryptographie. Il est co-inventeur d’un schéma cryptographique fort connu, le protocole GQ, – clients dans le monde, sous licence Novell (NDS, netware), et il a aussi proposé, avec Couvreur, une variante du chiffrement RSA, le CRT-RSA, où l'exponentiation est réalisée par le théorème des restes chinois. Il est un directeur de l’IACR (International Association for Cryptology Research), membre des comités d’organisation de CARDIS et ESORICS, et de plusieurs comités IFIP. Il a reçu un doctorat honoris causa de l’Université de Limoges, le prix Montefiore, l’Award Kristian Beckman de l’IFIP et la chaire Fermat de Midi-Pyrénées (sans compter la Chaire Franqui, en Belgique) pour 2004. Histoire d'Internet
Ce mouvement est, comme le premier, composé de hackers (formant les cypherpunks) défendant les « droits civils numériques »[5]. Ce groupement a d’ailleurs été à l’origine de la cryptographie (utilisée aujourd’hui par les sites de vente en ligne pour sécuriser leurs échanges). Les cypherpunks présentent Internet et la cryptographie comme un moyen de rééquilibrer les forces entre l’état et les individus. Cela passe par une opacité des communications pour les individus « lambdas » et une transparence des informations d’État. Cette idée est imagée par la devise suivante : « privacy for the weak and transparency for the powerful ». Mitsuru Matsui
Mitsuru Matsui (松井 充, Matsui Mitsuru, né le ) est un cryptologue japonais et chercheur à Mitsubishi Electric. Lors d'études sur des codes correcteurs d'erreurs, Matsui découvre la cryptanalyse linéaire. Il s'inspire pour cela des travaux de Adi Shamir et Eli Biham qui avaient inventé la cryptanalyse différentielle trois ans auparavant. Ces deux techniques sont les plus connues pour attaquer des algorithmes de chiffrement symétrique par blocs. En 1994, Matsui montre comment une cryptanalyse sur DES est techniquement réalisable grâce à 12 ordinateurs qui travaillent pendant 50 jours d'affilée. Matsui est aussi l'auteur des méthodes de chiffrement MISTY1 et MISTY2. Il a également contribué à l'algorithme de chiffrement symétrique Camellia. Cryptosystème de ElGamal
Le cryptosystème d'ElGamal, ou chiffrement El Gamal (ou encore système d'El Gamal) est un protocole de cryptographie asymétrique inventé par Taher Elgamal en 1984 et construit à partir du problème du logarithme discret. Bitcoin
La cryptographie est utilisée pour authentifier les acteurs, mais les données numériques ne sont pas chiffrées : la cryptographie n'est utilisée que pour assurer la signature. Cryptographie
Essentiellement composé de hackers, de juristes et de militants de la liberté sur le web ayant pour objectif commun une plus grande liberté de circulation de l'information, ce groupe s'oppose à toute intrusion et tentative de contrôle du monde numérique par des grandes puissances, en particulier les États. GPS (cryptographie)
GPS, abréviation de Girault - Poupard - Stern est un algorithme d’authentification et de signature numérique à clé publique, basé sur le problème du logarithme discret dans n’importe quel groupe, même d'ordre inconnu. Il a été conçu par Marc Girault, analysé et prouvé sûr par Guillaume Poupard et Jacques Stern. La rapidité de ce protocole le rend accessible à des composants faible coût, comme une carte à puce sans cryptoprocesseur, qui peuvent s'authentifier/signer en quelques millisecondes, avec une sécurité qui peut être équivalente ou supérieure à celle de RSA. LUC (cryptographie)
LUC est un algorithme asymétrique de cryptographie à clé publique, basé sur les suites de Lucas. Ce cryptosystème a été développé par des chercheurs d'Australie et de Nouvelle-Zélande, principalement P. Smith and C. Skinner. Tal Rabin
Rabin est membre des comités de beaucoup de grandes conférences de cryptographie, dont la (TCC), l'Annual International Cryptology Conference (CRYPTO), la et Eurocrypt. Elle a été membre du conseil du de 2013 à 2016, membre du comité exécutif du Special Interest Group on Algorithms and Computation Theory (SIGACT) de 2012 à 2015 et membre du comité de rédaction de la revue "Journal of Cryptology". Rabin est une des fondatrices et organisatrices du , un événement biennal à destination des étudiants diplômés en informatique théorique. Théorie de Galois
La cryptographie est la discipline qui s'attache à protéger un message. Le cadre théorique maintenant le plus utilisé consiste à définir un algorithme qui, associé à une clef permet de créer un nouveau message dit cryptogramme signifiant qu'il est chiffré. Le message chiffré est simple à déchiffrer, c'est-à-dire simple à transformer en message d'origine avec une clef et difficile sans celle-ci pour la personne qui s'efforce alors de le décrypter. Cryptographie symétrique
L'un des concepts fondamentaux de la cryptographie symétrique est la "clé". Une clé est une donnée qui (traitée par un algorithme) permet de chiffrer et de déchiffrer un message. Toutes les méthodes de chiffrement n'utilisent pas de clé. Le ROT13, par exemple, n'a pas de clé. Quiconque découvre qu'un message a été codé avec cet algorithme peut le déchiffrer sans autre information. Une fois l'algorithme découvert, tous les messages chiffrés par lui deviennent lisibles. Tiger (fonction de hachage)
La cryptographie Tiger est une fonction de hachage cryptographique conçue par et Eli Biham . Tiger fournit une empreinte sur 192 bits mais des versions sur 128 et 160 bits existent aussi. Ces versions raccourcies prennent simplement les premiers bits de la signature de 192 bits. Bitcoin
Le système Bitcoin ne chiffre aucune des données qu'il utilise. La cryptographie est uniquement utilisée pour créer des signatures non falsifiables et mettre en œuvre des fonctions à sens unique. Seul le portefeuille de clefs privées est susceptible d'être chiffré par l'utilisateur, mais ceci est facultatif, relève de sa seule compétence et ne fait pas partie des spécifications du système : la confidentialité peut être à la charge du système d'exploitation ou d'un logiciel de chiffrement adapté, comme c'est le cas pour n'importe quel autre fichier. Histoire de la cryptologie
Avant cette date, tous les algorithmes de chiffrement (anciens et modernes) avaient été des algorithmes de chiffrement symétrique dans lesquels la même clé cryptographique est utilisée avec l'algorithme sous-jacent à la fois par l'expéditeur et le destinataire, qui doivent tous les deux connaître la clé et la garder secrète. Toutes les machines électromécaniques utilisées dans la Seconde Guerre mondiale utilisaient ce type d'algorithme, tout comme le code de César et le code Atbash des Hébreux et tous les systèmes de chiffrement à travers l'histoire. En pratique, la distribution des clés et leur protection posent de grands défis et réduisent considérablement la possibilité d'utiliser ce type de chiffrement et sa sécurité, surtout lorsqu'un grand nombre de personnes doivent connaître la clé. Lucifer (cryptographie)
Lucifer est une famille d'algorithmes de chiffrement par bloc développés par Horst Feistel et ses collègues d'IBM. Il s'agit d'une des premières méthodes de chiffrement moderne destinée à un usage civil. Lucifer fut le précurseur direct de DES. Une des versions, "DTD-1", fut utilisée pour la banque en ligne ("e-banking") durant les années 1970. Cryptographie post-quantique
Les premières méthodes pour produire des problèmes difficiles en cas moyen (une propriété importante en cryptographie, c'est ce qui fait par exemple que n'importe quel problème NP-Complet ne peut pas être utilisé en cryptographie étant donné qu'il n'est pas toujours évident de produire une instance difficile) ont été proposées par Ajtai en 1996, mais c'est Oded Regev qui a introduit en 2005 le problème de l'apprentissage avec erreur (LWE en anglais, pour "learning with errors"), accompagné d'une réduction quantique depuis les problèmes difficiles connus (recherche du vecteur le plus court, et recherche du vecteur le plus proche). Ces analyses ont été ensuite améliorées par Chris Peikert en 2009. Créateur de caractères
À l’origine, c’était un dessinateur, qui confiait à un graveur le soin de réaliser des poinçons, qui servaient d’empreinte à des matrices pour la fonte des caractères en plomb dans une fonderie typographique. Beaucoup de créateurs de caractères étaient eux-mêmes auteurs des poinçons et fondeurs, ayant une formation d’orfèvre. Aujourd’hui, le créateur de caractères mène son travail de bout en bout, seul ou en collaboration, pour aboutir à des polices numériques. Sa formation est généralement assurée par des écoles d’art, généralistes mais aussi spécialisées dans les arts graphiques. Une formation en calligraphie est souvent complémentaire. Les créateurs de caractères travaillent soit en indépendant, soit au sein d’entreprises de création typographique qui ont conservé le nom de fonderies, bien qu’on n’y fonde plus du plomb, mais qu’on y réalise des polices numériques. Leurs clients peuvent être des collectivités (polices de signalisation routière, de transports), des entreprises commerciales (identités visuelles, logotypes), des entreprises de presse (l’exemple historique est la police  créée pour le journal par Stanley Morison en 1932)… Jacques Patarin
Jacques Patarin travaille à la fois aux problèmes liés à la cryptographie asymétrique et à ceux issus de la cryptographie symétrique. Il travaille également à la fois en cryptanalyse et à la construction de nouveaux algorithmes cryptographiques. Intégrité (cryptographie)
Si le principe général est le même — les données ne doivent pas avoir été modifiées depuis leur création, à comprendre au sens large (écriture sur un support de stockage, transmission...) — la cryptographie veut pouvoir "affirmer" que les données ont ou n'ont pas été modifiées, ce qui se fait souvent via une fonction de hachage ou, mieux, un code d'authentification de message (MAC) qui ajoute l'usage d'une clé secrète, tandis qu'en télécommunication, on souhaite simplement pouvoir détecter et souvent corriger ces modifications. Cryptographie
La cryptographie asymétrique est également utilisée pour assurer l'authenticité d'un message. L'empreinte du message est chiffrée à l'aide de la clé privée et est jointe au message. Les destinataires déchiffrent ensuite le cryptogramme à l'aide de la clé publique et retrouvent normalement l'empreinte. Cela leur assure que l'émetteur est bien l'auteur du message. On parle alors de signature ou encore de scellement. Alexandre Ollier
Alexandre Ollier est un historien français contemporain connu pour ses travaux sur la cryptographie française au . Cryptographie post-quantique
La cryptographie sur les codes est une autre solution pour concevoir des cryptosystèmes post-quantiques introduite en 1978 par Robert McEliece. Le problème difficile sous-jacent venant de la théorie des codes provient du fait qu’il est difficile, étant donné une famille de codes, de déterminer quel code a été utilisé pour le codage, la clef privée étant la matrice génératrice du code (permettant de corriger l'erreur), et la clef publique étant une version "randomisée" de cette matrice (pour le cryptosystème de McEliece), permettant de générer des mots du code, sans pouvoir décoder. Ainsi pour chiffrer un message, l'expéditeur rajoute une erreur à son message encodé, ce qui le rend inintelligible pour une personne ne disposant pas de la matrice génératrice. Cryptographie
Toutefois, la réglementation sur les systèmes de cryptographie ne laisse que peu de place à un contrôle par des entités telles que des gouvernements. En effet, les logiciels et algorithmes les plus performants et répandus sont issus de la connaissance et des logiciels libres comme PGP ou OpenSSH. Ceux-ci offrent une implémentation fonctionnelle des algorithmes de chiffrement modernes pour assurer le chiffrement de courriels, de fichiers, de disques durs ou encore la communication dite sécurisée entre plusieurs ordinateurs. Ces logiciels étant sous licence libre, leur code source est accessible, reproductible et modifiable. Cela implique qu’il est techniquement très difficile de les rendre exclusifs à une entité et d’en avoir le contrôle. Le chiffrement devient alors utilisable par nombre de personnes, permettant de contrevenir à une loi. Jeu de hasard
Les générateurs de nombres aléatoires, utilisés notamment pour les machines à sous, sont liés à la cryptographie. En 1883, Auguste Kerckhoffs exposera une règle fondamentale de la cryptographie moderne. C'est en 1963 qu’apparaîtra la première machine à sous électromécanique de Bally (Money Honey — version 742 puis 742A). Jacques Stern (cryptologue)
En 1999, une loi inspirée de son rapport confidentiel-défense sur la cryptologie rendu l'année précédente au gouvernement, en libère l'usage par les particuliers, après une longue résistance de la défense qui voulait conserver le monopole de cette technologie classée arme de guerre de deuxième catégorie. Cryptex
Ce terme est issu de la combinaison des mots cryptologie et codex. Cet objet, dont la paternité est attribuée à Léonard de Vinci, utilise « la cryptologie pour protéger des informations elles-mêmes notées sur un rouleau de parchemin ou "codex" » (ch. 47 de la traduction française par Daniel Roche). David Chaum
Chaum obtient un doctorat en science informatique et administration commerciale à l'Université de Californie, Berkeley en 1982. La même année, il fonde l'International Association for Cryptologic Research (IACR), qui depuis organise des conférences académiques sur la recherche en cryptographie. Il enseigna à la New York University dans la classe de Graduate School of Business Administration ainsi qu'à l'Université de Californie à Santa Barbara. Il a également formé un groupe de recherche en cryptographie au National Research Institute for Mathematics and Computer Science (CWI) à Amsterdam, aux Pays-Bas il fonde DigiCash, une entreprise de monnaie électronique en 1990. En 1995, Chaum reçoit le Information Technology European Award. En 2004, il est honoré par l'IACR. En 2010, il reçoit le RSA Award for Excellence in Mathematics lors de la RSA Conference. Shai Halevi
L'obfuscation est une stratégie de protection de la vie privée qui consiste à publier en quantité des informations. Halevi est le co-inventeur du premier candidat pour un système d'obfuscation cryptographique à usage général, dont la sécurité est basée sur une conjecture mathématique. Ce développement a généré beaucoup d'intérêt au sein de la communauté des spécialistes en cryptographie et a été qualifié de « moment décisif pour la cryptographie ». Cryptographie à base de codes
La cryptographie à base de codes est une technique permettant de construire des primitives cryptographiques à clé publique à partir de codes correcteurs d'erreurs. Il s'agit d'une des premières constructions de cryptographie asymétrique, et constitue l'une des directions de recherche explorées pour développer la cryptographie post-quantique. La sécurité de ces constructions repose sur le théorème que le décodage d'un code linéaire est NP-difficile en général. Antoine Joux
Antoine Joux travaille à la fois aux problèmes liés à la cryptographie asymétrique et à ceux issus de la cryptographie symétrique. Scrypt
En cryptographie, scrypt est une fonction de dérivation de clé, originellement créée par Colin Percival pour le service de stockage en ligne . L'algorithme a été précisément conçu de façon qu'il soit coûteux en calcul et en mémoire notamment sur des architectures dédiées. En 2012, Scrypt a été proposé en tant que standard Internet par l'IETF. Une version simplifiée de scrypt est actuellement utilisée par certaines crypto-monnaies, comme Litecoin et Dogecoin. Philip Zimmermann
En 2014, il collabore à la création du , un téléphone protégé destiné au grand public. En 1991, il a écrit le célèbre programme Pretty Good Privacy (PGP), et l’a rendu disponible (avec son code source) par FTP public pour le téléchargement, le premier programme largement disponible mettant en œuvre la cryptographie à clé publique. Peu de temps après, il est devenu disponible à l’étranger via Internet, bien que Zimmermann a déclaré qu’il n’avait pas de rôle dans sa distribution en dehors des États-Unis. Fonction à trappe
La notion de fonction à trappe a été introduite par les cryptologues américains Whitfield Diffie et Martin Hellman en 1979, comme une manière de résoudre le problème de la cryptographie à clé publique tel que posé par Ralph Merkle quelques années plus tôt. Étant donnée une fonction à trappe, il est en effet immédiat de construire un algorithme de chiffrement ou de signature numérique. Cependant Diffie et Hellman ne proposent pas de telle fonction dans leur article. Ralph Merkle
Ralph C. Merkle (né le ), est un cryptographe américain et chercheur en nanotechnologie. Il est l'un des pionniers de la cryptographie asymétrique avec Martin Hellman et Whitfield Diffie. En 1974, il a créé les puzzles de Merkle, la première construction (non top secrète) à clef publique (publication en 1978). Chiffrement
Le chiffrement (ou cryptage) est un procédé de cryptographie grâce auquel on souhaite rendre la compréhension d'un document impossible à toute personne qui n'a pas la clé de (dé)chiffrement. Ce principe est généralement lié au principe d'accès conditionnel. Grand Chiffre
Antoine Rossignol et son fils Bonaventure inventèrent un code utilisant différents et qui était si résistant qu'il déconcerta les cryptanalystes pendant des siècles jusqu'à ce que le cryptanalyste militaire Étienne Bazeries, à la requête d'un historien, finisse par le décrypter vers 1893, après trois années de travail, réalisant que chaque nombre représentait une syllabe de la langue française plutôt qu'une seule lettre comme les codes traditionnels. Il estima qu'une séquence particulière et répétée de nombres, 124-22-125-46-345, représentait « les ennemis » et de cette information il décoda entièrement le chiffrement. Une des particularités de ce chiffre était d'introduire des éléments inutiles et redondants dans le but de mener le cryptanalyste sur une fausse piste. On pouvait par exemple rencontrer un code qui signifiait « ignorer la syllabe précédente ». Niveaux d'attaques
Un des axiomes fondamentaux de la cryptographie, énoncé pour la première fois par Auguste Kerckhoffs au , est que l'ennemi possède tous les détails de l'algorithme et qu'il ne lui manque que la clef spécifique pour le chiffrement. Pour un article détaillé, voir principe de Kerckhoffs. Cryptographie quantique
En 1990, de façon indépendante du travail de Bennett et Brassard, Artur Ekert, alors doctorant au Wolfson College de l'université d'Oxford, développe une approche de cryptographie quantique différente, fondée sur les corrélations quantiques pouvant exister entre deux photons, un phénomène nommé intrication quantique. Sécurité des infrastructures du cloud
La cryptographie est passée de la protection de la confidentialité des communications privées à des techniques permettant d'assurer l'intégrité du contenu, l'authentification et les signatures numériques. En mettant l'accent sur la sécurité des données, la cryptographie a été reconnue comme une technologie essentielle et a une grande valeur pour la sécurité des données dans les clouds. Histoire de la cryptologie
Le deuxième développement, en 1976, était peut-être encore plus important, car il a fondamentalement changé le fonctionnement des systèmes cryptographiques. Ce fut la publication de l'article "New Directions in Cryptography" ("Nouvelles directions en cryptographie") par Whitfield Diffie et Martin Hellman. Cet article a introduit une méthode radicalement nouvelle de distribuer les clés cryptographiques, ce qui a résolu un des problèmes fondamentaux de la cryptographie : la distribution des clés. Ce mode de distribution des clés est appelé l'échange de clés Diffie-Hellman. L'article a également stimulé le développement presque immédiat d'une nouvelle classe d'algorithmes de chiffrement, les algorithmes de chiffrement asymétrique. Silvio Micali
Micali est connu notamment pour ses travaux fondamentaux sur la cryptographie asymétrique (cryptographie à clé publique), les fonctions pseudo-aléatoires, la signature numérique, le transfert inconscient ("oblivious transfer" en anglais), le ("secure multi-party computation" en anglais), et il est l'un des coïnventeurs de la preuve à divulgation nulle de connaissance ("" en anglais). Cryptie
Héraclide Lembos rapporte un fragment d'Aristote décrivant des expéditions en armes pour tuer les Hilotes : De même, Plutarque rattache à Aristote la description suivante : Plutarque ne cite explicitement Aristote qu'à deux endroits, l'attribution de la cryptie à Lycurgue et la déclaration de guerre annuelle ; il semble résumer une section consacrée à cette institution dans la "Constitution des Lacédémoniens". Certains éléments de sa description semblent renvoyer à des préoccupations personnelles : la défense de Lycurgue, l'idée que Platon ait concentré sa critique de l'éducation spartiate sur la cryptie et le lien entre le massacre des et la cryptie. Sur les autres points, comme pour le texte d'Héraclide Lembos, il est difficile de savoir ce qui peut être rattaché à Aristote et ce qui est un apport de l'auteur. Whitfield Diffie
Bailey Whitfield « Whit » Diffie (né le ) est un cryptologue américain. Il est, avec Martin Hellman et Ralph Merkle, l'un des pionniers de la cryptographie asymétrique qui utilise une paire de clés publique et privée. Libertés sur Internet
Ce conflit oppose donc les partisans de la vie privée et les gouvernements qui veulent assurer leur sécurité intérieure. La cryptographie permet au grand public de communiquer à l'insu des intermédiaires techniques et des autorités : ce qui laisse perplexe quelques gouvernements. La cryptographie, utilisée par une partie (même minime) de la population, peut compliquer sérieusement la tâche des infrastructures d'espionnage de masse ou de renseignement telles qu'Echelon. Histoire de la cryptologie
L'inventeur de ce système est Félix-Marie Delastelle. Il utilise une grille de chiffrement/déchiffrement analogue à celle du chiffre de Polybe. Cryptologie
Bien que beaucoup plus récente et malgré d'énormes avantages – signature numérique, échange de clefs... – la cryptographie à clef publique ne remplace pas totalement celle à clef secrète, qui pour des raisons de vitesse de chiffrement et parfois de simplicité reste présente. À ce titre, signalons la date du dernier standard américain en la matière, l'AES : décembre 2001, ce qui prouve la vitalité encore actuelle de la cryptographie symétrique. Boris Hagelin
Le père de Boris Hagelin est directeur de la société de production pétrolière des frères Nobel à Bakou en Azerbaïdjan. Boris Hagelin obtient un diplôme de mécanique en 1914. La révolution russe rendant les activités pétrolières à l'Est délicates, Emmanuel Nobel, proche du père de Boris Hagelin, propose à Boris d'assurer la supervision et la rentabilité d'une petite société qu'il finance : Aktiebolaget Cryptograph. Boris Hagelin fait ses premiers pas dans la cryptographie qui consistent dans un premier temps à promouvoir les produits développés par un ingénieur suédois, Arvid G. Damm. 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. Il est professeur au département de mathématiques appliquées de l'Institut Weizmann depuis 1984 où il occupe la chaire Borman de science informatique. En 1978, il a créé avec Ron Rivest et Len Adleman, l'algorithme RSA, première mise en œuvre du concept de cryptographie asymétrique dont les fondements furent posés par Whitfield Diffie et Martin Hellman en 1976. Cryptographie à base de codes
En 1978, Elwyn Berlekamp, Robert McEliece et Henk von Tilborg démontrent que le problème consistant à décoder un code linéaire est en général NP-difficile. McEliece en tire un cryptosystème à clé publique à partir des codes algébriques binaires de Goppa, appelé cryptosystème de McEliece. En 1986, Harald Niederreiter publie une construction similaire mais plus rapide, le cryptosystème de Niederreiter, qui s'avère en fait équivalent (dual) à celui de McEliece. À ce jour, la version de McEliece a résisté à la cryptanalyse, l'attaque la plus efficace connue étant le décodage par ensemble d'information, légèrement plus efficace sur un calculateur quantique, mais aisément contrecarrée en utilisant des paramètres assez grands. Chiffre (cryptologie)
En cryptologie, un chiffre est une manière secrète d'écrire un message à transmettre, au moyen de caractères et de signes disposés selon une convention convenue au préalable. Plus précisément, le chiffre est l’ensemble des conventions et des symboles (lettres, nombres, signes, etc.) employés pour remplacer chaque lettre du message à rendre secret. Avec un chiffre, on transforme un "message en clair" en "message en chiffres", ou "message chiffré", ou encore "cryptogramme". Henri Jeanmaire
La méthode de travail d’Henri Jeanmaire a été reprise par d’autres historiens des religions comme Angelo Brelich et Pierre Vidal-Naquet. Ce dernier ajoute, à l’idée d’origine de Jeanmaire, que la cryptie est symétriquement inverse à l’institution hoplitique. Cette recherche a finalement permis la pérennisation des précédentes découvertes d’Henri Jeanmaire sur la cryptie. Depuis, le caractère rituel de la cryptie est accepté par l’ensemble des historiens. David Wagner (informaticien)
David Wagner est un cryptologue et informaticien américain né en 1974, professeur de mathématiques et d'informatique à l'université de Californie à Berkeley. Il est l'auteur de l'attaque boomerang dans le cadre de la cryptographie symétrique. Les recherches de David Wagner portent sur la sécurité dans les réseaux et les primitives cryptographiques. Il est aussi l'auteur d'outils destinés à vérifier la robustesse de programmes écrits en C et détecter les vulnérabilités présentes dans le code. Cryptographie
Les techniques de cryptographie sont parfois utilisées pour protéger notre vie privée. Ce droit est en effet plus facilement bafoué dans la sphère numérique. Ainsi les limites de la cryptographie quant à sa capacité à préserver la vie privée soulève des questionnements. Deux exemples qui illustrent bien ce sujet sont à trouver dans le et celui de la blockchain. Cryptographie sur les courbes elliptiques
La cryptographie sur les courbes elliptiques (en anglais, "elliptic curve cryptography" ou "ECC") regroupe un ensemble de techniques cryptographiques qui utilisent une ou plusieurs propriétés des courbes elliptiques, ou plus généralement d'une variété abélienne. L'usage des courbes elliptiques en cryptographie a été suggéré, de manière indépendante, par Neal Koblitz et Victor S. Miller en 1985. L'utilisation de ces propriétés permet d'améliorer les primitives cryptographiques existantes, par exemple en réduisant la taille des clés cryptographiques, ou de construire de nouvelles primitives cryptographiques qui n'étaient pas connues auparavant. Clifford Cocks
Clifford Christopher Cocks, (né le ) est mathématicien et cryptographe britannique au GCHQ qui inventa la méthode de chiffrement très utilisée maintenant communément appelée RSA, environ trois ans avant son développement indépendant par Rivest, Shamir, et Adleman au MIT. Il n'a généralement pas été reconnu pour cette réussite parce que son travail était par définition classé secret, donc pas rendu public à l'époque. Grand Chiffre
Dans l'histoire de la cryptographie, le « Grand Chiffre » était un chiffrement par substitution à répertoire destiné aux messages ultra-secrets et développé par les Rossignol, dont plusieurs générations travaillèrent pour la couronne de France comme cryptologues. Ils développèrent aussi le « Petit Chiffre » pour les communications à caractère simplement confidentiel. Réputé incassable, il est tombé en désuétude, son secret ayant disparu avec le décès de ses auteurs. En conséquence, les archives qu'il a servi à chiffrer (documents diplomatiques notamment) sont longtemps restées illisibles. Cryptographie
L'empreinte d'un message ne dépasse généralement pas 256 bits (maximum 512 bits pour SHA-512) et permet de vérifier son intégrité.Le mouvement Cypherpunk, qui regroupe des partisans d'une idéologie dite « cyber libertarienne », est un mouvement créé en 1991 œuvrant pour défendre les droits civils numériques des citoyens, à travers la cryptographie. Cryptologie
Le pendant de cette confidentialité se trouve dans la cryptanalyse. Évidemment, depuis l'existence de ces codes secrets, on a cherché à les "casser", à comprendre les messages chiffrés bien que l'on n'en soit pas le destinataire légitime, autrement dit "décrypter". Si la cryptanalyse du système de César est aisée (un indice : les propriétés statistiques de la langue, en français, le "e" est la lettre la plus fréquente), des systèmes beaucoup plus résistants ont vu le jour. Certains ont résisté longtemps, celui de Vigenère ("Le traité des secrètes manières d'écrire" 1586) par exemple, n'ayant été cassé par Charles Babbage qu'au milieu du . D'autres, bien que n'ayant pas de "faille" exploitable, ne sont plus utilisés car ils sont à la portée des puissances de calcul modernes. C'est le cas du DES avec sa clef de 56 bits jugée trop courte car elle peut être trouvée par recherche exhaustive ("force brute"). Cryptographie
Bien qu'éminemment stratégique, la cryptographie est restée pendant très longtemps un art, pour ne devenir une science qu'au . Avec l'apparition de l'informatique son utilisation se popularise et se vulgarise quitte à se banaliser et à être utilisé à l'insu du plein gré de l’utilisateur. Leo Marks
Son initiation à la cryptographie commence lorsque son père lui montre "Le Scarabée d’or" d'Edgar Poe. À partir de cet intérêt précoce, il fait preuve de son intelligence pour le décryptage en déchiffrant les codes de prix secrets de son père. Cynthia Dwork
Dwork a également contribué à la cryptographie et au calcul distribué, et elle est lauréate du prix Dijkstra pour ses premiers travaux sur les fondements de la tolérance aux pannes. Ses contributions en cryptographie incluent le concept de malléabilité élaboré avec et Moni Naor dès 1991, puis développé en 2003, le premier système cryptographique basé sur l'utilisation de treillis (en anglais ) avec Miklós Ajtai en 1997, qui est aussi le premier système de cryptographie asymétrique pour lequel le déchiffrement d'une instance aléatoire est aussi difficile que la résolution du problème mathématique sous-jacent dans le cas le plus difficile (ceci transforme la difficulté moyenne en celle du cas le pire, dit ). Avec Naor, elle a aussi été pionnière dans la proposition d'une méthode pour combattre les courriers spam, méthode qui consiste à demander à l'émetteur un certain effort de calcul, ce procédé est connu aussi comme la méthode de preuve de travail, une technique clé à la base de hashcash ou bitcoin. Cryptographie symétrique
Cet exemple montre le rôle et l'importance de la clé dans un algorithme de chiffrement ; et les restrictions qu'elle implique. Auguste Kerckhoffs ("La Cryptographie militaire", 1883) énonce le principe de Kerckhoffs : pour être sûr, l'algorithme doit pouvoir être divulgué. En outre, il faut aussi que la clé puisse prendre suffisamment de valeurs pour qu'une attaque exhaustive — essai systématique de toutes les clés — soit beaucoup trop longue pour être menée à bien. Cela s'appelle la sécurité "calculatoire". Amos Fiat
Avec Shamir et Uriel Feige en 1988, Fiat a inventé le , une méthode pour utiliser la cryptographie à clé publique pour fournir l'authentification de réponse. Cryptographie
Le cadre législatif de la cryptographie est variable et sujet aux évolutions.