公开(公告)号：KR1020140080722A

公开(公告)日：2014-07-01

申请号：KR1020120146238

申请日：2012-12-14

Applicant: 한국전자통신연구원

Inventor： 조남수 ,  장구영 ,  강주성

IPC: G06F21/00 ,  G06F17/30 ,  G06F17/40 ,  G06F7/58

CPC classification number: H04L63/0407 ,  G06F7/588

Abstract: The present invention provides a method of safely implementing a privacy-preserving similarity search protocol using a third individual UTP having limited reliability. The UTP participates in a protocol and plays a role of an intermediate party that increases calculation efficiency without knowing privacy information on protocol participants. Employing the UPT enables construction of a practical privacy preserving similarity search system in the current computing environment. According to the present invention, even when the number of data is greater than the size of data information in a database included in a server, the privacy preserving similarity search protocol can be safely implemented using the UTP.

Abstract translation: 本发明提供一种使用具有有限可靠性的第三单独UTP来安全地实现保密性相似性搜索协议的方法。 UTP参与协议，起到中间方的作用，提高计算效率，而不需要知道协议参与者的隐私信息。 使用UPT可以在当前的计算环境中构建实用的隐私保护相似性搜索系统。 根据本发明，即使当数据数量大于包括在服务器中的数据库中的数据信息的大小时，可以使用UTP来安全地实现隐私保留相似性检索协议。

公开(公告)号：KR1020050054774A

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

申请号：KR1020030088409

申请日：2003-12-06

Applicant: 한국전자통신연구원

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

IPC: G06K19/073

Abstract: 본 발명에 의한 접촉형 스마트카드에 대한 차분전력분석(DPA) 공격 방지를 위한 장치 및 그 방법은 외부에서 입력되는 전원으로부터 전하를 축적하며 제1제어신호에 의하여 상기 축적된 전하를 방전하거나 재충전을 수행하는 제1전하축적부; 상기 제1전하축적부가 재충전을 수행할 때 제2제어신호에 의하여 축적된 전하를 출력하는 제2전하축적부; 및 상기 제1전하축적부를 감시하여 그 충전상태에 기초하여 상기 제1내지 제2제어신호를 생성하는 제어부;를 포함하는 것을 특징으로 하며, 접촉형 스마트카드 시스템의 내부회로의 전반적인 재설계나 연산의 성능을 저하시키는 불필요한 추가적 연산 과정의 수행 없이, 전력분석공격 방지회로를 사용하여 스마트카드 시스템에 가해지는 전력분석공격을 방지함으로써, 효율적인 시스템의 보안성 향상을 가져올 수 있으며, 암호 기능을 필요로 하는 많은 시스템에 적용되어 사용 되어질 수 있다.

公开(公告)号：KR100450766B1

公开(公告)日：2004-10-01

申请号：KR1020020062076

申请日：2002-10-11

Applicant: 한국전자통신연구원

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

IPC: H04L9/00

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）。

公开(公告)号：KR1020030059500A

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

申请号：KR1020010088363

申请日：2001-12-29

Applicant: 한국전자통신연구원

Inventor： 류희수 ,  장구영 ,  홍도원 ,  김건우 ,  정배은 ,  신상욱 ,  강주성 ,  정교일 ,  서창호 ,  송정환

IPC: H04L9/06

CPC classification number: H04L9/0631 ,  H04L9/0625 ,  H04L9/0662

Abstract: PURPOSE: A pseudo-random generator using a block password having an SPN structure and a method thereof are provided to improve a stability side by changing a key value through an update algorithm each time a random is generated. CONSTITUTION: A reseeding module(102) collects a noise suited to each platform. The reseeding module(102) generates a key value based on noise information. The key value is used as an input of a random function. A pseudo-random generating module(104) includes two random function value converters. The pseudo-random generating module(104) uses the key value and a state value as inputs of the first random function value converter to generate the first random function value. The pseudo-random generating module(104) uses the first random function value and the key value as inputs of the second random function value converter to generate the first random function value to generate the second random function value. The pseudo-random generating module(104) outputs the second random function value as a pseudo-random value.

