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

公开(公告)号：KR1020030013558A

公开(公告)日：2003-02-15

申请号：KR1020010047623

申请日：2001-08-08

Applicant: 한국전자통신연구원

Inventor： 강주성 ,  하길찬 ,  지성택

IPC: G06F17/10

Abstract: PURPOSE: A method for testing a random of a sequence of numbers using a local time is provided to test a random of a sequence of numbers statistically and calculate statistics with respect to the total length of taken statistics sequence of numbers by constituting a random walk from a sample sequence of numbers, calculating a local time therefrom, and judging whether the local time is accorded with a limit theorem based on an invariance principle of a random theory. CONSTITUTION: A sample sequence of numbers(S) having a predetermined length(n) and a significant level is inputted(S10). A random variable sequence of numbers(Xi) is calculated from the sample sequence of numbers(S)(S20). A random walk(Wk) is calculated from the sample sequence of numbers(S)(S30). A local time(L) of the random walk(Wk) is calculated(S40). A discrimination value(D) is calculated for discriminating a statistical random characteristic of the sample sequence of numbers(S) from the calculated local time(L)(S50). The calculated discrimination value(D) is compared with the significant level for judging a random characteristic of the sample sequence of numbers(S)(S60).

Abstract translation: 目的：提供一种使用本地时间对数字序列随机进行测试的方法，以对统计学上的序列序列进行随机测试，并通过构成随机步行从数据的统计序列的总长度计算统计数据 一个数字的样本序列，从中计算一个本地时间，并根据一个随机理论的不变性原理判断本地时间是否符合极限定理。 构成：输入具有预定长度（n）和有效电平的数字（S）的采样序列（S10）。 从数字（S）的采样序列算出数字（Xi）的随机变量序列（S20）。 从数字（S）的采样序列计算随机游走（Wk）（S30）。 计算随机游走的当地时间（L）（Wk）（S40）。 计算用于从计算出的本地时间（L）中区分数字（S）的采样序列的统计随机特性的鉴别值（D）（S50）。 将计算出的辨别值（D）与用于判断数字（S）的样本序列的随机特征的显着水平进行比较（S60）。

公开(公告)号：KR100403052B1

公开(公告)日：2003-10-23

申请号：KR1020010047623

申请日：2001-08-08

Applicant: 한국전자통신연구원

Inventor： 강주성 ,  하길찬 ,  지성택

IPC: G06F17/10

Abstract: PURPOSE: A method for testing a random of a sequence of numbers using a local time is provided to test a random of a sequence of numbers statistically and calculate statistics with respect to the total length of taken statistics sequence of numbers by constituting a random walk from a sample sequence of numbers, calculating a local time therefrom, and judging whether the local time is accorded with a limit theorem based on an invariance principle of a random theory. CONSTITUTION: A sample sequence of numbers(S) having a predetermined length(n) and a significant level is inputted(S10). A random variable sequence of numbers(Xi) is calculated from the sample sequence of numbers(S)(S20). A random walk(Wk) is calculated from the sample sequence of numbers(S)(S30). A local time(L) of the random walk(Wk) is calculated(S40). A discrimination value(D) is calculated for discriminating a statistical random characteristic of the sample sequence of numbers(S) from the calculated local time(L)(S50). The calculated discrimination value(D) is compared with the significant level for judging a random characteristic of the sample sequence of numbers(S)(S60).

Abstract translation: 目的：提供一种使用本地时间测试数字序列的随机数的方法，以统计测试数字序列的随机数，并通过构成从数字序列的总长度计算统计数字序列 一个数字样本序列，从中计算出一个局部时间，并根据随机理论的不变原理判断局部时间是否符合极限定理。 构成：输入具有预定长度（n）和有效水平的数字（S）的样本序列（S10）。 从数字（S）的样本序列计算随机可变数字序列（Xi）（S20）。 从样本序列号（S）计算随机游走（Wk）（S30）。 计算随机游走（Wk）的本地时间（L）（S40）。 计算鉴别值（D），用于从计算的本地时间（L）中辨别样本数字序列（S）的统计随机特征（S50）。 将计算出的鉴别值（D）与用于判定数字样本序列（S）的随机特征的显着水平进行比较（S60）。

公开(公告)号：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））建立公开密钥。