公开(公告)号：KR1020010046704A

公开(公告)日：2001-06-15

申请号：KR1019990050583

申请日：1999-11-15

Applicant: 한국전자통신연구원

Inventor： 천정희 ,  박춘식 ,  강주성 ,  고기형 ,  한재우 ,  이상진

IPC: H04L9/00

CPC classification number: H04L9/30

Abstract: PURPOSE: A system for encoding/decoding by using braid operation and a method for generating a key therefor are provided to supply the writing means, by which the program for materializing methods for generating the key can be read in the computer. CONSTITUTION: In the system for encoding/decoding by using braid operation and the method for generating the key therefor, two stages are included. In the stage of 31, initialization is carried out. The option braid (a) of 2n braids is calculated in a decoding system and the braid (b), the right n braids of which are braided, is calculated. In the stage of 32, a key is generated and bab-1 is calculated by using the option braid (a) and the braid (b) in the decoding system and (b) becomes a secret key and (a) and bab-1 become a public key.

Abstract translation: 目的：提供一种通过使用编织操作进行编码/解码的系统及其产生方法，以提供写入装置，通过该写入装置可以在计算机中读取用于产生密钥的实现方法的程序。 构成：在通过编织操作进行编码/解码的系统及其产生密钥的方法中，包括两个阶段。 在31的阶段，进行初始化。 在编码系统中计算2n编织物的编织物（a），并计算其编织的右n编织物的编织物（b）。 在32的阶段，生成一个密钥，并且通过使用解码系统中的选项编织物（a）和编织物（b）计算出bab-1，（b）成为秘密密钥，（a）和bab-1 成为公钥。

公开(公告)号：KR1019990053158A

公开(公告)日：1999-07-15

申请号：KR1019970072749

申请日：1997-12-23

Applicant: 한국전자통신연구원

Inventor： 천정희 ,  박성모 ,  박상준 ,  김대호

IPC: G06F17/10

Abstract: 본 발명은 프로비니어스 맵을 이용한 타원 곡선 위의 상수배 연산 방법에 관한 것이다.
일반적인 타원 곡선에 사용하는 상수배 연산의 경우에는 이진 방법을 사용하는데, 이 경우 최대 2n번의 연산이 필요하고 이 방법을 개선한 덧셈-뺄셈 방법의 경우에도 최대 3n/2번의 연산이 필요하다. 또한 메모리를 이용하는 경우에도 필요한 타원 곡선 덧셈 연산의 수를 n 이하로 줄이지 못하며, 타원 곡선 연산을 바탕체 위의 연산과 연결하는 방법을 사용하는 경우 메모리 사용이 허용되더라도 n번의 타원 곡선 덧셈 연산보다 빠른 속도를 갖지 못하는 문제점이 있다. 한편, 프로비니어스 맵을 이용한 타원 곡선 위의 상수배 연산 방법을 적용하여 n번 또는 n/2번의 연산으로 상수배 연산을 수행하는 방법이 있으나, 이는 원소의 수가 2인 유한체위에 정의되는 특수한 2개의 타원 곡선에만 적용할 수 있는 문제점이 있다.
이러한 문제점을 해결하기 위하여 본 발명에서는, 타원 곡선 위의 점의 상수배 연산을 대응되는 프로비니어스 맵의 연산으로 바꾸고, 타원 곡선 위의 상수배 연산 과정을 축소 절차, 프로비니어스 맵에 의한 전개 절차 및 타원 곡선 위의 점의 상수배 연산 절차의 3단계로 나누어 수행하므로써 계산 속도를 향상시킬 수 있는 프로비니어스 맵을 이용한 타원 곡선 위의 상수배 연산 방법이 제시된다.

公开(公告)号：KR100345685B1

公开(公告)日：2002-07-27

申请号：KR1019990050583

申请日：1999-11-15

Applicant: 한국전자통신연구원

Inventor： 천정희 ,  박춘식 ,  강주성 ,  고기형 ,  한재우 ,  이상진

