公开(公告)号：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)을 사용하여 전자 문서 거래 시스템, 혹은 전자 문서 교환 시스템등에서와 같이 컴퓨터가 전자 문서를 전자적으로 서명하는 환경에서 유용하게 적용 되는 효과가 있다.

公开(公告)号：KR1019960014415B1

公开(公告)日：1996-10-15

申请号：KR1019930030015

申请日：1993-12-27

Applicant: 한국전자통신연구원

Inventor： 강창구 ,  김대영

IPC: H04L9/32

Abstract: The digital multiple signature method provides an electronic signature using personal computer on a same electronic document by many people. The method comprises the steps of: generating and distributing respectively peculiar sign keys when a plurality of the signers sign on a same electronic document; and confirming whether the signers sign all exactly or not by verifying multiple-signed message.

Abstract translation: 数字多重签名方法由许多人在同一电子文档上提供使用个人计算机的电子签名。 该方法包括以下步骤：当多个签名者在同一电子文档上签名时，分别生成和分发特殊的签名密钥; 并通过验证多重签名的消息来确认签名者是否正确地签名。