METHOD OF GENERATING PUBLIC KEY USING FINITE NON ABELIAN GROUPS

摘要

PURPOSE: A public key generating method is provided to be capable of stably maintaining groups and keys by utilizing discrete logarithm problem(DLP) using automorphism of finite non abelian groups. CONSTITUTION: A public key generating method comprises selecting a prime-number value(p)(S11), selecting finite non abelian groups(G)(S12), selecting a generator of the finite non abelian groups(G), selecting a group(g) being large prime number(p) when a selected generator is a center group(S13), calculating inner automorphism(Inn(g)) for a given group(S14), and establishing the first integer(a) less than the prime-number value(p) as a secret number(S15, S16), wherein a public key is established by the second public key(Inn(g)) using the inner automorphism and the secret key(a).