IPC: H04L9/00

Abstract: 1. 청구범위에기재된발명이속한기술분야본 발명은땋임연산을이용한암호화/복호화시스템및 그방법과그를위한키 생성방법과상기방법들을실현시키기위한프로그램을기록한컴퓨터로읽을수 있는기록매체에관한것임. 2. 발명이해결하려고하는기술적과제본 발명은땋임군(braid group)의공액문제(Conjugacy problem)를이용한암호화/복호화시스템및 그방법과그를위한키 생성방법과상기방법들을실현시키기위한프로그램을기록한컴퓨터로읽을수 있는기록매체를제공하는데그 목적이있음. 3. 발명의해결방법의요지본 발명은, 땋임연산을이용한암호화/복호화시스템에있어서, 제1 소정의땋임(a)에제2 소정의땋임(b)을공액화(bab)하여비밀키(b)와공개키(a, bab)를생성하여상기공개키를등록하기위한키 생성수단; 상기키 생성수단으로부터공개키(a, bab)를등록받아암호화수단으로전달하기위한인증수단; 소정의메시지(M)를땋임(m)으로변환하고, 상기공개키(a, bab)에제3 소정의땋임(c)을공액화(cac, cbabc)하여상기땋임(m)을암호화(cac, mcbabc)하기위한상기암호화수단; 및상기암호화수단으로부터전달받은암호문의일부(cac)에상기비밀키(b)를공액화(bcacb)하여상기암호화수단으로부터전달받은암호문의다른일부(mcbabc)와연산(m = m(cbabc)(bcacb))하여상기땋임(m)을구하여복호화하기위한복호화수단을포함한다. 4. 발명의중요한용도본 발명은메시지의암호화또는복호화등에이용됨.

公开(公告)号：KR1019990051725A

公开(公告)日：1999-07-05

申请号：KR1019970071093

申请日：1997-12-19

Applicant: 한국전자통신연구원

Inventor： 지성택 ,  천정희 ,  김유현 ,  김대호

IPC: G06F7/58

Abstract: 본 발명은 상관특성이 우수한 난수를 효율적으로 발생하는 방법이다.
일반적으로, 난수 발생기는 선형궤환 쉬프트 레지스터(LFSR;Linear Feedback Shift Register)를 결합하여 난수를 발생하는 방법을 사용하는데, 이 때 결합하는 방법은 난수의 비선형성을 높이기 위하여 비선형 함수를 사용한다. 그러나 비선형 함수의 출력 값은 입력과 상관관계를 갖기 때문에 난수로부터 입력 값을 추출할 수 있는 약점을 갖게 된다. 상관면역 함수는 이러한 점을 방지시키지만 모든 선형 함수와 상관면역이 되게 할 수 없기 때문에 충분한 방법이 되지 못한다.
본 발명에서는 상관면역 함수 중에서 상관면역이 되지 않는 부분과 선형 함수와의 상관관계가 작은 값을 갖는 함수를 생성하는 방법을 설명하고, 이로부터 상관특성이 우수한 난수 발생기를 설계한다. 본 발명에서 제안하는 함수는 설계가 용이할 뿐만 아니라 임의의 차수에 대하여도 존재하기 때문에 난수발생기 설계시 제약 조건을 가지지 않는 난수 발생방법을 제공한다.

公开(公告)号：KR100370786B1

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

申请号：KR1019990027009

申请日：1999-07-06

Applicant: 한국전자통신연구원

Inventor： 천정희 ,  이동훈 ,  박춘식 ,  한상근

IPC: H04L9/00

Abstract: PURPOSE: In a public key encoding method, who knows a secret key calculates a discrete-log easily by installing a trap door and so decoding is allowed but who does not know the secret key should calculate the discrete-log of the elliptic curve and so decoding is not allowed. CONSTITUTION: In a public key encoding method using an elliptic curve on a ring, an initialization step is provided, wherein the elliptic curve defined on any two decimals (p,q), integers(n,s) and integer rings(Z/nZ) which are defined using the two decimals is input. A public key and a secret key are generated using the any two decimals(p,q) and the integer(n). A plain text is converted to a code word using the public key and the secret key. The code word is decoded to the plain text.

