맞춤기술찾기

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

이전대상기술

페어링 암호 연산을 위한 세제곱근 연산 방법

  • 기술번호 : KST2015134017
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 에서의 세제곱근 연산방법에 관한 것으로서, C∈에 대하여, SPB를 기저로 한 C1/3의 x1/3과 x2/3를 계산하는 단계; 및 계산된 x1/3과 x2/3를 이용하여 C1/3를 계산하는 경우, 모듈로 감산 연산이 필요없도록 SPB를 사용할 때 C에 곱해지는 x-r의 r값을 결정하여, C의 세제곱근을 연산하는 단계를 포함하는 것을 특징으로 하며, 세제곱근 연산의 효율성을 결정하는 x1/3의 헤밍웨이트가 기존의 결과에 비해 거의 모든 경우에 대하여 감소하여 세제곱근 연산을 효율적으로 수행할 수 있고, SPB를 이용함으로써, 에서의 세제곱근 연산 시 다항식 곱셈 횟수가 현저하게 줄어들었으며, 특정 SPB를 선정하여 모듈러 감산 연산을 제거하여 세제곱근 연산량이 더욱 줄어들도록 할 수 있다.
Int. CL G06F 17/10 (2006.01) G06F 7/52 (2006.01)
CPC G06F 17/10(2013.01) G06F 17/10(2013.01)
출원번호/일자 1020100084986 (2010.08.31)
출원인 고려대학교 산학협력단
등록번호/일자 10-1213395-0000 (2012.12.12)
공개번호/일자 10-2012-0020995 (2012.03.08) 문서열기
공고번호/일자 (20121218) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.08.31)
심사청구항수 9

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.08.31 수리 (Accepted) 1-1-2010-0565585-65
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.09.13 수리 (Accepted) 1-1-2010-0592487-11
3 보정요구서
Request for Amendment		 2010.09.13 발송처리완료 (Completion of Transmission) 1-5-2010-0082470-66
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.10.04 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0639803-93
5 의견제출통지서
Notification of reason for refusal		 2011.10.10 발송처리완료 (Completion of Transmission) 9-5-2011-0581232-10
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2011.12.12 수리 (Accepted) 1-1-2011-0985069-92
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2012.01.09 수리 (Accepted) 1-1-2012-0019585-27
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2012.02.09 수리 (Accepted) 1-1-2012-0105497-58
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.03.12 수리 (Accepted) 1-1-2012-0199093-42
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.03.12 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0199095-33
11 의견제출통지서
Notification of reason for refusal		 2012.08.30 발송처리완료 (Completion of Transmission) 9-5-2012-0513617-02
12 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.10.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0883943-57
13 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.10.29 수리 (Accepted) 1-1-2012-0883900-05
14 등록결정서
Decision to grant		 2012.11.29 발송처리완료 (Completion of Transmission) 9-5-2012-0725830-82
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
f(x)=xm+axk+b(a,b∈F3)가 F3[x]의 삼항 기약다항식이고, =F3[x]/(f(x))이라 할 때, C∈에 대하여, SPB(Shifted Polynomial Basis)를 기저로 한 에 속하는 다항식 C를 생성하는 SPB 기저 생성부; 상기 생성한 다항식 C에 대하여 세제곱근 식을 생성하는 세제곱근 생성부; 상기 세제곱근 식에 대하여 모듈로 감산 연산이 필요하지 않도록 하는 상기 SPB의 x-r을 결정하는 시프트 베이스 결정부; 및 상기 결정된 x-r을 이용하여 상기 C의 세제곱근을 연산하는 세제곱근 연산부를 포함하는 에서의 세제곱근 연산장치를 이용하여 상기 에서의 세제곱근 연산방법에 있어서,상기 세제곱근 생성부가 상기 C∈에 대하여, 상기 SPB를 기저로 한 C1/3의 x1/3과 x2/3를 상기 m과 k에 따라 계산하는 단계;상기 시프트 베이스 결정부가 상기 계산된 x1/3과 x2/3를 이용하여 상기 C1/3를 계산하는 경우, 상기 모듈로 감산 연산이 필요없도록 상기 SPB를 사용할 때 상기 C에 곱해지는 x-r의 r값을 결정하는 단계; 및상기 세제곱근 연산부가 상기 C의 세제곱근을 연산하는 단계를 포함하고,상기 시프트 베이스 결정부는 상기 C1/3의 최소 디그리(degree)와 최대 디그리를 이용하여 상기 r값을 결정하는 것을 특징으로 하는 에서의 세제곱근 연산방법
2 2
제 1 항에 있어서,상기 m≡0(mod 3), 상기 k≡1(mod 3)이고, 임의의 양수 u와 v에 대하여(u003e#v) m=3u이고, k=3v+1이라 하면, 상기 r값은 3v 또는 3v+1인 것을 특징으로 하는 에서의 세제곱근 연산방법
3 3
제 1 항에 있어서,상기 m≡0(mod 3), 상기 k≡-1(mod 3)이고, 임의의 양수 u와 v에 대하여(u≥v) m=3u이고, k=3v-1이라 하면, 상기 r값은 3v-2 또는 3v-1인 것을 특징으로 하는 에서의 세제곱근 연산방법
4 4
제 1 항에 있어서,상기 m≡1(mod 3), 상기 k≡0(mod 3)이고, 임의의 양수 u와 v에 대하여(u≥v) m=3u+1이고, k=3v이라 하면, 상기 r값은 3u 또는 3u+1인 것을 특징으로 하는 에서의 세제곱근 연산방법
5 5
제 1 항에 있어서,상기 m≡-1(mod 3), 상기 k≡0(mod 3)이고, 임의의 양수 u와 v에 대하여(u003e#v) m=3u-1이고, k=3v이라 하면, 상기 r값은 3u-2 또는 3u-1인 것을 특징으로 하는 에서의 세제곱근 연산방법
6 6
C∈에 대하여, SPB(Shifted Polynomial Basis)를 기저로 한 에 속하는 다항식 C를 생성하는 SPB 기저 생성부; 상기 생성한 다항식 C에 대하여 세제곱근 식을 생성하는 세제곱근 생성부; 상기 세제곱근 식에 대하여 모듈로 감산 연산이 필요하지 않도록 하는 상기 SPB의 x-r을 결정하는 시프트 베이스 결정부; 및 상기 결정 된 x-r을 이용하여 상기 C의 세제곱근을 연산하는 세제곱근 연산부를 포함하는 에서의 세제곱근 연산장치를 이용하여 상기 에서의 세제곱근 연산방법에 있어서,상기 세제곱근 생성부가 상기 C∈에 대하여, 상기 SPB를 기저로 한 C1/3의 x1/3과 x2/3를 계산하는 단계;상기 시프트 베이스 결정부가 상기 계산된 x1/3과 x2/3를 이용하여 상기 C1/3를 계산하는 경우, 모듈로 감산 연산이 필요없도록 상기 SPB를 사용할 때 상기 C에 곱해지는 x-r의 r값을 결정하는 단계; 및상기 세제곱근 연산부가 상기 C의 세제곱근을 연산하는 단계를 포함하는 것을 특징으로 하는 에서의 세제곱근 연산방법
7 7
제 6 항에 있어서,상기 x1/3과 상기 x2/3의 계수들의 개수를 각각의 해밍 웨이트라고 할 때, 상기 SPB를 기저로 하는 경우 상기 해밍 웨이트가 최소가 되는 것을 특징으로 하는 에서의 세제곱근 연산방법
8 8
삭제
9 9
제 1 항 내지 제 7 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
10 10
f(x)=xm+axk+b(a,b∈F3)가 F3[x]의 삼항 기약다항식이고, =F3[x]/(f(x))이라 할 때, 에서의 세제곱근 연산장치에 있어서,C∈에 대하여, SPB(Shifted Polynomial Basis)를 기저로 한 에 속하는 다항식 C를 생성하는 SPB 기저 생성부;상기 생성한 다항식 C에 대하여 세제곱근 식을 생성하는 세제곱근 생성부;상기 세제곱근 식에 대하여 모듈로 감산 연산이 필요하지 않도록 하는 상기 SPB의 x-r을 결정하는 시프트 베이스 결정부; 및상기 결정된 x-r을 이용하여 상기 C의 세제곱근을 연산하는 세제곱근 연산부를 포함하고,상기 세제곱근 식의 최소 디그리(degree)와 최대 디그리를 이용하여 상기 x-r을 결정하는 것을 특징으로 하는 에서의 세제곱근 연산장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.