公开(公告)号：KR100377185B1

公开(公告)日：2003-03-28

申请号：KR1019990059757

申请日：1999-12-21

Applicant: 한국전자통신연구원

Inventor： 강주성 ,  박상우 ,  홍성민 ,  이재원 ,  정병천 ,  김환준 ,  윤현수

IPC: G06F9/00

Abstract: PURPOSE: The method for improving the operation system of the cryptographic system is provided to run the constant multiple operation as an elliptic curves operation of a smaller number than a half of the binary bit number of the relevant constant, and to offer the recorded media which can read the program of implementing the method by a computer. CONSTITUTION: An arithmetic unit of the cryptographic system receives the order of the finite field and the integer(100), runs the constant multiple operation according to the window size on a random point(102), and gets the a mapping and the coefficient of the mapping(104). The arithmetic unit runs the constant multiple operation of the point on the elliptic curves using the mapping(106) and outputs the result of the constant multiple operation of the point on the elliptic curves(108).

Abstract translation: 目的：提供改进密码系统的操作系统的方法，以便作为比相关常数的二进制位数的一半小的数目的椭圆曲线操作来进行常数多操作，并且提供记录介质 可以通过电脑读取执行方法的程序。 构成：密码系统的算术单元接收有限域和整数（100）的顺序，根据随机点（102）上的窗口大小运行常数倍操作，并获得一个映射和系数 映射（104）。 运算单元使用映射（106）对椭圆曲线上的点执行常数倍运算，并输出椭圆曲线（108）上的点的常数倍运算的结果。

公开(公告)号：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. 발명의중요한용도본 발명은메시지의암호화또는복호화등에이용됨.

公开(公告)号：KR1020050060301A

公开(公告)日：2005-06-22

申请号：KR1020030091885

申请日：2003-12-16

Applicant: 한국전자통신연구원

Inventor： 최용제 ,  김무섭 ,  강주성 ,  홍도원

IPC: H04L9/06

CPC classification number: H04L9/0625 ,  H04L9/0637 ,  H04L2209/125 ,  H04L2209/24

Abstract: 한국 표준 암호 알고리즘(SEED) 암호화/복호화 장치에 관한 것으로서 특히, 파이프라인 기법과 병렬 프로세싱 기법을 사용하여 고속 처리를 가능하게 한 SEED 암/복호화 장치, 암/복호화 방법, 라운드 처리 방법, 이에 적합한 F함수 처리기, 그리고 보안 시스템에 관한 것이다.
본 발명에 따른 SEED 암/복호화 장치는 외부 프로세서와의 인터페이스를 위한 인터페이스 처리부; 암/복호 데이터 저장을 위한 데이터 메모리; SEED 암호 알고리즘을 연산하기 위한 제1 및 제2의 SEED 코어들; 상기 제1 및 제2 SEED 코어들에서 필요한 라운드별 키 값들을 생성하는 키 스케줄러; 및 SEED 암/복호 동작에 필요한 동작 모드, 초기값 등을 저장하며, 상기 제1 및 제2 SEED 코어들과 데이터 메모리, 키 스케줄러를 제어하기 위한 SEED 제어기를 포함하는 것을 특징으로 한다.
SEED 암/복호화 장치는 SEED 암호 연산을 지원하지 않는 상용 보안 프로세서들과 PCI 인터페이스를 통하여 연동하게 함으로써 전체 보안 시스템의 처리 성능을 향상시킬 수 있다는 효과를 가진다.

公开(公告)号：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 成为公钥。

公开(公告)号：KR100554174B1

公开(公告)日：2006-02-22

申请号：KR1020030088409

申请日：2003-12-06

Applicant: 한국전자통신연구원

Inventor： 김무섭 ,  최용제 ,  강주성 ,  정교일

IPC: G06K19/073