Abstract translation: 目的：在公开密钥编码方法中，谁知道秘密密钥就通过安装陷阱门容易地计算离散日志，因此允许解码，但不知道秘密密钥的人应该计算椭圆曲线的离散对数等等 解码是不允许的。 构成：在使用环上的椭圆曲线的公开密钥编码方法中，提供初始化步骤，其中在任意两个小数（p，q），整数（n，s）和整数环（Z / nZ）上定义的椭圆曲线 ）是使用两位小数定义的输入。 使用任意两个小数（p，q）和整数（n）生成公钥和秘密密钥。 纯文本使用公钥和秘密密钥转换为代码字。 该代码字被解码为纯文本。

公开(公告)号：KR1020010008921A

公开(公告)日：2001-02-05

申请号：KR1019990027009

申请日：1999-07-06

Applicant: 한국전자통신연구원

Inventor： 천정희 ,  이동훈 ,  박춘식 ,  한상근

IPC: H04L9/00

CPC classification number: H04L9/3066

Abstract: PURPOSE: In a public key encoding method, who knows a secret key calculates a discrete-log easily by installing a trap door and so decoding is allowed but who does not know the secret key should calculate the discrete-log of the elliptic curve and so decoding is not allowed. CONSTITUTION: In a public key encoding method using an elliptic curve on a ring, an initialization step is provided, wherein the elliptic curve defined on any two decimals (p,q), integers(n,s) and integer rings(Z/nZ) which are defined using the two decimals is input. A public key and a secret key are generated using the any two decimals(p,q) and the integer(n). A plain text is converted to a code word using the public key and the secret key. The code word is decoded to the plain text.

Abstract translation: 目的：在公共密钥编码方法中，谁知道一个秘密密钥通过安装一个陷阱门来容易地计算一个离散日志，因此允许解码，但谁不知道密钥应该计算椭圆曲线的离散对数，所以 不允许解码。 构成：在环上使用椭圆曲线的公钥编码方法中，提供了一个初始化步骤，其中定义在任何两个小数（p，q），整数（n，s）和整数环（Z / nZ）上的椭圆曲线 ）是使用两个小数定义的。 使用任何两个小数（p，q）和整数（n）生成公钥和秘密密钥。 使用公钥和秘密密钥将纯文本转换为代码字。 代码字被解码为纯文本。

公开(公告)号：KR100250468B1

公开(公告)日：2000-04-01

申请号：KR1019970071093

申请日：1997-12-19

Applicant: 한국전자통신연구원

Inventor： 지성택 ,  천정희 ,  김유현 ,  김대호

IPC: G06F7/58

Abstract: PURPOSE: A method for generating random numbers having a superiority correlation characteristic is provided to generate random numbers, by providing a method for designing a correlation immunity function having a small correlation relation with respect to all linear functions. CONSTITUTION: A plurality of maximum linear feedback shift registers having different degrees are initialized adapting to the used environment(41). The final outputting bit out of each maximum linear feedback shift register bit outputted by operating each maximum linear feedback shift register ones for all is obtained by a correlation immunity function(44). At this time, a random number column is obtained by repeating the process as wanted bit number(46).

Abstract translation: 目的：提供一种产生具有优越性相关特性的随机数的方法，以产生随机数，通过提供一种用于设计与所有线性函数相关关系小的相关抗扰度函数的方法。 构成：具有不同程度的多个最大线性反馈移位寄存器被初始化适应于所使用的环境（41）。 通过相关抗扰度功能（44）获得通过操作每个最大线性反馈移位寄存器一个输出的每个最大线性反馈移位寄存器位中的最终输出位。 此时，通过以所需位数重复该处理来获得随机数列（46）。