摘要 |
<p>Procédé de cryptographie à clé publique applicable à des données enregistrées sous forme de bits sur un support exploitable par une ou des entités de calcul aptes à traiter des données d'entrée x pour fournir des données de sortie x', comportant au moins une étape de traitement de données, permettant, selon le mode de réalisation, de fournir un procédé de chiffrement, un procédé de preuve d'identité zero-knowledge au sens de Fiat-Shamir, un procédé de signature électronique ou un procédé réalisant une fonction à sens unique, le tout utilisant des matrices carrées. Si un message à chiffrer est un vecteur x d'un module de dimension 3, E, on complète x pour former la base {x, y, z}, on considère la matrice ainsi formée g-1, et si F est une matrice 3x3 diagonalisable qui constitue la clé publique, le message chiffré est (g-1Fg, κ(y, z)x¿I?+y+z). La preuve zero-knowledge peut se faire en utilisant ce procédé mais en renvoyant au détenteur de la gâche le message déchiffré et en travaillant sur un anneau de fraction d'un anneau non commutatif. Le procédé de signature dérive directement d'une application due à Guillou et Quisquater pour transformer une preuve zero knowledge en schéma de signature.</p> |