公开(公告)号：KR100223017B1

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

申请号：KR1019960064143

申请日：1996-12-11

Applicant: 한국전자통신연구원

Inventor： 김용대 ,  박상준 ,  지성택 ,  김대호

IPC: H04L9/00

Abstract: 본 발명은 다수의 선형 쉬프트 레지스터를 이용하여 서로 다른 선형 쉬프트 레지스터를 시각 제어하므로써 안전하고 용이하게 이진 수열을 발생하는 장치 및 방법이다. 또한 본 발명은 디지털로 변환된 음성신호 및 임의의 디지털 정보를 효과적으로 보호하는데 사용될 수 있다. 특히 구현이 용이하여 칩으로 구현시 실현 복잡도가 매우 적으며 개발되는 칩의 크기를 줄일 수 있으므로 무전기, 이동 전화기 등과 같이 경박 단소가 요구되는 통신 시스템의 정보 보호용으로 사용될 수 있다. 종래의 시각 제어 난수 발생기는 두 개의 선형 쉬프트 레지스터를 제어 선형 쉬프트 레지스터와 수열 생성 선형 쉬프트 레지스터로 나누어 제어 선형 쉬프트 레지스터의 출력 값에 따라 수열 생성 ㅅ너형 쉬프트 레지스터가 시각 제어되도록 하였다. 이 경우 정보 보호용으로 사용하는 이진 수열의 안전성 척도인 선형 복잡도를 충분히 크게 하기 위해서는 길이가 긴 선형 쉬프트 레지스터가 필요하였으나, 본 발명의 경우 두 개의 선형 쉬프트 레지스터를 사용할 경우 선형 복잡도를 2배 증가시킬 수 있으며 이에 따른 실현 복잡도의 증가는 경미하다.

公开(公告)号：KR1019990043099A

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

申请号：KR1019970064085

申请日：1997-11-28

Applicant: 한국전자통신연구원

Inventor： 박상준 ,  김대호 ,  박상우

IPC: G06F11/22

Abstract: 1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 통신 시스템 등에 이용되는 워드 난수 발생 장치 및 방법에 관한 것임.
2. 발명이 해결하고자하는 기술적 요지
본 발명은 효율적으로 워드 난수를 발생할 수 있는 워드 난수 발생 장치 및 방법을 제공하는 데 그 목적이 있다.
3. 발명의 해결 방법의 요지
제 1 및 제 2 워드 난수를 제공하는 워드 난수 발생수단; 상기 제 2 워드 난수를 저장하여 외부로 출력하는 저장수단; 및 상기 제 1 워드 난수를 어드레스 정보로 입력받아 상기 저장수단의 어드레스를 지정하여, 상기 어드레스의 데이터가 출력되도록 하고, 상기 어드레스에 상기 제 2 워드 난수가 저장되도록 하는 어드레스 선택수단을 포함한다.
4. 발명의 중요한 용도
본 발명은 메모리와 가산값을 이용하여 워드 난수를 얻는데 이용됨.

公开(公告)号：KR1019990038925A

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

申请号：KR1019970058806

申请日：1997-11-07

Applicant: 한국전자통신연구원

Inventor： 박춘식 ,  이대기 ,  서창호 ,  김대호

IPC: G06F21/20 ,  G06F17/00

Abstract: 본 발명은 분산환경에서 안전한 양방향 인증 방법에 관한 것이다. 분산 시스템 환경에서 다수의 호스트가 네트워크에 상호 연결되어 다양한 사용자가 공통적으로 이용하기 때문에 심각한 보안 문제를 갖고 있으며 사용자가 정당한 사용자인가를 확인하기 위한 인증 방식에 관한 것이다. 일반적으로 분산 환경에 있어서 현재 대표적인 인증 방식에는 커버로스(Kerberos) 및 야크샤(Yakasha) 방식이다.
그러나, 기존의 인증 방식은 안전성에 대한 문제점을 지니고 있으므로 상기 문제를 해결하기 위해 본 발명은 공개키 알고리즘과 비밀키 알고리즘을 적용한 효율적인 양방향 인증 방식으로 키 정보를 저장하는 또 다른 데이터 베이스가 불필요하며, 다양한 기능을 제공한다.

