맞춤기술찾기

이전대상기술

이진 확장 유한체 곱셈 연산을 수행하는 방법

  • 기술번호 : KST2015091716
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 이진 확장 유한체 GP(2m)에서의 2개의 다항식의 곱에 대해 다항식 기저(Polynominal basis) 곱셈 전개를 수행하여 다항식을 산출하고, 산출된 다항식의 각 항에 대한 정보를 갖는 비트값들을 각 열에 매핑한 매핑 테이블을 이용하여 이진 확장 유한체 곱셈 연산을 수행하는 방법을 개시한다.
Int. CL G06F 17/00 (2006.01) G06F 17/10 (2006.01) G06F 7/52 (2006.01)
CPC G06F 17/00(2013.01) G06F 17/00(2013.01) G06F 17/00(2013.01)
출원번호/일자 1020130086945 (2013.07.23)
출원인 한국전자통신연구원
등록번호/일자 10-1541157-0000 (2015.07.27)
공개번호/일자 10-2014-0072784 (2014.06.13) 문서열기
공고번호/일자 (20150804) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020120137290   |   2012.11.29
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.07.23)
심사청구항수 6

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김동수 대한민국 경기도 구리시
2 손준영 대한민국 대구광역시 달서구
3 양상운 대한민국 대전 서구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2013.07.23 수리 (Accepted) 1-1-2013-0665831-29
2 선행기술조사의뢰서
Request for Prior Art Search
2014.07.17 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2014.08.08 수리 (Accepted) 9-1-2014-0064227-75
4 의견제출통지서
Notification of reason for refusal
2015.01.14 발송처리완료 (Completion of Transmission) 9-5-2015-0026657-31
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2015.03.13 수리 (Accepted) 1-1-2015-0246450-45
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2015.03.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2015-0246463-38
8 등록결정서
Decision to grant
2015.07.20 발송처리완료 (Completion of Transmission) 9-5-2015-0483150-47
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
프로세서가 이진 확장 유한체 곱셈 연산을 수행하는 방법에 있어서,이진 확장 유한체 GP(2m)에서의 2개의 다항식 a(z)와 b(z)의 곱에 대해 다항식 기저(Polynominal basis) 곱셈 전개를 수행하여 로 정의되는 다항식을 산출하는 단계;상기 산출된 다항식에서의 각 항들에 대한 정보를 갖는 비트값들을 각 열로 매핑한 매핑 테이블을 생성하는 단계;상기 2개의 다항식 a(z)와 b(z)의 곱에 대해 다항식 기저 곱셈 전개를 수행하여 산출한 다항식을 상기 매핑 테이블을 참조하여 연산하는 코드를 생성하는 단계; 및상기 다항식을 연산하는 코드를 실행하여 상기 2개의 다항식 a(z)와 b(z)에 대해 이진 확장 유한체 곱셈 연산을 수행하는 단계를 포함하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
2 2
청구항 1에 있어서,상기 다항식을 산출하는 단계는,상기 2개의 다항식 a(z)와 b(z)의 곱에 대해 수학식 에 따른 다항식 기저 곱셈 전개를 수행하여, 인 상기 다항식을 산출하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
3 3
청구항 2에 있어서,상기 매핑 테이블을 생성하는 단계는,상기 다항식에서의 , , … , , 각각에 대한 정보를 갖는 비트값들을 각 열로 매핑한 매핑 테이블을 생성하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
4 4
청구항 3에 있어서,상기 매핑 테이블을 생성하는 단계는,상기 다항식에서의 , , … , , 각각에 대한 정보를 갖는 비트값들을 열의 개수가 2t개인 매핑 테이블의 각 열로 매핑하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
5 5
청구항 3에 있어서,상기 매핑 테이블을 생성하는 단계는,t의 값이 기설정된 정수값 r 보다 큰 경우, 상기 다항식에서의 , , … , , , 각각에 대한 정보를 갖는 비트값들을 각각 열의 개수가 2r개 이하인 복수의 매핑 테이블의 각 열로 매핑하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
6 6
청구항 5에 있어서,상기 기설정된 정수값 r은 8인 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 EP02738670 EP 유럽특허청(EPO) FAMILY
2 EP02738670 EP 유럽특허청(EPO) FAMILY
3 US09311052 US 미국 FAMILY
4 US20140149479 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
DOCDB 패밀리 정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 ETRI 부설 국가보안기술연구소 스마트그리드 핵심 보안기술 개발 스마트그리드 기기보안기술 연구