Abstract:
유한체에서의 역원 연산 장치 및 방법이 개시된다. 제1연산부는 유한체 GF(2 m )의 원소인 제1다항식 A(x)와 소정의 m차 기약다항식인 제2다항식 G(x)를 입력으로 하고, 제1다항식과 제2다항식을 각각 소정의 제1내부변수 및 제2내부변수의 초기값으로 설정한 후 교환연산제어변수, 제1내부변수의 최하위비트값, 및 제1내부변수와 제2내부변수의 최하위비트의 인접비트값의 동일여부에 따라 제1내부변수가 1이 될 때까지 제1내부변수와 제2내부변수에 대한 교환연산, 쉬프트연산, 및 덧셈연산을 선택적으로 반복수행한다. 제2연산부는 교환연산제어변수, 제1내부변수의 최하위비트값, 및 제1내부변수와 제2내부변수의 최하위비트의 인접비트값의 동일여부에 따라 제1내부변수가 1이 될 때까지 소정의 초기값이 설정된 제3내부변수 및 제4내부변수에 대한 교환연산, 쉬프트연산, 및 덧셈연산을 선택적으로 반복수행하며, 상기 덧셈연산을 수행하는 동안 제2다항식에 대해 G(x)/x 및 (G+Gx)/x 연산을 수행하여 얻어진 G(x), G(x)/x, 및 (G+Gx)/x 중에서 선택된 제3다항식과 제4내부변수의 값을 합산하여 모듈러 감산 연산을 수행한다. 제어부는 제1내부변수가 1이 되면 제3내부변수를 제1다항식의 역원으로 출력한다.
Abstract:
본발명의다양한실시예들은, 이미지를촬영하는카메라부; 및상기촬영된이미지로부터복수의광원들에의해생성된각막상에서의적어도하나의반사점을검출하고, 이미지평면으로부터스크린평면으로매핑하기위한복수의매핑함수들중에서상기검출한반사점의개수에대응하는매핑함수에의해시선을판단하는프로세서;를포함할수 있다. 또한, 본발명의다양한실시예들은다른실시예들이가능할수 있다.
Abstract:
본 발명은 확장된 NIST 소수를 이용한 모듈러 곱셈, 모듈러 지수승 방법 및 그 방법을 기록한 기록매체에 관한 것으로, 본 발명에 따른 모듈러 곱셈 방법은, 두 개의 정수를 입력받아 입력된 정수를 승산한 후, 승산된 값에 대해 q로 제 1 모듈러 감산을 수행하고, 제 1 모듈러 감산 결과에 대해 소수 p로 제 2 모듈러 감산을 수행하며, q와 p는 양의 홀수 h에 대하여 를 만족한다.
Abstract:
PURPOSE: A message mapping method in GF(3^m) and a pairing based cryptosystem using the same are provided to reduce a size of matrices used for a mapping message, thereby rapidly calculating an inverse matrix. CONSTITUTION: A message receiving unit(100) receives a message string. A transforming unit(110) codes the message string. A hashing unit(120) searches the coded message string by using a hashing function. A mapping unit(130) maps a hashing value to a point on an elliptic curve. [Reference numerals] (100) Message receiving unit; (110) Transformation unit; (120) Hashing unit; (130) Mapping unit
Abstract:
본 발명은 스마트카드를 사용하여 서버의 개입 없이 안전한 키 교환을 수행하기 위한 3자간 키 교환 방법 및 시스템과 이에 사용되는 스마트카드 및 마이크로프로세서에 관한 것이다. 본 발명에 따른 스마트카드 기반의 3자간 키 교환 방법은 사용자 단말기에서 트랩도어 해시함수에 의해 변환된 개인정보를 포함하는 사용자 개인정보 및 서버의 비밀키를 통해, 서버에서 사용자 개인정보에 대한 슈노르(schnorr) 서명을 생성하고, 상기 사용자 개인정보에 대한 슈노르 서명을 포함하는 등록정보를 스마트카드에 저장하는 사용자 등록 단계; 상기 스마트카드와 인터페이싱(interfacing)할 수 있는 단말기를 통해 사용자의 개인정보가 입력되면, 상기 스마트카드에 저장된 상기 사용자 개인정보에 대한 슈노르 서명을 이용하여 상기 사용자가 상기 사용자 등록 단계에 의한 등록 사용자인지를 검증하는 사용자 검증 단계; 등록 사용자로 검증되면 타임스탬프에 대한 슈노르 서명을 생성하고 상기 타임스탬프에 대한 슈노르 서명을 포함하는 인증정보를 구성하는 인증정보 구성 단계; 네트워크를 통해 등록 사용자 간에 인증정보를 교환하고 상기 교환된 인증정보를 이용하여 상호 인증하는 상호 인증 단계; 및 상기 교환된 인증정보에 포함된 상기 타임스탬프에 대한 슈노르 서명을 이용하여 세션키를 생성하는 키 교환 단계를 포함한다.
Abstract:
본 발명은 다항식 기저 기반의 유한체 병렬 곱셈 장치 및 방법과 이를 이용한 마이크로프로세서에 관한 것이며, 삼항 기약다항식(f(x)=x n +x k +1, 1≤k<n/2)을 이용하여 유한체 GF(2 n ) 상의 두 원소 A 및 B의 곱셈을 수행하는 다항식 기저 기반의 이진체 병렬 곱셈 장치에 있어서, 상기 두 원소 A 및 B를 상기 두 원소 A 및 B의 항 중에서 각각 k 미만 차수의 항을 지니는 다항식으로서 nk 개의 항을 지니는 다항식 a L (x) 및 b L (x)와, k 이상 차수의 항을 지니는 다항식으로서 nk 개의 항을 지니는 다항식 a H (x)x nk 및 b H (x)x nk 으로 분할하여 상기 두 원소 A 및 B를 곱셈한 결과인 S가 S=S1+S2+S3일 때 S1, S2 및 S3에 대해 각각 모듈로 감산을 수행한 결과값을 생성하는 곱셈 및 모듈로 감산부; 및 상기 곱셈 및 모듈로 감산부의 결과값에 대해 배타적 논리합 연산을 수행하여 상기 S의 모듈로 감산 결과값을 생성하는 AB 곱셈값 생성부를 포함하여, 공간 복잡도를 감소시키면서도 시간 복잡도의 증가량을 최소화한다.
Abstract:
본 발명은 기존의 여분 표현을 사용한 곱셈기보다 공간 및 시간 복잡도 면에서 우수하며, left-to-right 지수승 환경에 효율적으로 사용할 수 있는 유한체 비트-병렬 곱셈 장치 및 방법에 관한 것이다. 본 발명에 따른 여분 표현을 사용하는 유한체 비트-병렬 곱셈 장치는, ESP(Equally Spaced polynomial) 기약 다항식을 기반으로 여분 표현을 사용하는 유한체 비트-병렬 곱셈 장치로서, 유한체 GF(2 m ) 상의 제1 원소로서 여분 표현(redundant representation)으로 표현되는 상기 제1 원소를 입력받아, 상기 제1 원소의 다항식 계수를 구성원소로 하여 다항식 곱셈을 수행하는 상기 제1 원소에 관한 행렬에 대해 행렬 감산 과정을 수행하여 감산 행렬을 생성하는 감산 행렬 생성부; 및 상기 유한체 GF(2 m ) 상의 제2 원소로서 다항식 기저(polynomial basis)로 표현되는 상기 제2 원소를 입력받아, 상기 제2 원소의 다항식 계수를 구성원소로 하는 상기 제2 원소에 관한 행렬과 상기 감산 행렬 생성부에 의해 생성된 감산 행렬을 내적하여 상기 감산 행렬의 각각의 행에 대응하는 내적값을 생성하는 내적부를 포함한다.