Public key cryptosystem using finite non abelian groups

Details Public key cryptosystem using finite non abelian groups Public key cryptosystem using finite non abelian groups

H - Electricity

04

L

H04L 9/28 (2006.01) H04L 9/30 (2006.01)

Patent

CA 2453234

The present invention relates to a method of encryption and decryption comprises the steps of: selecting a generator and a first element of a first non abelian group, respectively, computing a first inner automorphism which is used as a first public key, and generating a second public key by using a secret key being a first integer and the first public key; expressing a plain text by a product of generator of a second non abelian group, computing a second inner automorphism by using an arbitrary second integer and the first public key, computing a third inner automorphism by using the second integer and the second public key, and generating a ciphertext by using the third inner automorphism; and generating a fourth inner automorphism by using the secret key and the second inner automorphism, and decrypting the ciphertext by using the fourth inner automorphism.

La présente invention concerne un système cryptographique à clés publiques comprenant un procédé de chiffrement et de déchiffrement de messages dans lequel on utilise des groupes non abéliens finis et une signature numérique ainsi qu'un procédé d'échange de clés. Le procédé de chiffrement et de déchiffrement qui est le plus basique comprend les étapes suivantes: la sélection d'un générateur et d'un premier élément d'un premier groupe non abélien, le calcul d'un premier automorphisme interne qui est utilisé en tant que première clé publique et la génération d'une deuxième clé publique à l'aide d'une clé secrète constituée par un entier et la première clé publique; exprimer un texte en clair par un produit du générateur d'un deuxième groupe non abélien, calculer un deuxième automorphisme interne à l'aide d'un deuxième entier arbitraire et de la première clé publique, calculer un troisième automorphisme interne à l'aide du deuxième entier et de la deuxième clé publique, et générer un cryptogramme à l'aide du troisième automorphisme interne; et générer un quatrième automorphisme interne à l'aide de la clé secrète et du deuxième automorphisme interne, puis déchiffrer le cryptogramme à l'aide du quatrième automorphisme interne.

Affiliated with

Also associated with

Rating

Public key cryptosystem using finite non abelian groups does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Public key cryptosystem using finite non abelian groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key cryptosystem using finite non abelian groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1491570