Abstract translation: 目的：提供一种使用具有SPN结构的块密码及其方法的伪随机生成器，以通过每当产生随机时通过更新算法改变键值来改善稳定性侧。 构成：再接种模块（102）收集适合于每个平台的噪声。 重新进给模块（102）基于噪声信息生成键值。 键值用作随机函数的输入。 伪随机生成模块（104）包括两个随机函数值转换器。 伪随机生成模块（104）使用键值和状态值作为第一随机函数值转换器的输入来生成第一随机函数值。 伪随机生成模块（104）使用第一随机函数值和键值作为第二随机函数值转换器的输入来生成第一随机函数值以生成第二随机函数值。 伪随机生成模块（104）将第二随机函数值作为伪随机值输出。

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

公开(公告)号：KR100554176B1

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

申请号：KR1020030093132

申请日：2003-12-18

Applicant: 한국전자통신연구원

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

IPC: G06F7/58

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

公开(公告)号：KR100554175B1

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

申请号：KR1020030088411

申请日：2003-12-06

Applicant: 한국전자통신연구원

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

IPC: G06K19/073

Abstract: 본 발명에 의한 비접촉 IC 카드의 전자기장 분석 공격 방지 장치 및 그 방법은 외부에서 유입되는 RF신호에서 전원을 유도하는 전원공급부; 상기 유도된 전원으로부터 전하를 축적하여 내부에 전류를 공급하는 제1전하축적부; 상기 유도된 전원으로부터 전하를 축적하며 상기 내부에 공급되는 전류가 비접촉 IC 카드에서 수행되는 연산의 종류에 따라 소요되는 전류량에 기초하여 결정되는 기준치 이하일 경우 발생하는 제어신호에 의하여 축적한 전하의 방전 혹은 충전을 결정하는 스위치부와 상기 전하의 방전시 상기 제1전하축적부로부터의 전하 역류를 방지하는 역류방지부를 포함하며 상기 제1전하축적부와 함께 소요되는 전류를 공급하는 제2전하축적부; 및 상기 제1전하축적부의 전하변화량을 감시하면서 상기 내부에 공급되는 전류의 감소가 감지되면 상기 제어신호를 발생하는 제어부;를 포함하는 것을 특징으로 하며, 비접촉 IC카드 시스템의 내부회로의 전반적인 재설계나 연산의 성능을 저하시키는 연산 알고리즘의 변화없이, 전자기장 분석공격 방지회로를 사용하여 비접촉 IC카드 시스템에 가해지는 전자기장 분석공격을 방지함으로써, 효율적인 카드 시스템의 보안성 향상을 가져올 수 있으며, RF신호를 이용하는 다른 시스템들에 적용되어 사용 되어질 수 있다.

公开(公告)号：KR100550015B1

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

申请号：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 사이클 동안에 승수 및 피승수의 곱셈 연산을 수행할 수 있으므로 로직 지연 시간이 크지 않아 이진 유한체 곱셈 연산과 유사한 성능을 얻을 수 있는 효과를 가진다.

公开(公告)号：KR100546777B1

公开(公告)日：2006-01-25

申请号：KR1020030091885

申请日：2003-12-16

Applicant: 한국전자통신연구원

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

IPC: H04L9/06

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

公开(公告)号：KR1020050054776A

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

申请号：KR1020030088411

申请日：2003-12-06

Applicant: 한국전자통신연구원

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

IPC: G06K19/073

Abstract: 본 발명에 의한 비접촉 IC 카드의 전자기장 분석 공격 방지 장치 및 그 방법은 외부에서 유입되는 RF신호에서 전원을 유도하는 전원공급부; 상기 유도된 전원으로부터 전하를 축적하여 내부에 전류를 공급하는 제1전하축적부; 상기 유도된 전원으로부터 전하를 축적하며 상기 내부에 공급되는 전류가 소정의 기준치 이하일 경우 발생하는 제어신호에 의하여 상기 제1전하축적부와 함께 소요되는 전류를 공급하는 제2전하축적부; 및 상기 제1전하축적부의 전하변화량을 감시하면서 상기 내부에 공급되는 전류의 감소가 감지되면 상기 제어신호를 발생하는 제어부;를 포함하는 것을 특징으로 하며, 비접촉 IC카드 시스템의 내부회로의 전반적인 재설계나 연산의 성능을 저하시키는 연산 알고리즘의 변화없이, 전자기장 분석공격 방지회로를 사용하여 비접촉 IC카드 시스템에 가해지는 전자기장 분석공격을 방지함으로써, 효율적인 카드 시스템의 보안성 향상을 가져올 수 있으며, RF신호를 이용하는 다른 시스템들에 적용되어 사용 되어질 수 있다.