公开(公告)号：KR100157157B1

公开(公告)日：1999-02-18

申请号：KR1019950053190

申请日：1995-12-21

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 신종태 ,  강창구 ,  김대호

IPC: H03M7/30

Abstract: 본 발명은 메시지의 압축된 새로운 표현인 해쉬 코드를 생성하는 해쉬 코드 생성 장치에 관한 것으로서, 미리 설정된 초기값을 입력받아 초기 상태 값을 설정하여 중간 해쉬 코드 값을 피드백 받아 쉬프트하여 출력하는 레지스터 수단(10); 상기 레지스터 수단(10)으로부터 한 워드를 입력받아 해쉬 코드의 임의성을 높이기 위해 입력 수열에 대한 변환을 수행하여 한 워드 블록을 출력하는 치환 수단(20); 상기 레지스터 수단(10)으로부터 한 워드씩 입력받아 자신이 전단계에서 수행한 결과 값에서 2비트의 제어 정보인 로직 함수 선택 정보를 추출하여 해당 로직 함수를 선택하여 각 워드에 대한 비트열 해당 부울 연산을 통해 출력 수열을 생성하여 출력하는 로직 처리 수단(30); 상기 레지스터 수단(10)의 한 워드와 해쉬 생성 과정에서 요구되는 입력 메시지 블록(X)을 순차적으로 입력받아 배타적 논리합 연산하여 출력하는 제1 배타적 논리합 연산 수단(40); 상기 제1 배타적 논리합 연산 수단(40)의 출력과 상기 로직 처리 수단(30)의 출력인 한 워드를 입력받아 배타적 논리합 연산하여 출력하는 제2 배타적 논리합 연산 수단(50); 및 상기 제2 배타적 논리합 연산 수단(50)의 출력과 상기 치환 수단(60)의 출력을 입력받아 배타적 논리합 연산하여 해쉬 코드의 중간 값(H)을 상기 레지스터 수단(10)과 외부로 출력하는 제3 배타적 논리합 연산 수단(60)을 구비하여 주어진 출력 데이터에 대하여 이 출력을 생성하는 입력 데이터를 찾아내는 것이 계산상 불가능한 일방향 특성과 같은 출력(해쉬 코드)을 갖는 서로 다른 입력쌍을 찾는것이 계산상으로 불가능한 충돌 회피 특성을 가지고 있어, 즉, y=h(x)가 주어졌을 때 y에 의해 x를 계산해 내는 것이 계산상 불가능하며, h(x1)=h(x2)이고, x1≠x2인 충돌 쌍(x1, x2)를 찾는 것이 계산상 불가능하여 안전한 해쉬 코드를 생성할 수 있는 효과가 있다.

公开(公告)号：KR100159200B1

公开(公告)日：1998-12-01

申请号：KR1019950045011

申请日：1995-11-29

Applicant: 한국전자통신연구원

Inventor： 임명섭 ,  김대호 ,  박형숙

IPC: H04L29/00

Abstract: 본 발명은 룩업테이블을 이용한 힐버트 트랜스폼 측파대역신호 발생기에 관한 것이다.
상기한 바와 같은 목적을 달성하기 위하여 본 발명은, 입력의 고주파 성분을 제거하는 필터 수단; 상기 필터 수단에서 출력되는 펄스를 입력받아 펄스의 크기에 상응하는 어드레스를 발생하는 어드레스 발생 수단; 상기 어드레스 발생 수단에서 출력되는 신호에 따라 입력신호와 동일 위상 디지탈 신호와 90° 위상천이된 디지탈 신호를 출력하는 기억 수단을 포함하는 것을 특징으로 하는 하여, 전송효율이 높은 축파대역신호 전송기법을 용이하게 설계할 수 있다는 효과가 있다.

公开(公告)号：KR1019980050950A

公开(公告)日：1998-09-15

申请号：KR1019960069798

申请日：1996-12-21

Applicant: 한국전자통신연구원

Inventor： 김춘수 ,  강창구 ,  김대호

IPC: H04K1/00

