Abstract:
1. 청구 범위에 기재된 발명이 속한 기술분야 본 발명은 타원 곡선을 이용한 내용 은닉 서명 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은 메시지의 내용을 서명자에게 노출하지 않고, 메시지와 서명문이 노출된 후에도 메시지와 서명을 받은 사람과의 관계를 추적할 수 없게 하기 위하여 Z n 위에서의 소인수 분해에 기반한 타원 곡선을 이용하여 내용 은닉 서명을 수행하도록 한 내용 은닉 서명 방법을 제공하고자 함. 3. 발명의 해결방법의 요지 본 발명은, 타원 곡선을 선택하여 서명 생성에 요구되는 시스템 계수를 생성하고, 서명자에 대한 고유한 비밀키 및 공개키를 생성하여 배포하는 제 1 단계; 타원 곡선을 이용하여 사용자가 서명을 받고자 하는 메시지를 은닉하여 은닉 메시지를 생성하는 제 2 단계; 상기 은닉 메시지를 수신하여 타원 곡선을 구하고, 디지털 서명을 하여 서명한 은닉 메시지를 생성하여 사용자에게 전송하는 제 3 단계; 및 상기 서명한 은닉 메시지에 대한 서명문 메시지를 획득하는 제 4 단계를 포함한다. 4. 발명의 중요한 용도 본 발명은 전자 화폐 시스템 등에 이용됨.
Abstract:
본 발명은 분산환경에서 안전한 양방향 인증 방법에 관한 것이다. 분산 시스템 환경에서 다수의 호스트가 네트워크에 상호 연결되어 다양한 사용자가 공통적으로 이용하기 때문에 심각한 보안 문제를 갖고 있으며 사용자가 정당한 사용자인가를 확인하기 위한 인증 방식에 관한 것이다. 일반적으로 분산 환경에 있어서 현재 대표적인 인증 방식에는 커버로스(Kerberos) 및 야크샤(Yakasha) 방식이다. 그러나, 기존의 인증 방식은 안전성에 대한 문제점을 지니고 있으므로 상기 문제를 해결하기 위해 본 발명은 공개키 알고리즘과 비밀키 알고리즘을 적용한 효율적인 양방향 인증 방식으로 키 정보를 저장하는 또 다른 데이터 베이스가 불필요하며, 다양한 기능을 제공한다.
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:
PURPOSE: A nonlinear random number series generation device is provided to receive different number series from an FCSR(Feedback with Carry Shift Register), and to search for a corresponding random number series in an S-BOX(Substitution Box), a table of a random number having a good SAC(Strict Avalanch Criterion) characteristic so that it can be applied at a digital signature or an identification check in an electronic document transaction system. CONSTITUTION: The device comprises a plurality of FCSRs(210), a S-BOX(220), and a logic operator(230). The FCRSs(210) generate 8 bit nonlinear random number series, and transmit the 8 bit nonlinear random series to the logical operator(230). The logical operator(230) searches for a nonlinear random series in the S-BOX(220) corresponding to the transmitted 8 bit nonlinear random series. For example, in a case that a 8 bit binary value of the 8 bit nonlinear random number series is "abcdefgh", the logical operator(230) selects a row in the S-BOX(220) corresponding to the former 4 bit("abcd") and a column in the S-BOX(220) corresponding to the latter 4 bit("efgh"). Then, the logical operator(230) generates a 8 bit random number at a point where the column and the row cross in the S-BOX(220).
Abstract:
본 발명은 컴퓨터에서 전자적으로 서명하는데 사용되는 디지털 서명방법에 관한 것으로서, 종래 디지털 서명방법은 이산대수 문제와 소인수 분해 문제에 근거한 디지털 서명방법으로 나누어지는데 상기 이산대수 문제에 근거한 디지털 서명방법으로 미국표준인 DSS 방법과 Schnorr 방법은 스마트 카드에 적절한 개인 식별 정보와 함께 사용된 디지털 서명방법으로써, 현실적인 응용측면에서 Trapdoor 일방향 함수의 치환 정의 자체가 지니는 문제와 서명 함수의 대수적인 성질과 랜덤한 서명문을 생성할 수 있는 문제 서명방식의 안정성에 대한 개념이 불분명한 문제중 가장 중요한 문제는 서명방식의 안전성에 대한 문제점을 지니고 있으므로 상기 문제점을 해결하기 위해 본 발명은 서명생성 및 서명검증을 수행할 때 요구되는 시스템 계수와 서명자의 키� � 생성하는 시스템 계수 및 키 생성단계와, 서명자가 전자문서를 자신의 비밀키로 서명하는 디지털 서명생성 단계, 그리고 서명 메시지로부터 서명을 검증하는 디지털 서명검증단계를 구성하여 전자문서 거래 시스템에서의 서명, 신분확인, 메시지 확인 등 정보보호 서비스를 제공하는 환경에서 안전하게 사용할 수 있다.
Abstract:
본 발명은 단차 승산수단(107)과, 승산수단(110)과, 가산수단(112)과, 드라이버(101)를 구비하는 것을 특징으로 하는 유한체(Finite field) 갈로아체(GF(2 n )) 승산기 및 그 승산방법에 관한 것으로, 특히 현재 세계적으로 각광을 받고 있으나, 그의 실현이 난이한 공개키 암호 시스템을 쉽게 구현할 수 있는 효과를 얻을 수 있다.
Abstract:
PURPOSE: A blind signature method using elliptical curve is provided to proceed blind signature using the prime factorization based elliptical curve on Zn so as not to trace the relationship between a message and a person who received the signature. CONSTITUTION: A super singular elliptical curve is selected(201), a prime number p is selected(202), and a prime number q is selected(202). n = pq is calculated(204). Nn = lcm(#Ep(0, b), #Eq(0, b)) = lcm(p + 1, q + 1) is calculated(205), where lcm means lowest common multiple. The public key(e) of (Nn, e) = 1 is generated, and the secret key(d) satisfying ed = 1(mod Nn) is generated(206). The public keys(e, n) are opened as the key of the signer, and the secret key(d) is distributed to the signer secretly(207).
Abstract:
1. 청구 범위에 기재된 발명이 속한 기술분야 비선형 이진난수 발생기 2. 발명이 해결하려고 하는 기술적 과제 대수적 체계가 다르고 서로 상반된 특성을 가지고 있는 선형 쉬프트 레지스터(LFSR)와 캐리를 갖는 선형 쉬프트 레지스터(FCSR)을 결합하므로써 고속으로 난수를 발생하고, 비도와 난수 통계적 특성이 우수한 비선형 이진난수 발생기를 제공하고자 함. 3. 발명의 해결방법의 요지 본 발명은 선형 쉬프트 레지스터에서 원시 다항식에 근거하여 선형 난수열을 발생하고, 캐리를 갖는 선형 쉬프트 레지스터에서 특정의 대수 체계를 기반으로 비선형 난수열을 발생하여, 두 난수열을 배타적 논리합 게이트에서 배타적 논리합 연산을 수행하므로써 고속으로 난수를 발생하고 비도와 난수 통계적 특성이 우수하며 난수의 최대 주기를 보장할 수 있다. 4. 발명의 중요한 용도 범용 신호처리 또는 전자문서 거래시스템에서의 디지탈 서명, 무결성, 및 신분 확인 등을 비롯한 정보 보호 서비스 환경에 이용됨.