Abstract: 본 발명에 의한 접촉형 스마트카드에 대한 차분전력분석(DPA) 공격 방지를 위한 장치 및 그 방법은 접촉형 스마트카드의 차분전력분석 공격 방지 장치에 있어서, 제1제어신호에 기초하여 입력전원의 차단여부를 결정하는 제1스위치부, 그리고 제2전하축적부와의 연결경로를 제공하며, 제1스위치부가 활성화되어 입력전류의 경로가 형성되었을 때 상기 스마트카드의 외부에서 측정시 상기 제1스위치부가 비활성되는 경우보다 낮은 저항값을 갖도록 하는 정류부를 포함하며 상기 제1제어신호에 기초하여 축적된 전하를 방전하거나 재충전을 수행하는 제1전하축적부; 제1전하축적부가 충전시에는 비활성화되어 상기 제1전하축적부와의 접속을 차단하고, 상기 제1전하축적부가 방전시에는 활성화되어 상기 제1전하축적부와의 접속을 수행하는 제2스위치부를 포함하며 상기 제1전하축적부가 재충전을 수행할 때 제2제어신호에 의하여 축적된 전하를 출력하는 제2전하축적부; 및 상기 제1전하축적부를 감시하여 그 충전상태에 기초하여 상기 제1내지 제2제어신호를 생성하는 제어부;를 포함하는 것을 특징으로 하며, 효율적인 시스템의 보안성 향상을 가져올 수 있으며, 암호 기능을 필요로 하는 많은 시스템에 적용되어 사용 되어질 수 있다.
차분전력분석, DPA, 스마트카드, 시스템보안

公开(公告)号：KR1020050062827A

公开(公告)日：2005-06-28

申请号：KR1020030093132

申请日：2003-12-18

Applicant: 한국전자통신연구원

Inventor： 장구영 ,  강주성 ,  홍도원 ,  김건우 ,  이항록 ,  정교일

IPC: G06F7/58

Abstract: 본 발명에 의한 유사 난수 생성 장치 및 그 방법은 소정의 제1키와 소정의 신호를 입력받아 블록암호를 수행하여 제1블록암호화데이터를 생성하고 그 결과와 상기 발생기의 현재 상태 정보를 각각 배타적 합을 하여 제1데이터를 출력하는 입력부; 소정의 제2키와 상기 제1데이터를 입력받아 블록암호를 수행하여 제2블록암호화데이터를 생성하여 상기 제1데이터와 배타적 합을 하여 그 결과를 유사난수로서 출력하는 출력부; 및 상기 제1키와 제2블록암호화데이터를 입력받아 블록암호를 수행하여 제3블록암호화데이터를 생성하여 상기 제2블록암호화데이터와 배타적 합을 하여 그 결과를 상기 현재 상태 정보로 출력하는 업데이트부;를 포함하는 것을 특징으로 하며, 하드웨어 잡음원을 사용하지 않고 어느 환경에서나 쉽게 획득할 수 있는 타임,클럭같은 잡음원을 사용하여 다양한 플랫폼에서 적용할 수 있으며, 기존에 많이 사용되는 ANSI X9.17 유사난수 발생기와 비교해 암호학적 안정성이 크게 강화되었다.

公开(公告)号：KR1020050062820A

公开(公告)日：2005-06-28

申请号：KR1020030093103

申请日：2003-12-18

Applicant: 한국전자통신연구원

Inventor： 최용제 ,  김무섭 ,  강주성 ,  정교일

IPC: G06F7/52