Abstract: 1.청구 범위에 기재된 발명이 속한 기술 분야
데이터 암호화 방법
2.발명이 해결하려고 하는 기술적 과제
자동 동기 암호화 장치에서 필연적으로 발생하는 에러 전파 현상으로 인하여 파생되는 블록 에러로 인하여 동기 프로토클이나 선로 동기용 프레임에 심각한 영향을 주어 동기를 상실하는 통신 데이터 링크의 문제점을 해결하고자 함.
3.발명의 해결방법의 요지
입력 데이터를 bxc 매트릭스 형태의 수열로 변환한 다음, 다시 cxb 구조로 전치시켜 암호화하고, 복호화 과정에서는 다시 원위치로 변환시키므로써, 블록 에러를 다수의 채널에 단일 비트 에러로 분산시켜, 에러 분석 및 정정을 용이하게 수행할 수 있는 암호화/복호화 방법 및 장치를 제공하고자 함.
4. 발명의 중요한 용도
자동 동기 암호 장치에 이용됨

公开(公告)号：KR1019980045004A

公开(公告)日：1998-09-15

申请号：KR1019960063161

申请日：1996-12-09

Applicant: 한국전자통신연구원

Inventor： 박형숙 ,  김대호 ,  손경열

IPC: H04J13/10

Abstract: 본 발명은 확산 대역 통신 시스템의 단축 의사 난수 부호 발생기(Shorted Long PN Generator)에 관한 것으로, m주기 신호마다 n단 레지스터에 있는 값을 로딩함으로써 프로세서로부터 오는 초기 상태값 로딩과 m주기마다 리세트를 거는 효과를 같이 해결하고 있으며, 초기 상태 로딩은 n비트 레지스터 출력과 각각 Load 신호와 NAND 게이트를 취해 나온 출력을 각 지연 소자에 로딩함으로써 간단히 구현할 수 있는 단축 긴 주기 의사 난수 부호 발생기의 초기 상태 로딩 장치가 제시된다.

公开(公告)号：KR1019970055608A

公开(公告)日：1997-07-31

申请号：KR1019950053190

申请日：1995-12-21

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 신종태 ,  강창구 ,  김대호

IPC: H03M7/30

Abstract: 본 발명은 메시지의 압축된 새로운 표현인 해쉬 코드를 생성하는 해쉬 코드 생성 장치에 관한 것으로서, 미리 설정된 초기값을 입력받아 초기 상태 값을 설정하여 중간 해쉬 코드 값을 피드백 받아 쉬프트하여 출력하는 레지스터 수단(10); 상기 레지스터 수단(10)으로부터 한 워드를 입력받아 해쉬 코드의 임의성을 높이기 위해 입력 수열에 대한 변환을 수행하여 한 워드 블록을 출력하는 치환 수단(20); 상기 레지스터 수단(10)으로부터 한 워드씩 입력받아 자신이 전단계에서 수행한 결과 값에서 2비트의 제어 정보인 로직 함수 선택 정보를 추출하여 해당 로직 함수를 선택하여 각 워드에 대한 비트열 해당 부울 연산을 통해 출력 수열을 생성하여 출력하는 로직 처리 수단(30); 상기 레지스터 수단(10)의 한 워드와 해쉬 생성 과정에서 요구되는 입력 메시지 블록(X)을 순차적으로 입력받아 배타적 논리합 연산하여 출력하는 제1 배타적 논리합 연산 수단(40); 상기 제1 배타적 논리합 연산 수단(40)의 출력과 상기 로직 처리 수단(30)의 출력인 한 워드를 입력받아 배타적 논리합 연산하여 출력하는 제2 배타적 논리합 연산 수단(50); 및 상기 제2 배타적 논리합 연산 수단(50)의 출력과 상기 치환 수단(60)의 출력을 입력받아 배타적 논리합 연산하여 해쉬 코드의 중간 값(H)을 상기 레지스터 수단(10)과 외부로 출력하는 제3 배타적 논리합 연산 수단(60)을 구비하여 주어진 출력 데이터에 대하여 이 출력을 생성하는 입력 데이터를 찾아내는 것이 계산상 불가능한 일방향 특성과 같은 출력(해쉬 코드)을 갖는 서로 다른 입력쌍을 찾는것이 계산상으로 불가능한 충돌 회피 특성을 가지고 있어, 즉, y=h(x)가 주어졌을 때 y에 의해 x를 계산해 내는 것이 계산상 불가능하며, h(x1)=h(x2)이고, x1≠x2인 충돌 쌍(x1, x2)를 찾는 것이 계산상 불가능하여 안전한 해쉬 코드를 생성할 수 있는 효과가 있다.

