-
公开(公告)号：KR1019990053158A
公开(公告)日：1999-07-15
申请号：KR1019970072749
申请日：1997-12-23
Applicant: 한국전자통신연구원
IPC: G06F17/10
Abstract: 본 발명은 프로비니어스 맵을 이용한 타원 곡선 위의 상수배 연산 방법에 관한 것이다.
일반적인 타원 곡선에 사용하는 상수배 연산의 경우에는 이진 방법을 사용하는데, 이 경우 최대 2n번의 연산이 필요하고 이 방법을 개선한 덧셈-뺄셈 방법의 경우에도 최대 3n/2번의 연산이 필요하다. 또한 메모리를 이용하는 경우에도 필요한 타원 곡선 덧셈 연산의 수를 n 이하로 줄이지 못하며, 타원 곡선 연산을 바탕체 위의 연산과 연결하는 방법을 사용하는 경우 메모리 사용이 허용되더라도 n번의 타원 곡선 덧셈 연산보다 빠른 속도를 갖지 못하는 문제점이 있다. 한편, 프로비니어스 맵을 이용한 타원 곡선 위의 상수배 연산 방법을 적용하여 n번 또는 n/2번의 연산으로 상수배 연산을 수행하는 방법이 있으나, 이는 원소의 수가 2인 유한체위에 정의되는 특수한 2개의 타원 곡선에만 적용할 수 있는 문제점이 있다.
이러한 문제점을 해결하기 위하여 본 발명에서는, 타원 곡선 위의 점의 상수배 연산을 대응되는 프로비니어스 맵의 연산으로 바꾸고, 타원 곡선 위의 상수배 연산 과정을 축소 절차, 프로비니어스 맵에 의한 전개 절차 및 타원 곡선 위의 점의 상수배 연산 절차의 3단계로 나누어 수행하므로써 계산 속도를 향상시킬 수 있는 프로비니어스 맵을 이용한 타원 곡선 위의 상수배 연산 방법이 제시된다.-
Patent Agency Ranking
公开(公告)号：KR100198810B1
公开(公告)日：1999-06-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 공개키 암호 시스템의 실질적인 구현이 가능하게 된다.-
公开(公告)号：KR100170182B1
公开(公告)日：1999-03-20
申请号：KR1019940031733
申请日：1994-11-29
Applicant: 한국전자통신연구원
CPC classification number: G02F1/1362 , G02F1/13336
Abstract: 본 발명은 대형 평판 디스플레이 제조방법에 관한 것으로, 특히 측면 접합방법을 이용하여 대면적화를 구현한 측면접합을 이용한 대면적 평판 디스플레이 제조방법에 관한 것이다. 이러한 본 발명은 현재의 확보된 박막트랜지스터 기술을 이용하여 대화면을 구현할 수 있는 제품기술을 측면접합이라는 전혀 새로운 방법으로 실현한 것으로, 박막트랜지스터 단위패널(2)을 접착제를 이용하여 지지용 유리기판(4) 위에 접합하고, 그 단위 패널의 측면끼리 상기 접착제에 의해 측면접합공정을 수행하여 대면적 박막트랜지스터 패널을 제작한다. 그 후, 상기 제작된 대면적 박막트랜지스터 패널을 공통전극 패널과 결합시켜 대면적 평판 디스플레이를 제조한다.
-
公开(公告)号：KR1019980045898A
公开(公告)日：1998-09-15
申请号：KR1019960064143
申请日：1996-12-11
Applicant: 한국전자통신연구원
IPC: H04L9/00
Abstract: 본 발명은 다수의 선형 쉬프트 레지스터를 이용하여 서로 다른 선형 쉬프트 레지스터를 시각 제어하므로써 안전하고 용이하게 이진 수열을 발생하는 장치 및 방법이다. 또한 본 발명은 디지털로 변환된 음성 신호 및 임의의 디지털 정보를 효과적으로 보호하는 데 사용될 수 있다. 특히 구현이 용이하여 칩으로 구현시 실현 복잡도가 매우 적으며 개발되는 칩의 크기를 줄일 수 있으므로 무전기, 이동 전화기 등과 같이 경박 단소가 요구되는 통신 시스템의 정보 보호용으로 사용될 수 있다. 종래의 시각 제어 난수 발생기는 두 개의 선형 쉬프트 레지스터를 제어 선형 쉬프트 레지스터와 수열 생성 선형 쉬프트 레지스터로 나누어 제어 선형 쉬프트 레지스터의 출력 값에 따라 수열 생성 선형 쉬프트 레지스터가 식각 제어되도록 하였다. 이 경우 정보 보호용으로 사용하는 이진 수열의 안전성 척도인 선형 복잡도를 충분히 크게 하기 위해서는 길이가 긴 선형 쉬프트 레지스터가 필요하였으나, 본 발명의 경우 두 개의 선형 쉬프트 레지스터를 사용할 경우 선형 복잡도를 2배 증가 시킬 수 있으며 이에 따른 실현 복잡도의 증가는 경미하다.
-
公开(公告)号：KR1019970049698A
公开(公告)日：1997-07-29
申请号：KR1019950056850
申请日：1995-12-26
Applicant: 한국전자통신연구원
IPC: G06F15/00
Abstract: 본 발명은 전 세계적으로 데이터 보호 표준방식으로 널리 알려진 DES(Data Encryption Standard)에서 사용할 수 있는 대치 회로를 입출력 변화공격과 선형공격에 동시에 강한 입출력 변화공격과 선형공격에 안전한 대치 회로 생성기 및 생성방법에 관한 것으로, 보호하고자 하는 64비트 데이터 입력을 통과시키면서 비트 단위로 자리 바꿈하게 하는 전처리부(203); 64비트 키입력을 바이트 단위당 통과시켜 56비트의 키정보를 얻는 패리트 검사부(209); 상기 키 정보를 입력받아 48비트 정보를 생성하여 매 반복 연산에 사용되는 48비트를 공급하는 반복 연산용 키 확장부(210); 상기 전처리부(203)로부터의 하나의 데이터는 16번의 연산처리를 하면서 상기 반복 연산용 키 확장부(210)로부터 확장 키 정보를 혼합하여 처리하는 제1 내지 제16 연산부; 상기 제1 내지 제16연산부로부터의 연산결과를 입력받아 64비트의 데이터 출력신호를 내는 후처리부(207)를 구비하는 것을 특징으로 한다.
-
-
-
-
-
Search Results
146
records
(took 0.027 seconds)
