맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

다항식 기저 기반의 이진체 병렬 곱셈 장치 및 방법과 이를이용한 마이크로프로세서

  • 기술번호 : KST2015131591
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 다항식 기저 기반의 유한체 병렬 곱셈 장치 및 방법과 이를 이용한 마이크로프로세서에 관한 것이며, 삼항 기약다항식(f(x)=xn+xk+1, 1≤k＜n/2)을 이용하여 유한체 GF(2n) 상의 두 원소 A 및 B의 곱셈을 수행하는 다항식 기저 기반의 이진체 병렬 곱셈 장치에 있어서, 상기 두 원소 A 및 B를 상기 두 원소 A 및 B의 항 중에서 각각 k 미만 차수의 항을 지니는 다항식으로서 n-k 개의 항을 지니는 다항식 aL(x) 및 bL(x)와, k 이상 차수의 항을 지니는 다항식으로서 n-k 개의 항을 지니는 다항식 aH(x)xn-k 및 bH(x)xn-k으로 분할하여 상기 두 원소 A 및 B를 곱셈한 결과인 S가 S=S1+S2+S3일 때 S1, S2 및 S3에 대해 각각 모듈로 감산을 수행한 결과값을 생성하는 곱셈 및 모듈로 감산부; 및 상기 곱셈 및 모듈로 감산부의 결과값에 대해 배타적 논리합 연산을 수행하여 상기 S의 모듈로 감산 결과값을 생성하는 AB 곱셈값 생성부를 포함하여, 공간 복잡도를 감소시키면서도 시간 복잡도의 증가량을 최소화한다.
Int. CL G06F 7/52 (2006.01) G06F 17/10 (2006.01) G06F 7/00 (2006.01)
CPC G06F 7/722(2013.01) G06F 7/722(2013.01) G06F 7/722(2013.01) G06F 7/722(2013.01)
출원번호/일자 1020080084125 (2008.08.27)
출원인 고려대학교 산학협력단
등록번호/일자 10-0954586-0000 (2010.04.16)
공개번호/일자 10-2010-0025403 (2010.03.09) 문서열기
공고번호/일자 (20100426) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.08.27)
심사청구항수 18

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 홍석희 대한민국 서울 은평구
2 임종인 대한민국 서울 종로구
3 김창한 대한민국 서울시 강남구
4 장남수 대한민국 서울 마포구
5 조영인 대한민국 서울특별시 강동구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 현종철 대한민국 서울특별시 중구 다산로 **, *층 특허법인충현 (신당동, 두지빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.08.27 수리 (Accepted) 1-1-2008-0612362-24
2 선행기술조사의뢰서
Request for Prior Art Search		 2009.01.12 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2009.02.19 수리 (Accepted) 9-1-2009-0012486-68
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
5 의견제출통지서
Notification of reason for refusal		 2009.11.19 발송처리완료 (Completion of Transmission) 9-5-2009-0476031-51
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.01.19 수리 (Accepted) 1-1-2010-0036333-14
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.01.19 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0036332-68
8 등록결정서
Decision to grant		 2010.02.23 발송처리완료 (Completion of Transmission) 9-5-2010-0076939-34
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
삼항 기약다항식(f(x)=xn+xk+1, 1≤k＜n/2)을 이용하여 유한체 GF(2n) 상의 두 원소 A 및 B의 곱셈을 수행하는 다항식 기저 기반의 이진체 병렬 곱셈 장치에 있어서, 상기 두 원소 A 및 B를 상기 두 원소 A 및 B의 항 중에서 각각 k 미만 차수의 항을 지니는 다항식으로서 k 개의 항을 지니는 다항식 aL(x) 및 bL(x)와, k 이상 차수의 항을 지니는 다항식으로서 n-k 개의 항을 지니는 다항식 aH(x)xn-k 및 bH(x)xn-k으로 분할하여 상기 두 원소 A 및 B를 곱셈한 결과인 S가 수학식 1과 같이 나타날 때 수학식 1의 S1, S2 및 S3에 대해 각각 모듈로 감산을 수행한 결과값을 생성하는 곱셈 및 모듈로 감산부; 및 상기 곱셈 및 모듈로 감산부의 결과값에 대해 복수의 XOR 게이트를 포함하는 XOR 트리를 사용하여 S1, S2 및 S3의 배타적 논리합 연산을 수행함으로써 상기 S의 모듈로 감산 결과값을 생성하여 상기 두 원소 A와 B의 모듈로 곱셈 결과값을 생성하는 AB 곱셈값 생성부를 포함하는 다항식 기저 기반의 이진체 병렬 곱셈 장치; 003c#수학식 1003e# S=S1+S2+S3 이고, S1=aL(x)bL(x)+aL(x)bL(x)xn-k, S2=aH(x)bH(x)xn-k+aH(x)bH(x)x2n-2k, S3=(aL(x)+aH(x))(bL(x)+bH(x))xn-k
2 2
제1항에 있어서, 상기 곱셈 및 모듈로 감산부는, 상기 S1의 모듈로 감산 결과값을 생성하는데 사용되는 제1 곱셈행렬과 대응하는 상기 원소 B의 계수의 곱셈을 수행하는 제1 논리곱 연산부; 상기 S2의 모듈로 감산 결과값을 생성하는데 사용되는 제2 곱셈행렬과 대응하는 상기 원소 B의 계수의 곱셈을 수행하는 제2 논리곱 연산부; 및 상기 S3의 모듈로 감산 결과값을 생성하는데 사용되는 제3 곱셈행렬과 대응하는 상기 원소 B의 계수의 곱셈을 수행하는 제3 논리곱 연산부를 포함하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 장치
3 3
제2항에 있어서, 상기 제3 논리곱 연산부는, 상기 제3 곱셈행렬 및 상기 제3 곱셈행렬을 위한 aL(x)+aH(x)와 이에 대응하는 상기 원소 B의 계수를 위한 bL(x)+bH(x)의 결과값을 생성하는 XOR 게이트부; 및 상기 제3 곱셈행렬 및 상기 제3 곱셈행렬에 대응하는 상기 원소 B의 계수의 곱셈을 수행하는 AND 게이트부를 포함하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 장치
4 4
제3항에 있어서, 상기 곱셈 및 모듈로 감산부는, 상기 제3 논리곱 연산부에서 결과값이 생성되는 동안 상기 제1 논리곱 연산부 및 상기 제2 논리곱 연산부에 의한 연산 결과에 대해 배타적 논리합 연산을 수행하는 제1 배타적 논리합 연산부를 더 포함하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 장치
5 5
제4항에 있어서, 상기 제1 배타적 논리합 연산부는, 상기 제1 논리곱 연산부 및 상기 제2 논리곱 연산부에 의한 연산 수행 후, 상기 XOR 게이트부에 의한 지연시간(1TX)에 대응하는 시간 동안 상기 배타적 논리합 연산을 수행하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 장치
6 6
제4항에 있어서, 상기 곱셈 및 모듈로 감산부는, 상기 제1 배타적 논리합 연산부 및 상기 제3 논리곱 연산부의 결과값을 재사용되는 결과값과 재사용되지 않는 결과값으로 분류하여 배타적 논리합 연산을 수행함으로써 상기 S1, S2 및 S3에 대한 배타적 논리합의 결과값을 생성하는 제2 배타적 논리합 연산부를 더 포함하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 장치
7 7
제6항에 있어서, 상기 제2 배타적 논리합 연산부는, 상기 제1 배타적 논리합 연산부 및 상기 제3 논리곱 연산부의 결과값을 재사용되는 결과값과 재사용되지 않는 결과값으로 분류한 후 각각에 대해 XOR 트리(tree)를 구성하여 상기 배타적 논리합 연산을 수행하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 장치
8 8
제7항에 있어서, 상기 제2 배타적 논리합 연산부는, 상기 재사용되는 결과값에 대해 배타적 논리합을 수행하는 두 개의 XOR 트리 및 상기 재사용되지 않는 결과값에 대해 배타적 논리합을 수행하는 한 개의 XOR 트리를 구성하여 상기 배타적 논리합 연산을 수행하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 장치
9 9
제1항 내지 제8항 중 어느 한 항에 따른 다항식 기저 기반의 이진체 병렬 곱셈 장치를 시스템 온 칩(system on chip) 형태로 구현한 마이크로프로세서
10 10
삼항 기약다항식(f(x)=xn+xk+1, 1≤k＜n/2)을 이용하여 유한체 GF(2n) 상의 두 원소 A 및 B의 곱셈을 수행하는 다항식 기저 기반의 이진체 병렬 곱셈 방법에 있어서, 상기 두 원소 A 및 B를 상기 두 원소 A 및 B의 항 중에서 각각 k 미만 차수의 항을 지니는 다항식으로서 k 개의 항을 지니는 다항식 aL(x) 및 bL(x)와, k 이상 차수의 항을 지니는 다항식으로서 n-k 개의 항을 지니는 다항식 aH(x)xn-k 및 bH(x)xn-k으로 분할하여 상기 두 원소 A 및 B를 곱셈한 결과인 S가 수학식 2와 같이 나타날 때 수학식 2의 S1, S2 및 S3에 대해 각각 모듈로 감산을 수행한 결과값을 생성하는 곱셈 및 모듈로 감산 단계; 및 상기 곱셈 및 모듈로 감산 단계의 결과값에 대해 복수의 XOR 게이트를 포함하는 XOR 트리를 사용하여 S1, S2 및 S3의 배타적 논리합 연산을 수행함으로써 상기 S의 모듈로 감산 결과값을 생성하여 상기 두 원소 A와 B의 모듈로 곱셈 결과값을 생성하는 AB 곱셈값 생성 단계를 포함하는 다항식 기저 기반의 이진체 병렬 곱셈 방법; 003c#수학식 2003e# S=S1+S2+S3 이고, S1=aL(x)bL(x)+aL(x)bL(x)xn-k, S2=aH(x)bH(x)xn-k+aH(x)bH(x)x2n-2k, S3=(aL(x)+aH(x))(bL(x)+bH(x))xn-k
11 11
제10항에 있어서, 상기 곱셈 및 모듈로 감산 단계는, 상기 S1의 모듈로 감산 결과값을 생성하는데 사용되는 제1 곱셈행렬과 대응하는 상기 원소 B의 계수의 곱셈을 수행하는 제1 논리곱 연산 단계; 상기 S2의 모듈로 감산 결과값을 생성하는데 사용되는 제2 곱셈행렬과 대응하는 상기 원소 B의 계수의 곱셈을 수행하는 제2 논리곱 연산 단계; 및 상기 S3의 모듈로 감산 결과값을 생성하는데 사용되는 제3 곱셈행렬과 대응하는 상기 원소 B의 계수의 곱셈을 수행하는 제3 논리곱 연산 단계를 포함하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 방법
12 12
제11항에 있어서, 상기 제3 논리곱 연산 단계는, 상기 제3 곱셈행렬 및 상기 제3 곱셈행렬에 대응하는 상기 원소 B의 계수를 생성하는 XOR 연산 단계; 및 상기 제3 곱셈행렬 및 상기 제3 곱셈행렬에 대응하는 상기 원소 B의 계수의 곱셈을 수행하는 AND 연산 단계를 포함하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 방법
13 13
제12항에 있어서, 상기 곱셈 및 모듈로 감산 단계는, 상기 제3 논리곱 연산 단계에서 결과값이 생성되는 동안 상기 제1 논리곱 연산 단계 및 상기 제2 논리곱 연산 단계에 의한 연산 결과에 대해 배타적 논리합 연산을 수행하는 제1 배타적 논리합 연산 단계를 더 포함하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 방법
14 14
제13항에 있어서, 상기 제1 배타적 논리합 연산 단계는, 상기 제1 논리곱 연산 단계 및 상기 제2 논리곱 연산 단계에 의한 연산 수행 후, 상기 XOR 연산 단계에 의한 지연시간(1TX)에 대응하는 시간 동안 상기 배타적 논리합 연산을 수행하는 단계인 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 방법
15 15
제13항에 있어서, 상기 곱셈 및 모듈로 감산 단계는, 상기 제1 배타적 논리합 연산 단계 및 상기 제3 논리곱 연산 단계의 결과값을 재사용되는 결과값과 재사용되지 않는 결과값으로 분류하여 배타적 논리합 연산을 수행함으로써 상기 S1, S2 및 S3에 대해 각각 모듈로 감산을 수행한 상기 결과값을 생성하는 제2 배타적 논리합 연산 단계를 더 포함하는 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 방법
16 16
제15항에 있어서, 상기 제2 배타적 논리합 연산 단계는, 상기 제1 배타적 논리합 연산 단계 및 상기 제3 논리곱 연산 단계의 결과값을 재사용되는 결과값과 재사용되지 않는 결과값으로 분류한 후 각각에 대해 XOR 트리(tree)를 구성하여 상기 배타적 논리합 연산을 수행하는 단계인 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 방법
17 17
제16항에 있어서, 상기 제2 배타적 논리합 연산 단계는, 상기 재사용되는 결과값에 대해 배타적 논리합을 수행하는 두 개의 XOR 트리 및 상기 재사용되지 않는 결과값에 대해 배타적 논리합을 수행하는 한 개의 XOR 트리를 구성하여 상기 배타적 논리합 연산을 수행하는 단계인 것을 특징으로 하는 다항식 기저 기반의 이진체 병렬 곱셈 방법
18 18
제10항 내지 제17항 중 어느 한 항에 따른 다항식 기저 기반의 유한체 병렬 곱셈 방법을 수행하도록 구현한 마이크로프로세서
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.