公开(公告)号：KR100395158B1

公开(公告)日：2003-08-19

申请号：KR1020010041839

申请日：2001-07-12

Applicant: 한국전자통신연구원

Inventor： 팽성훈 ,  하길찬 ,  김재헌

IPC: H04L9/28

CPC classification number: H04L9/3013 ,  H04L9/3247 ,  H04L2209/08

Abstract: 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.

Abstract translation: 加密和解密的方法本发明涉及一种加密和解密的方法，该方法包括以下步骤：分别选择第一非阿贝尔群组的发生器和第一元件，计算用作第一公共密钥的第一内自同构，以及产生第二 通过使用作为第一整数和第一公共密钥的秘密密钥的公共密钥; 通过第二非阿贝尔群组的生成器的乘积来表达明文，通过使用任意第二整数和第一公钥来计算第二内自同构，通过使用第二整数和第二公钥来计算第三内自同构，以及 通过使用第三内自同构生成密文; 并通过使用所述秘密密钥和所述第二内自同构生成第四内自同构，并且通过使用所述第四内自同构对所述密文进行解密。

公开(公告)号：KR1020030008037A

公开(公告)日：2003-01-24

申请号：KR1020010041839

申请日：2001-07-12

Applicant: 한국전자통신연구원

Inventor： 팽성훈 ,  하길찬 ,  김재헌

IPC: H04L9/28

CPC classification number: H04L9/3013 ,  H04L9/3247 ,  H04L2209/08

Abstract: 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).

Abstract translation: 目的：提供一种公钥生成方法，通过利用有限非阿贝尔组的自相似性，利用离散对数问题（DLP），能够稳定地维护组和密钥。 构成：公开密钥生成方法包括选择素数值（p）（S11），选择有限非阿贝尔组（G）（S12），选择有限非阿贝尔组（G）的生成器，选择组（ g）当所选择的发生器是中心组时（S13）为大质数（p），计算给定组的内部自同（Inn（g））（S14），并建立小于初始值的第一整数（a） - 数值（p）作为秘密号码（S15，S16），其中使用内部自相位和秘密密钥（a）通过第二公钥（Inn（g））建立公开密钥。