맞춤기술찾기

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

이전대상기술

유한체의 원소간 비트-병렬 곱셈방법 및 장치

  • 기술번호 : KST2015134225
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 유한체의 원소간 비트-병렬 곱셈방법에 관한 것으로서, 을 원소의 개수가 qn개(q는 소수, n은 자연수)인 유한체(finite field)라고 하고, 다항식 기저로 표현되며 에 속하는 임의의 두 원소의 곱셈 방법에 있어서, 다항식 기저로 표현되는 임의의 두 원소를 MSPB(Modified Shifted Polynomial Basis)로 기저변환을 하는 단계; 및 MSPB로 기저변환된 두 원소를 비트-병렬 곱셈하는 단계를 포함하고, MSPB로 기저변환을 하는 단계와 두 원소를 비트-병렬 곱셈하는 단계는 병렬로 수행되는 것을 특징으로 하며, 하드웨어 구현시 시간 복잡도 및 공간 복잡도 면에서 효율적인 유한체의 원소간 비트-병렬 곱셈방법 및 이를 포함하는 공개키 암호 방법을 제공한다.
Int. CL G06F 17/00 (2006.01) H04L 9/14 (2006.01) G06F 7/505 (2006.01)
CPC G06F 7/724(2013.01) G06F 7/724(2013.01) G06F 7/724(2013.01)
출원번호/일자 1020090085149 (2009.09.10)
출원인 고려대학교 산학협력단
등록번호/일자 10-1094354-0000 (2011.12.08)
공개번호/일자 10-2011-0027176 (2011.03.16) 문서열기
공고번호/일자 (20111219) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.09.10)
심사청구항수 8

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인충현 대한민국 서울특별시 서초구 동산로 **, *층(양재동, 베델회관)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.09.10 수리 (Accepted) 1-1-2009-5035085-21
2 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2010.04.02 수리 (Accepted) 1-1-2010-0213334-12
3 선행기술조사의뢰서
Request for Prior Art Search		 2010.05.07 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2010.06.17 수리 (Accepted) 9-1-2010-0039130-10
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
6 의견제출통지서
Notification of reason for refusal		 2011.03.18 발송처리완료 (Completion of Transmission) 9-5-2011-0153407-31
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2011.05.17 수리 (Accepted) 1-1-2011-0364505-54
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2011.06.20 수리 (Accepted) 1-1-2011-0466659-35
9 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2011.07.18 수리 (Accepted) 1-1-2011-0549823-07
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.08.03 수리 (Accepted) 1-1-2011-0601020-61
11 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.08.03 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0601021-17
12 등록결정서
Decision to grant		 2011.11.29 발송처리완료 (Completion of Transmission) 9-5-2011-0701311-12
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
을 원소의 개수가 qn개(q는 소수, n은 자연수)인 유한체(finite field)라고 하고, 다항식 기저로 표현되며 상기 에 속하는 임의의 두 원소의 곱셈 방법에 있어서, 기저 변환부가 상기 다항식 기저로 표현되는 임의의 두 원소를 MSPB(Modified Shifted Polynomial Basis)로 기저변환을 하는 단계; 및 비트-병렬 곱셈부가 상기 MSPB로 기저변환된 두 원소를 비트-병렬 곱셈하는 단계를 포함하고, 상기 MSPB로 기저변환을 하는 단계와 상기 두 원소를 비트-병렬 곱셈하는 단계는 병렬로 수행되는 것을 특징으로 하는 유한체의 원소간 비트-병렬 곱셈방법
2 2
제 1항에 있어서, 상기 비트-병렬 곱셈하는 단계는 상기 두 원소를 비트-병렬 곱셈한 결과에 차수가 n인 기약 다항식(irreducible polynomial)으로 모듈러 감산 연산을 하는 단계를 포함하는 것을 특징으로 하는 유한체의 원소간 비트-병렬 곱셈방법
3 3
제 2항에 있어서, 상기 비트-병렬 곱셈한 결과에 상기 에 속한 임의의 원소를 두 번 더한 후, 상기 에 속한 임의의 원소가 두 번 더하여진 결과로부터 공통으로 연산되는 부분을 검출하는 단계를 더 포함하는 것을 특징으로 하는 유한체의 원소간 비트-병렬 곱셈방법
4 4
제 2항에 있어서, 상기 은 이고, 상기 기약 다항식은 삼항 기약 다항식 f(x)=xn＋xk＋1인 것을 특징으로 하는 유한체의 원소간 비트-병렬 곱셈방법
5 5
을 원소의 개수가 2n개(n은 자연수)인 유한체(finite field)라고 하고, 다항식 기저로 표현되며 상기 에 속하는 임의의 두 원소를 곱셈하는 방법을 포함하는 이진체 기반의 공개키 암호 방법에 있어서, 기저 변환부가 상기 다항식 기저로 표현되는 임의의 두 원소를 MSPB(Modified Shifted Polynomial Basis)로 기저변환을 하는 단계; 및 비트-병렬 곱셈부가 상기 MSPB로 기저변환된 두 원소를 비트-병렬 곱셈하는 단계를 포함하고, 상기 MSPB로 기저변환하는 단계와 상기 두 원소를 비트-병렬 곱셈하는 단계는 병렬로 수행되는 것을 특징으로 하는 이진체 기반의 공개키 암호 방법
6 6
을 원소의 개수가 qn개(q는 소수, n은 자연수)인 유한체(finite field)라고 하고, 다항식 기저로 표현되며 상기 에 속하는 임의의 두 원소를 곱셈하는 장치에 있어서, 상기 다항식 기저로 표현되는 임의의 두 원소를 MSPB(Modified Shifted Polynomial Basis)로 기저변환을 하는 기저변환부; 및 상기 MSPB로 기저변환된 두 원소를 비트-병렬 곱셈하는 비트-병렬 곱셈부를 포함하고, 상기 MSPB로의 기저변환과 상기 두 원소의 비트-병렬 곱셈은 병렬로 수행되는 것을 특징으로 하는 유한체의 원소간 비트-병렬 곱셈장치
7 7
을 원소의 개수가 2n개(n은 자연수)인 유한체(finite field)라고 하고, 다항식 기저로 표현되며 상기 에 속하는 임의의 두 원소를 곱셈하는 장치를 포함하는 이진체 기반의 공개키 암호시스템에 있어서, 상기 다항식 기저로 표현되는 임의의 두 원소를 MSPB(Modified Shifted Polynomial Basis)로 기저변환을 하는 기저변환부; 및 상기 MSPB로 기저변환된 두 원소를 비트-병렬 곱셈하는 비트-병렬 곱셈부를 포함하고, 상기 MSPB로의 기저변환과 상기 두 원소의 비트-병렬 곱셈은 병렬로 수행되는 것을 특징으로 하는 이진체 기반의 공개키 암호시스템
8 8
제 1 항 내지 제 5 항의 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.