摘要 |
Cryptosystèmes symétriques à clés jetables en ce sens que pour chaque chiffrement de message une information publique est jointe au cryptogramme qui permet de modifier la clé secrète de chiffrement. Ladite information étant en conséquence une clé publique. L'invention étant caractérisée en ce que la clé secrète , dite clé-mère, est une permutation p appartenant à la structure algébrique de groupe ( S e , o ), où S e est le groupe symétrique d'un ensemble E ordonné et o l'opération de composition de fonction. La permutation p spécialement composée de nombreux disjoints afin d'engendrer un sous-groupe cyclique de grand ordre G de Se défini par { p 1 , p 2 ,.., p j ,.., p a } où p j est la bijection p o p o ..... o p avec l'opération o de composition de fonction itérée j-1 fois. G est alors cyclique modulo a , l'entier a étant le ppcm des entiers représentant la longueur des disjoints de p . L'ensemble des clés jetables est le sous-groupe cyclique G ; les clés publiques étant constituées d'un entier j quelconque , ou selon une variante du procédé, d' un élément w du produit cartésien des disjoints de p si ces derniers sont choisis de manière à ce que leurs longueurs n'aient pas de diviseur commun. Chaque entier j ou chaque élément w étant associé à une permutation et une seule appartenant à G , laquelle est calculée par l'algorithme { p a } †’ p j ou { p a } †’ ». Selon un autre mode de réalisation , procédés d'authentification dans lesquels j ou w est une clé publique et chaque permutation p' appartenant à G une clé privée , selon un autre mode (j, p' ) ou ( w , p ' ) sont des couples d'authentifiants de documents. Selon une autre utilisation de la structure algébrique ( S e , o ) et de ses sous-groupes cycliques l'invention est un cryptosystème symétrique associé à un carré latin caractérisé par le fait que la clé secrète n'est plus le carré latin sous forme de matrice carrée mais une permutation p à disjoint unique appartenant à S e , ladite permutation permettant de chiffrer par composition de la bijection p . |