发明名称 Symmetric cryptosystems with public key based on the symmetric group
摘要 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 .
申请公布号 EP2940922(A1) 申请公布日期 2015.11.04
申请号 EP20140075026 申请日期 2014.04.29
申请人 PERNEL, ARNAUD 发明人 PERNEL, ARNAUD
分类号 H04L9/08;G06Q20/40;G07F7/10;H04L9/32 主分类号 H04L9/08
代理机构 代理人
主权项
地址