Abstract: 본 발명은 유한체 곱셈 연산 장치에 관한 것으로서 특히, GF(3^m)의 유한체 곱셈 연산에 적합한 유한체 곱셈 연산 장치에 관한 것이다.
본 발명에 따른 유한체 곱셈 연산 장치는 각기 승수와 피승수의 계수 값들을 저장하기 위한 승수 및 피승수 입력 레지스터들; 최소다항식의 계수 값들을 저장하기 위한 최소 다항식 레지스터; 상기 승수 및 피승수 입력 레지스터에서 출력되는 계수를 사용하여 GF(3^m)에 대한 비트 곱셈 연산을 수행하는 mod 3 비트 곱셈기; 중간 연산 결과와 상기 mod 3 비트 곱셈기의 출력을 사용하여 GF(3^m)에 대한 비트열 덧셈 연산을 수행하는 mod 3 비트 덧셈기; 중간 연산 결과 저장과 최종 출력값 저장을 위한 출력 레지스터; 및 GF(3^m) 유한체 곱셈 연산이 수행되도록 제어하는 곱셈 제어기를 포함하는 것을 특징으로 한다.
본 발명에 따른 GF(3^m)의 유한체 곱셈 연산 장치는 다항식의 차수에 해당하는 m 사이클 동안에 승수 및 피승수의 곱셈 연산을 수행할 수 있으므로 로직 지연 시간이 크지 않아 이진 유한체 곱셈 연산과 유사한 성능을 얻을 수 있는 효과를 가진다.

公开(公告)号：KR1020060042791A

公开(公告)日：2006-05-15

申请号：KR1020040091577

申请日：2004-11-10

Applicant: 한국전자통신연구원

Inventor： 장구영 ,  이문규 ,  이항록 ,  홍도원 ,  강주성 ,  조현숙 ,  정교일

IPC: H04L9/08

CPC classification number: H04L9/0861 ,  H04L2209/12

Abstract: 본 발명은 키 스트림 생성 방법 및 장치에 관한 것으로, 키 스트림 생성 방법은, 비트 스트림을 입력받아 암호 시스템에 사용되는 키 스트림을 생성하는 방법에 있어서, (a) 4 비트 이상의 비트 스트림을 입력받는 단계; (b) 상기 입력된 4 비트 이상의 비트 스트림에서 2 비트 이상으로 이루어진 일부 비트 스트림을 선택하는 단계; (c) 상기 (b)단계에서 선택된 일부 비트 스트림에 해당하는 각각의 비트에 대하여 소정 연산을 수행하여 연산값을 생성하는 단계; 및 (d) 상기 (c)단계에서 생성된 연산값의 상태에 따라, 상기 (a)단계에서 입력받은 비트 스트림을 버리거나 상기 (b)단계에서 선택되지 않은 나머지 비트 스트림을 키 스트림으로 출력하는 단계;로 구성된다. 본 발명의 이러한 구성을 통해 유비쿼터스 컴퓨팅 및 네트워크 환경에 적합하면서도 안전성 또는 효율성을 가지는 키 스트림 생성 방법 및 장치를 제공할 수 있다.

公开(公告)号：KR1020040033158A

公开(公告)日：2004-04-21

申请号：KR1020020062076

申请日：2002-10-11

Applicant: 한국전자통신연구원

Inventor： 신상욱 ,  류희수 ,  홍도원 ,  정배은 ,  강주성 ,  장구영 ,  김건우 ,  김재겸 ,  손호준

IPC: H04L9/00

CPC classification number: H04L9/0662 ,  G06F7/582 ,  H04L9/001 ,  H04W12/08

Abstract: PURPOSE: An encrypting and decrypting method using cellular automata and an apparatus for the same are provided to encrypt and decrypt input data by using structural merits of multi-dimensional cellular automata. CONSTITUTION: A multi-dimensional space is formed by using a plurality of triangular cells(201). Binary digits having predetermined bits are assigned to the triangular cells, respectively(202). Each value of the triangular cells is updated according to the flow of discrete time and a binary random progression is formed by using each value of the triangular cells(207). An encryption process is performed by executing a logical operation for the binary random progression and a plain text binary progression(208).

Abstract translation: 目的：提供使用细胞自动机的加密和解密方法及其装置，通过使用多维细胞自动机的结构优点对输入数据进行加密和解密。 构成：通过使用多个三角形单元（201）形成多维空间。 具有预定位的二进制数字分别被分配给三角形单元（202）。 根据离散时间的流程更新三角形单元的每个值，并且通过使用三角形单元格的每个值（207）形成二进制随机进度。 通过执行二进制随机进程和纯文本二进制进程的逻辑运算来执行加密处理（208）。

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