-
公开(公告)号:KR1019960024902A
公开(公告)日:1996-07-20
申请号:KR1019940034005
申请日:1994-12-13
Applicant: 한국전자통신연구원
IPC: G06F7/44
Abstract: 본 발명은 단차 승산수단(107)과, 승산수단(110)과, 가산수단(112)과, 드라이버(101)를 구비하는 것을 특징으로 하는 유한체(Finite field) 갈로아체(GF(2
n )) 승산기 및 그 승산방법에 관한 것으로, 특히 현재 세계적으로 각광을 받고 있으나, 그의 실현이 난이한 공개키 암호 시스템을 쉽게 구현할 수 있는 효과를 얻을 수 있다.-
公开(公告)号:KR1019960018954A
公开(公告)日:1996-06-17
申请号:KR1019940031852
申请日:1994-11-29
Applicant: 한국전자통신연구원
IPC: G06F7/58
Abstract: 본 발명은 무상관 자기 합산 난수 발생 장치 및 방법에 관한 것으로, 한개의 선형 쉬프트 레지스터를 사용하여 안전하고 구현이 용이한 무상관 자기 합산 난수 발생 장치와 디지털로 변환된 음성 정보의 보호 및 임의의 디지털 정보를 효과적으로 보호하는 무상관 자기 합산 난수 발생 방법을 제공하기 위하여, 선형 쉬프트 레지스터(203), 임의의 논리 계산을 하는 다수의 부올회로(207,208,209); 전가산 수단(210); 저장 수단(211); 및 배타적 논리합 수단(212)를 구비하는 무상관 자기 합산 난수 발생 장치와 상기 장치에 적용되는 방법에 있어서, 상기 선형 쉬프트 레지스터(203)를 동작시키는 제1단계(301,302); 논리 계산을 하는 제2단계(303); 전가산한 후에 배타적 논리합(Exclusive-or)하는 제3단계(304,305); 및 상기 과정을 반복 수행하는 제4단계를 구비하여 디지탈로 변환된 음성 신호 및 임의의 디지탈 정보를 보호하고, 특히 구현이 용이하여 칩으로 개발시 실현의 복잡도가 매우 적으며 개발되는 칩의 크기를 줄일 수 있으므로 무전기와 휴대폰등과 같은 소형 통신 시스템의 정보 보호용으로 사용할 수 있는 효과가 있다.
-
公开(公告)号:KR100147327B1
公开(公告)日:1998-09-15
申请号:KR1019940031852
申请日:1994-11-29
Applicant: 한국전자통신연구원
IPC: G06F7/58
Abstract: 본 발명은 무상관 자기 합산 난수 발생 장치에 관한 것으로, 한 개의 선형 쉬프트 레지스터를 사용하여 안전하고 구현이 용이하며, 디지털로 변환된 음성 정보의 보호 및 임의의 디지털 정보를 효과적으로 보호할 수 있는 무상관 자기 합산 난수 발생 장치를 제공하기 위하여, 다단의 쉬프트 레지스터의 임의의 단을 배타적 논리합(Exclusive-or)하여 구성한 선형 쉬프트 레지스터; 상기 다단의 쉬프트 레지스터의 임의의 단을 무작위로 선택하여 임의의 논리 계산을 하는 다수의 부울회로; 상기 다수의 부울 회로의 출력중 임의의 출력과 선행 단계의 캐리를 입력받아 전가산하는 전가산 수단; 상기 전가산 수단의 캐리를 입력받아 저장한 후에 다음 단계에 상기 전가산 수단으로 출력하는 저장 수단; 및 상기 전가산 수단의 출력과 상기 다수의 부울 회로의 출력중 임의의 출력을 배타적 논리합하여 무상관 자기 합산 난수를 외부로 출력하는 배타적 논리합 연산 수단을 포함하여, 디지털로 변환된 음성 신호 및 임의의 디지털 정보를 보호하고, 특히 구현이 용이하여 칩으로 개발시 실현의 복잡도가 매우 적으며, 개발되는 칩의 크기를 줄일 수 있으므로 무전기 및 휴대폰 등과 같은 소형 통신 시스템의 정보 보호용으로 사용할 수 있는 효과가 있다.
-
公开(公告)号:KR1019980045017A
公开(公告)日:1998-09-15
申请号:KR1019960063174
申请日:1996-12-09
Applicant: 한국전자통신연구원
IPC: H04K1/00
Abstract: 본 발명은 RSA(Rivest Shamir Adleman) 공개키 암호 시스템(public key cryptosystem)을 이용하여 다중 서명(multisignature) 즉, 하나의 메시지에 복수의 사용자가 서명을 하는 경우에 각 사용자의 RSA 모듈러(modular) 값의 크기 차이로 인하여 필연적으로 발생하는 블록 보호(blocking) 문제를 해결하기 위한 방법에 관한 것으로, 모든 사용자가 동일한 길이를 가지며 최상위 1비트 형태가 동일한 RS 모듈러 값을 사용하는 RSA 다중 서명 과정에 필요한 RSA 모듈러 값을 생성하는 방법과 이러한 RSA 모듈러 값을 사용하여 다중 서명하는 방법을 제안한다.
RSA 공개키 암호 시스템은 인수 분해 문제의 어려움에 근거한 공개키 암호 시스템으로 디지털 서명(digital signature)에 적용 가능하다. 그러나 여러 명이 하나의 서류에 다중 서명하고자 할 경우에는 각 사용자들이 가지고 있는 RSA 모듈러 값들의 차이로 인하여 블록 보호 문제가 유발된다. 여기서 블록 보호 문제란 임의의 서명자가 생성한 RSA 서명문에 대하여 또 다른 서명자가 서명하고자 하고 기 생성된 RSA 서명문이 또 다른 서명자의 RSA 모듈러 값보다 큰 경우에 발생하는데, 이 경우 서명 검증은 서명이 올바르게 수행되었다 하더라도 실패하게 된다. 이러한 블록 보호 문제를 해결하기 위한 방법으로 RSA 공개키 암호 시스템의 모든 사용자들이 동일한 길이를 갖으며 최상위 1비트 형태가 동일한 RSA 모듈러 값을 갖도록 하는 방법을 제안한다. 이런 시스템에서 사용자들이 다중 서명을 하게 되면 블록 보호 문제를 높은 확률로서 해결할 수 있다. 그러나 이 경우 특정 길이를 가지며 최상위 1비트 형태가 어떤 일정한 값을 가지고 큰 소인수를 가지는 두 소수(prime number)의 곱이 되는 RSA 모듈러 값이 필수적으로 필요하다. 여기서 큰 소인수를 가진다는 것은 RSA 공개키 암호 시스템이 안전하기 위한 필수 조건들중 하나인데, 본 발명을 통하여 이러한 특성을 만족하는 RSA 모듈러 값을 생성할 수 있다. 따라서 모든 사용자가 동일한 길이를 가지며 최상위 1비트 형태가 동일한 RSA 모듈러 값을 사용하는 RSA 다중 서명 방법을 실제로 구현할 수 있게 되며, 궁극적으로 모든 사용자들이 특정 길이를 가지며 최상위 1비트 형태가 동일하고 큰 소인수를 가지는 2개의 소수의 곱인 RSA 모듈라 값을 가지는 RSA 공개키 암호 시스템의 실질적인 구현이 가능하게 된다.-
公开(公告)号:KR1019970055893A
公开(公告)日:1997-07-31
申请号:KR1019950052187
申请日:1995-12-19
Applicant: 한국전자통신연구원
IPC: H04B7/26
Abstract: 본 발명은 디지털 이동 통신 시스템에서의 가입자 인증 부호 생성 장치 및 그 방법에 관한 것으로, 이동국 발호 인증시에는 기지국(2)에서 생성된 난수(RAND)와 이동국과 인증센터의 메모리(76,85)에 저장된 공유 비밀 데이타(SDD)를 입력받고, 공유 비밀 데이타 생성시에는 인증센터(5)에서 생성된 난수(RANDBS)와 인증센터와 이동국의 메모리에 저장된 비밀키(A_Key)를 입력받고, 공유 비밀 데이타 갱신 확인시에는 이동국에서 생성된 난수(RANDBS)와 새롭게 생성된 공유 비밀 데이타(SSD_NEW)를 입력받아 난수 데이타(RAND, RANDSSD, RANDBS)로 비선형 변환하여 동작키를 생성하는 동작키 생성 수단(100); 이동국 발호 인증시에는 기지국(2)에서 생성된 난수(RANDSDD)와 메모리(82,74)에 저장된 이동국의 장치 일련번호(ESN)와 가입자로부터 입력되는 마지막 다이얼 수로 구성되는 디지트(DIGITS)를 입력받고, 공유 비밀 데이타 생성시에는 인증센터(5)에서 생성된 난수(RANDSDD)와 메모리(82,74)에 저장된 이동국의 장치 일련 번호(ESN)를 입력받고, 공유 비밀 데이타 갱신 확인시에는 이동국(1)에서 생성된 난수(RANDBS)와 메모리(82,74)에 저장된 이동국의 장치 일련 번호(ESN)와 이동국 식별 번호(MIN)를 입력받아 난수 데이타(RAND, RANDSSD, RANDBS)를 사용하여 난수화 하여 초기 난수 데이타를 생성하는 초기 난수 생성 수단; 및 상기 동작키 생성 수단(100)의 출력과 상기 초기 난수 생성 수단(200)의 출력을 입력받아 서로 다른 부울 함수를 사용하여 버퍼 값을 변환시키는 과정을 통해 인증 부호 또는 공유 비밀 데이타를 생성하는 해쉬값 생성 수단(300)을 구비하여 이동 통신 사업자가 정당한 가입자를 보호하고, 불법적인 사용자의 통화 동용을 막을 수 있을 뿐만 아니라 이동 통신 사업자의 통화 도용에 따른 과금 손실을 예방할 수 있는 효과가 있다.
-
公开(公告)号:KR1019950022524A
公开(公告)日:1995-07-28
申请号:KR1019930028328
申请日:1993-12-17
Applicant: 한국전자통신연구원
Abstract: 본 발명은 개인식별정보를 이용한 키분배 방법에 관한 것으로, 사용자는 자신의 개인식별 정보와 비밀키를 비밀 통신에 이용하고자 하는 터미날에 입력하고, 다른 사용자는 자신의 개인식별 정보와 비밀키를 비밀 통신에 이용하고자 하는 터미날에 입력하는 제1단계; 두 터미날의 난수 발생기를 이용하여 해당 터미날에서는 각각의 난수를 생성하는 제2단계; 각각의 터미날은 각각의 사용자의 비밀키를 이용하여 난수를 부호기에 의하여 암호화하는 제3단계; 각각의 터미날은 사용자의 개인식별 정보와 부호기에 의하여 계산된 결과를 상대 터미날에게 통신호를 이용 전송하는 제4단계; 각각의 터미날은 수신된 정보와 기 생성된 난수를 이용하여 복호기에 의하여 비밀공유키를 계산하는 제5단계;를 포함하여 이루어지는 것을 특징으로 한다.
-
公开(公告)号:KR1019950022327A
公开(公告)日:1995-07-28
申请号:KR1019930030905
申请日:1993-12-29
Applicant: 한국전자통신연구원
IPC: H04K1/04
Abstract: 발명은 아날로그 신호를 스크램블링하기 위한 치환 변수를 고속으로 생성하기 위한 EEPROM, 상기 EEPROM에 연결되어 이차 합동법 Y=AX
2 +B
* +C mod m !에서 발생되는 랜덤 정수와 일대일 대응되는 치환 변수를 고속으로 생성하는 치환 생성수단 및 상기 치환생성 수단에 연결되어 치환결합을 수행하는 치환 결합 수단을 구비하고 있는 의사 랜덤 치환 생성기, 및 상기 의사랜덤 치환 생성 수단의 동작에 필요한 상수 정보를 사전계산하여 상기 의사랜덤 치환 생성수단의 EEPROM에 기록하는 치환생성기-드라이브 수단을 구비하고 있는 것을 특징으로 하는 의사랜덤치환 생성장치에 관한 것으로, 범용 프로세서에 의한 구현이 매우 간단하고 최대주기 및 랜덤 특성의 우수성등 아날로그 스크램블링 기술에서 요구되는 특성들을 만족하는 치환 발생 방식을 제안 함으 써, 스크램블 효과가 우수하며 가격이 저렴하며 구현이 용이한 아날로그 스크램블러를 개발할 수 있는 효과를 지닌다.
-
-
-
-
-
-