기술검색

일반기술 수학 > 기타 응용수학

잉여 숫자 시스템 수를 위한 패리티 체킹 방법 및 장치

본 발명의 목적은 RNS수들에 대한 연산 중심의 알고리즘들을 빠르게 처리하기 위한 고속 패리티 체킹 장치 및 방법을 제공하는 것을 그 목적으로 한다. 또한 본 발명의 다른 목적은 고속의 모듈라 곱셈과 보다 큰 동적 범위를 제공하기 위한 RNS 모듈러스 집합구조를 제공하는 것이다. 또한 본 발명은 고속의 모듈라 곱셈과 보다 큰 동적 범위를 제공하기 위한 RNS모듈러스 집합구조를 제공할 수 있다. CRT에 기반된 부호 검출 및 residue 디코딩에 관련된 효과적인 구현 방법이다. 본 발명은 RNS 수들에 대한 연산 중심의 알고리즘들을 빠르게 처리하기 위한 고속 패리티 체킹 장치 및 방법을 제공할 수 있다. 또한 본 발명은 고속의 모듈라 곱셈과 보다 큰 동적 범위를 제공하기 위한 RNS모듈러스 집합구조를 제공할 수 있다. 본 발명은 새로운 모듈러스 set와 몽고메리 디럭션 방법으로 빠르고 단순하게 패리티 체킹을 할 수 있다. 기존에 나와 있지 않는, 몽고메리 리덕션 방법에 기반된 residue number들을 위한 빠르고 단순한 알고리즘 및 그 알고리즘에 기반된 패리티 체크기를 위한 하드웨어 구조를 제시 했다.

보유기관

경북대학교

등록일

2006-05-24

상세보기

일반기술 수학 > 기타 응용수학

확장체에서 다항식 곱셈장치 및 방법

확장체에서 다항식 곱셈장치 및 방법이 개시된다. 검색부는 소정의 분할차수 S에 대해 입력된 확장체의 차수 n이 하위경계값 Sk-1와 상위경계값 Sk 사이에 존재하도록 하는 k를 검색한다. 상태값결정부는 하위경계값 Sk-1과 상위경계값 Sk 사이의 구간을 하위경계값 Sk-1보다 크고 상위경계값 Sk보다 작은 복수의 분할값에 의해 분할하여 형성된 복수의 분할구간 중에서 확장체의 차수 n이 속하는 분할구간의 상위경계값을 상태값으로 결정한다. 최적차수결정부는 수학식 n'=State·Sk-2에 의해 얻어진 값을 최적의 확장체 차수로 결정한다. 여기서, n'는 최적의 확장체 차수이고, State는 상태값을 의미한다.본 발명에 따르면, 확장체의 차수가 비교적 큰 경우에도 불구하고 계수-곱셈의 경우 3배 이상 연산량을 줄일 수 있다.본 발명은 확장체에서 다항식 곱셈장치 및 방법에 관한 것으로, 보다 상세하게는, 다중분할 카라슈바 방법에 의한 다항식곱셈을 효율적으로 수행할 수 있는 다항식 곱셈장치 및 방법에 관한 것이다.인수분해 문제, 이산대수 문제 등을 기반으로 하는 대다수의 공개키 암호 시스템은 지수 연산을 기반으로 한다. 지수 연산은 알고리즘에 따라 장단점을 가지며, 이들 알고리즘의 효율성은 곱셈 연산의 연산량을 기준으로 한다. 따라서 유한체 곱셈 연산의 효율적인 구성은 하드웨어 및 소프트웨어 분야에서 오랜 기간 동안 화제가 되어왔으며 현재까지도 활발히 연구중이다. 알고리즘의 효율성은 자원의 사용이나 복잡도 등이 기준이 되며 이중에서 복잡도는 알고리즘의 가치를 판단하는가장 큰 기준이다. 일반적으로 유한체의 크기를 n이라 하면 대략의 복잡도를 O(n)등으로 표현한다.

보유기관

고려대학교

등록일

2007-03-15

상세보기