公开(公告)号：KR1019970049779A

公开(公告)日：1997-07-29

申请号：KR1019950052169

申请日：1995-12-19

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 강창구 ,  신종태 ,  김대호

IPC: G06F17/40

Abstract: 본 발명은 이산 대수 문제에 근거한 디지탈 서명 처리 방법에 관한 것으로서, 서명 시스템과 서명 검증 시스템을 포함하는 서명 생성 및 검증 시스템에 적용되는 이산 대수 문제에 근거한 디지탈 서명 처리 방법에 있어서, 소수법(prime modulus) 임의의 p와 q를 선택하고, 선택된 p와 q를 이용하여 g를 계산하고, 단방향 해쉬 함수 H와 비밀 키 x를 선택하고, 공개 키 Y를 계산하여 생성한 후, 시스템 계수 p, q, g와 해쉬 함수 H는 공개하고, 서명자 키로서 공개키 Y는 공개하고, 비밀 키 x는 서명자에게만 비밀리 배포하는 제1단계(11 내지 16); 상기 제1단계(11 내지 16) 수행후, 임의의 랜덤 값 k를 선택하고, 서명 메세지 임의의 R을 계산하고, 해쉬 함수 H를 이용하여 해쉬 함수 값 A를 계산하고, 비밀 키 x를 이용하여 서명값 S를 계산한 후, 서명 메세지(Y,R,S,M)를 서명 검증자에게 전송하는 제2단계(21 내지 25); 및 상기 제2단계(21 내지 25) 수행 후, 해쉬 함수 H를 이용하여 해쉬 함수 값 B를 계산하고, 검증값 V를 계산한 후, V=R이면 서명 메세지는 유효하다고 간주하고 종료하는 제3단계(31 내지 33)를 포함하여 미국표준인 DSS의 공개 계수들을 사용할 수 있고, 서명 메세지 종류도 같기 때문에 이들에 대한 호환성을 가지고 있으며, 서명 생성 및 검증 과정에 있어서 DSS에 비해서 연산수가 작고 역수를 계산하지 않아도 되기 때문에 서명 생성 및 검증 시간을 줄일 수 있으며, 또한 RSA와 같은 디지탈 서명 방법은 시스템 계수가 서명자에 따라 달라야 하지만 본 발명은 서명자들이 공통으로 사용할 수 있는 동일한 법(modulus)을 사용하여 전자 문서 거래 시스템, 혹은 전자 문서 교환 시스템등에서와 같이 컴퓨터가 전자 문서를 전자적으로 서명하는 환경에서 유용하게 적용 되는 효과가 있다.

公开(公告)号：KR1019970031519A

公开(公告)日：1997-06-26

申请号：KR1019950039678

申请日：1995-11-03

Applicant: 한국전자통신연구원

Inventor： 김대호 ,  임명섭 ,  한기철

IPC: H04K1/00

Abstract: 본 발명은 확산 대역 통신시스템에서 확산/역확산 용도로 사용되는 단축 긴주기 의사난수 부호발생기(Shortened Long PN code Generator)의 리세트 신호의 영향을 제거한 단축 긴주기 의사난수 부호발생기에 관한 것으로, 리세트 신호가 인가되지 않는 지연소자를 구비하고 그 지연소자로부터 의사난수부호가 출력되는 구성에 의해 단축 긴주기 의사난수 부호발생기의 리세트 신호의 영향을 제거하고, 그에 따라 발생되는 정상적인 의사난수 부호를 이용하여 용이하게 주문형 반도체 제작을 할 수 있다.