맞춤기술찾기
이전대상기술
유한체 상의 두 원소의 곱을 구하는 직렬-병렬 곱셈기
- 기술번호 : KST2015094756
- 담당센터 : 대전기술혁신센터
- 전화번호 : 042-610-2279
| 요약 | 1. 청구범위에 기재된 발명이 속한 기술분야본 발명은, 유한체 상의 두 원소의 곱을 구하는 직렬-병렬 곱셈기에 관한 것임.2. 발명이 해결하려고 하는 기술적 과제본 발명은, 유한체 상의 곱하려는 두 원소 A(x), B(x)중 임의의 한 원소 B(x)를 두 부분으로 나누어 각각 원소 A(x)와 부분곱셈을 한 후, 상기 연산된 각각의 결과를 재차 모듈러 감산하여 보다 빠르게 유한체 상의 두 원소의 곱을 구하는 직렬-병렬 곱셈기를 제공하는데 그 목적이 있음.3. 발명의 해결방법의 요지본 발명은, 유한체 상의 두 원소의 곱을 구하는 직렬-병렬 곱셈기에 있어서, 병렬로 승수 데이터를 입력받아 선택신호에 따라 교차적으로 제 1 승수 데이터 및 제 2 승수 데이터를 출력하기 위한 다중화 수단; 상기 다중화 수단으로부터 전송받은 제 1 승수 데이터와 외부로부터 입력받은 피승수 데이터를 부분곱 연산한 후 모듈러 연산하여 제 1 연산값을 출력하고, 상기 다중화 수단으로부터 전송받은 제 2 승수 데이터와 상기 외부로부터 입력받은 피승수 데이터를 부분곱 연산한 후 모듈러 연산하여 제 2 연산값을 출력하기 위한 반곱셈 수단; 주기가 상기 선택신호의 2배인 클럭에 따라 상기 반곱셈 수단에 의해 연산된 제 1 연산값을 제 1 주기에서 저장하고 제 2 주기에서 출력하기 위한 저장 수단; 및 상기 반곱셈 수단으로부터 입력받은 제 2 연산값과 상기 저장 수단으로부터 입력받은 제 1 연산값을 모듈러 감산하기 위한 모듈러 감산 수단을 포함한다.4. 발명의 중요한 용도본 발명은 타원곡선 암호시스템 등에 이용됨.직렬-병렬 곱셈기, 부분곱, 모듈러 연산, 기약다항식, 다항식기저, 순환이동, 유한체 |
|---|---|
| Int. CL | G06F 7/52 (2006.01) |
| CPC | G06F 7/724(2013.01) G06F 7/724(2013.01) G06F 7/724(2013.01) |
| 출원번호/일자 | 1020030013788 (2003.03.05) |
| 출원인 | 한국전자통신연구원 |
| 등록번호/일자 | 10-0457177-0000 (2004.11.04) |
| 공개번호/일자 | 10-2004-0055550 (2004.06.26) 문서열기 |
| 공고번호/일자 | (20041116) 문서열기 |
| 국제출원번호/일자 | |
| 국제공개번호/일자 | |
| 우선권정보 |
대한민국 | 1020020081949 | 2002.12.20
|
| 법적상태 | 소멸 |
| 심사진행상태 | 수리 |
| 심판사항 | |
| 구분 | |
| 원출원번호/일자 | |
| 관련 출원번호 | |
| 심사청구여부/일자 | Y (2003.03.05) |
| 심사청구항수 | 5 |