맞춤기술찾기

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

이전대상기술

다항식 곱셈 연산 방법에 기반한 유한체의 병렬 곱셈 연산 방법

  • 기술번호 : KST2019015390
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 유한체의 병렬 곱셈 연산 방법이 개시된다. 본 발명의 유한체의 병렬 곱셈 연산 방법은 차수 이하인 의 다항식 으로부터 차수 이하인 의 세 개의 다항식 을 입력받아 차수 이하인 다섯 개의 의 다항식들을 생성하는 제 1단계; 차수 이하인 의 다항식 으로부터 차수 이하인 의 세 개의 다항식 을 입력받아 차수 이하인 다섯 개의 의 다항식들을 생성하는 제 2단계; 상기 제 1단계와 상기 제 2단계에서 생성된 열 개의 다항식들을 이용하여 다섯 쌍의 다항식들의 곱 을 재귀적인 방법으로 생성하는 제 3단계; 및 상기 제 3단계에서 생성된 다항식들의 곱들 을 이용하여 두 다항식의 곱 를 출력하는 제 4단계를 포함하는 것을 특징으로 한다.
Int. CL G06F 17/10 (2006.01.01) G06F 7/523 (2006.01.01)
CPC G06F 17/10(2013.01) G06F 17/10(2013.01)
출원번호/일자 1020170181906 (2017.12.28)
출원인 공주대학교 산학협력단
등록번호/일자
공개번호/일자 10-2019-0079857 (2019.07.08) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2017.12.28)
심사청구항수 4

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 공주대학교 산학협력단 대한민국 충청남도 공주시

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 홍도원 대전광역시 유성구
2 서창호 대전광역시 유성구
3 박선미 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인아주 대한민국 서울특별시 강남구 강남대로 ***, **,**층(역삼동, 동희빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 공주대학교 산학협력단 충청남도 공주시
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2017.12.28 수리 (Accepted) 1-1-2017-1302227-76
2 의견제출통지서
Notification of reason for refusal		 2019.03.29 발송처리완료 (Completion of Transmission) 9-5-2019-0231529-08
3 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2019.05.29 수리 (Accepted) 1-1-2019-0552086-11
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2019.05.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2019-0552085-76
5 거절결정서
Decision to Refuse a Patent		 2019.09.27 발송처리완료 (Completion of Transmission) 9-5-2019-0698752-47
6 [법정기간연장]기간연장(단축, 경과구제)신청서
 2019.10.15 수리 (Accepted) 1-1-2019-1049037-53
7 법정기간연장승인서
 2019.10.18 발송처리완료 (Completion of Transmission) 1-5-2019-0166705-70
8 면담 결과 기록서
 2019.11.14 발송처리완료 (Completion of Transmission) 9-6-2019-0126764-58
9 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)		 2019.11.29 보정승인 (Acceptance of amendment) 1-1-2019-1234700-12
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2019.11.29 수리 (Accepted) 1-1-2019-1234699-42
11 의견제출통지서
Notification of reason for refusal		 2020.01.03 발송처리완료 (Completion of Transmission) 9-5-2020-0006734-53
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.02.18 수리 (Accepted) 4-1-2020-5036312-87
13 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2020.03.02 수리 (Accepted) 1-1-2020-0222109-02
14 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2020.03.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2020-0222111-94
15 등록결정서
Decision to Grant Registration		 2020.04.28 발송처리완료 (Completion of Transmission) 9-5-2020-0296264-74
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.23 수리 (Accepted) 4-1-2020-5136814-18
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
유한체 곱셈기의 다항식 곱셈 연산 방법에 기반한 유한체의 병렬 곱셈 연산 방법에 있어서,상기 유한체 곱셈기가 변수 에 대해 차수 이하인 를 의 다항식 으로 분할하여 세 다항식 ,, 를 생성하고, 세 다항식 를 변수 의 다항식으로 간주하여 차수 이하인 의 세 개의 다항식 를 입력받아, 유한체 상의 주어진 두 다항식 에 대해, 두 다항식 와 의 계산 방법을 제시한 제 1정리를 이용하여 로부터 차수 이하인 의 다항식들 을 생성하는 제 1단계;상기 유한체 곱셈기가 변수 에 대해 차수 이하인 을 의 다항식 으로 분할하여 세 다항식 ,,을 생성하고, 세 다항식 를 변수 의 다항식으로 간주하여 차수 이하인 의 세 개의 다항식 을 입력받아, 상기 제 1정리를 이용하여 로부터 차수 이하인 의 다항식들 를 생성하는 제 2단계;상기 유한체 곱셈기가 상기 제 1단계와 상기 제 2단계에서 생성된 열 개의 다항식들을 입력받아 다섯 쌍의 다항식들의 곱 을 재귀적인 방법으로 생성하는 제 3단계; 및 상기 유한체 곱셈기가 상기 제 3단계에서 생성된 다항식들의 곱들 를 입력받아 세 다항식 을 계산하여 두 다항식 의 곱 를 출력하는 제 4단계를 포함하고, 상기 제 1단계와 상기 제 2단계는 multi-evalua tion step이고, 상기 제 3단계는 product step이며, 상기 제 4단계는 reconstruction step이며, 상기 제 3단계에서 다항식들의 곱 은 multi-evaluation step, product step 및 reconstruction step을 재귀적으로 사용하여 계산되며,상기 유한체 곱셈기는 유한체 의 원소를 계수로 갖는 차수 인 두 다항식들 와 더불어 다항식 가 주어졌을 때, 다항식 의 계산 방법을 제시한 제 2정리를 이용하여, 상기 제 3단계로부터 다항식들 을 입력받아 상기 제 4단계의 를 계산하고, 세 다항식들 의 계수를 상호 배치하여 곱 를 계산하며, 상기 제 2정리는 의 원소를 계수로 갖는 차수 인 두 다항식들 와 더불어 다항식 가 주어졌을 때 다항식 의 계산은 XOR 게이트와 시간 지연의 복잡도를 필요로 하는 것임을 특징으로 하는 다항식 곱셈 연산 방법에 기반한 유한체의 병렬 곱셈 연산 방법
2 2
제 1 항에 있어서, 상기 유한체 곱셈기는 상기 제 1정리를 이용하여 두 다항식들 와 를 동시에 계산하여 계산의 복잡도를 낮추며, 상기 제 1정리는 유한체 의 원소를 계수로 갖는 차수인 두 다항식 에 대해, 두 다항식 와 의 계산은 XOR 게이트와 시간 지연의 복잡도를 필요로 하는 것임을 특징으로 하는 다항식 곱셈 연산 방법에 기반한 유한체의 병렬 곱셈 연산 방법
3 3
삭제
4 4
유한체 곱셈기의 다항식 곱셈 연산 방법에 기반한 유한체의 병렬 곱셈 연산 방법에 있어서,상기 유한체 곱셈기가 변수 에 대해 차수 이하인 을 의 다항식 으로 분할하여 세 다항식,,을 생성하고, 세 다항식 를 변수 의 다항식으로 간주하여 차수 이하인 의 세 개의 다항식 을 입력받아, 차수 이하인 의 다항식들 와 의 다항식 을 생성하는 제 1단계;상기 유한체 곱셈기가 변수 에 대해 차수 이하인 의 다항식으로 분할하여 세 다항식 ,,을 생성하고, 세 다항식 를 변수 의 다항식으로 간주하여 차수 이하인 의 세 개의 다항식 을 입력받아, 차수 이하인 의 다항식들 와 의 다항식를 생성하는 제 2단계;상기 유한체 곱셈기가 상기 제 1단계와 상기 제 2단계에서 생성된 여덟 개의 다항식들을 입력받아 네 쌍의 다항식들의 곱 를 재귀적인 방법으로 생성하는 제 3 단계;및상기 유한체 곱셈기가 상기 제 3단계에서 생성된 다항식들의 곱들 를 입력받아 세 다항식 를 계산하여 두 다항식 와 의 곱 를 출력하는 제 4단계를 포함하고,상기 제 1단계와 상기 제 2단계는 multi-evaluation step이고, 상기 제 3단계는 product step이며, 상기 제 4단계는 reconstruction step이며, 상기 제 3단계에서 다항식들의 곱 는 multi-evaluation step, product step 및 reconstruction step을 재귀적으로 사용하여 계산되는 것을 특징으로 하는 다항식 곱셈 연산 방법에 기반한 유한체의 병렬 곱셈 연산 방법
5 5
삭제
6 6
제 4항의 의 두 다항식의 병렬 곱셈 연산 방법으로 유한체 곱셈기가 유한체 의 병렬 곱셈 연산하는 것을 특징으로 하는 다항식 곱셈 연산 방법에 기반한 유한체의 병렬 곱셈 연산 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 공주대학교 산학협력단 기초연구실지원사업 핀테크 서비스를 위한 금융보안 핵심기술 개발
2 교육부 공주대학교 산학협력단 개인기초연구사업 암호화된 데이터베이스에서의 데이터 저장 및 무결성 감사 기술 연구