Patent ID: 7251325

Claim:
A method of encryption and decryption of public key cryptosystem using finite non abelian groups, comprising the steps of: selecting a first 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 said first public key; expressing a plain text by a product of a second generator of a second non abelian group, computing a second inner automorphism by using an arbitrary second integer and said first public key, computing a third inner automorphism by using said second integer and said second public key, and generating a ciphertext by using said third inner automorphism; and generating a fourth inner automorphism by using said secret key and said second inner automorphism, and decrypting said ciphertext by using said fourth inner automorphism.