맞춤기술찾기

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

이전대상기술

단순전력분석에 안전한 Ｌｅｆｔ－ｔｏ－Ｒｉｇｈｔ방향으로 리코딩과 스칼라 곱셈을 동시에 수행하는 스칼라곱셈 방법

  • 기술번호 : KST2015081943
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법에 관한 것으로, 타원곡선 암호시스템과 페어링을 기반하는 암호시스템에서 사용되는 스칼라 곱셈 방법에 있어서, r진법으로 표현된 n-digit 비밀키(k)의 최상위 digit부터 중복을 허용한 2개의 연속된 원소를 비교하여 L-digit 비밀키(k')가 생성되도록 리코딩하는 단계 및 상기 리코딩된 비밀키(k')를 이용하여 상기 비밀키(k)와 상기 타원곡선 상의 임의의 점 P에 스칼라 곱셈하여 스칼라 곱셈 결과값(Q)을 산출하는 단계로 구성되어, 스칼라 곱셈 알고리즘을 부채널 공격, 특히 단순전력분석 공격에 안전하도록 기수 r진법으로 표현된 비밀키의 표현을 부호화를 이용해 리코딩 단계와 스칼라 곱셈 단계를 동시에 수행할 수 있게 하여 메모리의 제약을 받는 유비쿼터스 컴퓨팅 환경에서 부채널 공격에 안전하면서 메모리의 사용을 최대한 줄일 수 있는 기술적인 해결 방법을 제시한다. 타원곡선, 페어링, 암호시스템, 부채널 공격, Left-to-Right 리코딩
Int. CL H04L 9/00 (2006.01) H04L 9/28 (2006.01) H04L 9/12 (2006.01)
CPC
출원번호/일자 1020060123392 (2006.12.06)
출원인 한국전자통신연구원
등록번호/일자 10-0867989-0000 (2008.11.04)
공개번호/일자 10-2008-0051773 (2008.06.11) 문서열기
공고번호/일자 (20081110) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항 심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.12.06)
심사청구항수 18

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 한동국 대한민국 인천광역시 계양구
2 최두호 대한민국 충남 천안시 쌍
3 김호원 대한민국 대전광역시 유성구
4 정교일 대한민국 대전광역시 유성구
5 김성경 대한민국 서울특별시 성북구
6 임종인 대한민국 서울특별시 성북구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 리앤목특허법인 대한민국 서울 강남구 언주로 **길 **, *층, **층, **층, **층(도곡동, 대림아크로텔)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.12.06 수리 (Accepted) 1-1-2006-0905828-13
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.06.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.07.11 수리 (Accepted) 9-1-2007-0039293-50
4 의견제출통지서
Notification of reason for refusal		 2007.09.05 발송처리완료 (Completion of Transmission) 9-5-2007-0483906-81
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2007.11.01 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0786518-06
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2007.11.01 수리 (Accepted) 1-1-2007-0786517-50
7 거절결정서
Decision to Refuse a Patent		 2008.01.24 발송처리완료 (Completion of Transmission) 9-5-2008-0034606-14
8 명세서 등 보정서(심사전치)
Amendment to Description, etc(Reexamination)		 2008.03.14 보정승인 (Acceptance of amendment) 7-1-2008-0010456-59
9 심사전치출원의 심사결과통지서
Notice of Result of Reexamination		 2008.04.03 발송처리완료 (Completion of Transmission) 9-5-2008-0189012-05
10 보정각하결정서
Decision of Rejection for Amendment		 2008.04.03 발송처리완료 (Completion of Transmission) 9-5-2008-0189011-59
11 심사관의견요청서
Request for Opinion of Examiner		 2008.05.06 수리 (Accepted) 7-8-2008-0013994-23
12 등록결정서
Decision to grant		 2008.10.15 발송처리완료 (Completion of Transmission) 9-5-2008-0529148-81
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
타원곡선 암호시스템과 페이링을 기반하는 암호시스템에서 사용되는 스칼라 곱셈 방법에 있어서,(a) r진법으로 표현된 n-digit 비밀키(k)의 최하위 digit 원소가 "0"이 아니며, 상기 비밀키(k)의 최상위 digit부터 중복을 허용한 2개의 연속된 원소를 비교하여 상기 2개의 연속된 원소가 모두 "0"인 경우 "1-r"로, 상위 digit 원소만 "0"인 경우 "작은 digit 원소-r"로, 하위 digit 원소만 "0"인 경우 "1"로, 모두 "0"이 아닌 경우 "작은 digit 원소"로 L-digit 비밀키(k')가 생성되도록 리코딩하는 단계; 및(b) 상기 리코딩된 비밀키(k')를 이용하여 상기 비밀키(k)와 상기 타원곡선 상의 임의의 점 P에 스칼라 곱셈하여 스칼라 곱셈 결과값(Q=kP)을 산출하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
2 2
제 1 항에 있어서, 상기 (a)단계는상기 n과 상기 L을 비교하여 상기 비밀키(k)값을 초기화하는 단계; 및상기 초기화된 비밀키(k)의 최상위 digit부터 중복을 허용한 2개의 연속된 원소를 비교하여 L-digit 비밀키(k')를 생성하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
3 3
삭제
4 4
삭제
5 5
제 1 항에 있어서, 상기 (a)단계는상기 2개의 연속된 원소를 순차적으로 선택하여 비교하고, 최하위 digit 원소가 비교될 때까지 반복 수행하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
6 6
타원곡선 암호시스템과 페어링을 기반하는 암호시스템에서 사용되는 스칼라 곱셈 방법에 있어서,(c) r진법으로 표현된 n-digit 비밀키(k)의 최하위 digit 원소가 "0"이 아니며, 상기 비밀키(k)로부터 w-윈도우로 표현된 비밀키(k')를 생성하고자 할 때, 상기 비밀키(k)로부터 중복을 허용하여 w+1개의 원소를 선택하여 순차적으로 나열하고, 상기 나열된 순차에 따라 중복을 허용한 2개의 연속된 원소를 비교하여 상기 2개의 연속된 원소가 모두 "0"인 경우 "1-r"로, 상위 digit 원소만 "0"인 경우 "작은 digit 원소-r"로, 하위 digit 원소만 "0"인 경우 "1"로, 모두 "0"이 아닌 경우 "작은 digit 원소"로 w-윈도우로 표현된 비밀키(k')가 생성되도록 리코딩하는 단계; 및(d) 상기 리코딩된 비밀키(k')를 이용하여 상기 비밀키(k)와 상기 타원곡선 상의 임의의 점 P에 스칼라 곱셈하여 스칼라 곱셈 결과값(Q=kP)을 산출하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
7 7
제 6 항에 있어서, 상기 (c)단계는상기 비밀키(k)의 윈도우 사이즈 w를 입력받아 상기 비밀키(k)의 원소 중 중복을 허용하여 w+1개의 원소를 선택하여 선택된 순서에 따라 나열하는 단계; 및상기 나열된 w+1개의 원소를 순차적으로 중복을 허용한 2개의 연속된 원소를 비교하여 w-윈도우로 표현된 비밀키(k')를 생성하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
8 8
삭제
9 9
삭제
10 10
제 6 항에 있어서,상기 2개의 연속된 원소를 순차적으로 선택하여 비교하고, 최하위 digit 원소가 비교될 때까지 반복 수행하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
11 11
타원곡선 암호시스템과 페어링을 기반하는 암호시스템에서 사용되는 스칼라 곱셈 방법에 있어서,(e) r진법으로 표현된 n-digit 비밀키(k)를 이용하여 rw진법으로 표현된 d-digit 비밀키(k')를 생성하고자 할 때, [n/w]보다 크거나 같은 정수 중 가장 작은 정수를 d로 선정하고, 상기 비밀키(k)의 최상위 digit부터 중복을 허용한 2개의 연속된 원소를 비교하여 상기 비밀키(k')가 생성되도록 리코딩하는 단계; 및(f) 상기 리코딩된 비밀키(k')를 이용하여 상기 비밀키(k)와 상기 타원곡선 상의 임의의 점 P에 스칼라 곱셈하여 스칼라 곱셈 결과값(Q=kP)을 산출하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
12 12
제 11 항에 있어서, 상기 (e)단계는상기 d와 상기 w의 곱(dw)과 상기 n을 비교하여 상기 비밀키(k) 값을 초기화하는 단계; 및상기 초기화된 비밀키(k)의 최상위 digit부터 w+1개의 원소를 순차적으로 중복을 허용한 2개의 연속된 원소를 비교하여 상기 비밀키(k')를 생성하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
13 13
제 11 항에 있어서, 상기 (e)단계는상기 2개의 연속된 원소가 모두 "0"인 경우 "1-r"로, 상위 digit 원소만 "0"인 경우 "작은 digit 원소-r"로, 하위 digit 원소만 "0"인 경우 "1"로, 모두 "0"이 아닌 경우 "작은 digit 원소"로 리코딩하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
14 14
제 11 항에 있어서,상기 비밀키(k)의 최하위 digit 원소가 "0"이 아닌 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
15 15
제 11 항에 있어서, 상기 (e)단계는상기 2개의 연속된 원소를 순차적으로 선택하여 비교하고, 최하위 digit 원소가 비교될 때까지 반복 수행하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
16 16
제 1 항에 있어서, 상기 (b)단계는(b-1) 1부터 (r-1)까지의 정수인 i와 P의 곱(iP)를 계산하여 저장하는 단계;(b-2) 상기 (b-1)단계에서 저장된 값 중 상기 비밀키(k)의 최상위 digit 원소와 동일한 i에 상기 P를 곱한 값(kn-1P)을 추출하여 상기 스칼라 곱셈 결과값(Q)에 저장하는 단계;(b-3) 상기 2개의 연속된 입력 원소가 모두 "0"인 경우 "1-r"로, 상위 digit 원소만 "0"인 경우 "작은 digit 원소-r"으로, 하위 digit 원소만 "0"인 경우 "1"로, 모두 "0"이 아닌 경우 "작은 digit 원소"로 리코딩하는 단계;(b-4) 상기 스칼라 곱셈 결과값(Q)을 r배한 값(rQ)을 새로운 스칼라 곱셈 결과값(Q)으로 갱신하는 단계;(b-5) 상기 리코딩 된 값(kj')의 원소값의 부호를 판단하여 만약 양수이면 상기 스칼라 곱셈 중간 결과값(Q)에 상기 (b-1)단계에서 저장되어 있는 값(kj'P)의 원소값을 더하여 새로운 스칼라 곱셈 결과값(Q)로 갱신하고, 만약 음수이면 상기 (b-1)단계에서 저장되어 있는 값(|kj'|P)을 빼서 새로운 스칼라 곱셈 결과값(Q)로 갱신하는 단계; 및(b-6) 상기 (b-3)단계를 상기 비밀키(k')의 최하위 digit 원소값까지 실행한 후 상기 스칼라 곱셈 결과값(Q)을 출력하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
17 17
제 16 항에 있어서,상기 (b-1)단계 전에 상기 비밀키(k)의 최하위 digit 원소값(k0)이 "0" 또는 "1"인지 여부를 판단하여 상기 원소값(k0)에 "1" 또는 "-1"을 더하는 단계;를 더 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
18 18
제 16 항에 있어서, 상기 (b-6)단계는 상기 비밀키(k')의 최하위 digit 원소값까지 실행한 후 상기 원소값(k0)에 "1"을 더한 경우 상기 스칼라 곱셈 결과값(Q)에서 상기 P를 빼고, "-1"을 더한 경우 상기 스칼라 곱셈 결과값(Q)에서 상기 P를 더한 값을 저장한 새로운 스칼라 곱셈 결과값(Q)을 출력하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
19 19
제 11 항에 있어서, 상기 (f)단계는(f-1) Dw,r의 원소 i와 P의 곱(iP)을 계산하여 저장하는 단계;(f-2) 상기 (f-1)단계에서 저장된 값 중 상기 (e)단계에서 리코딩된 비밀키(k')값(t)와 동일한 i에 상기 P를 곱한 값(tP)를 추출하여 상기 스칼라 곱셈 결과값(Q)에 저장하는 단계;(f-3) 상기 스칼라 곱셈 결과값(Q)을 rw배한 값(rwQ)을 새로운 스칼라 곱셈 결과값(Q)으로 갱신하는 단계;(f-4) 상기 리코딩 된 값(kj')의 원소값의 부호를 판단하여 만약 양수이면 상기 스칼라 곱셈 중간 결과값(Q)에 상기 (f-1)단계에서 저장되어 있는 값(kj'P)의 원소값을 더하여 새로운 스칼라 곱셈 결과값(Q)로 갱신하고, 만약 음수이면 상기 (b-1)단계에서 저장되어 있는 값(|kj'|P)을 빼서 새로운 스칼라 곱셈 결과값(Q)로 갱신하는 단계; 및(f-5) 상기 (f-3)단계를 상기 비밀키(k')의 최하위 digit 원소값까지 실행한 후 상기 스칼라 곱셈 결과값(Q)을 출력하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
20 20
제 19 항에 있어서,상기 (f-1)단계 전에 상기 비밀키(k)의 최하위 digit 원소값(k0)이 "0" 또는 "1"인지 여부를 판단하여 상기 원소값(k0)에 "1" 또는 "-1"을 더하는 단계;를 더 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
21 21
제 19 항에 있어서, 상기 (f-4)단계는 상기 비밀키(k')의 최하위 digit 원소값까지 실행한 후 상기 원소값(k0)에 "1"을 더한 경우 상기 스칼라 곱셈 결과값(Q)에서 상기 P를 빼고, "-1"을 더한 경우 상기 스칼라 곱셈 결과값(Q)에서 상기 P를 더한 값을 저장한 새로운 스칼라 곱셈 결과값(Q)을 출력하는 것을 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
22 22
삭제
23 23
삭제
24 24
타원곡선 암호시스템과 페어링을 기반하는 암호시스템에서 사용되는 스칼라 곱셈 방법에 있어서,(가) 2진법으로 표현된 n-digit 비밀키(k)의 최하위 digit 원소값(k0)이 "0"인지 여부를 판단하여 상기 비밀키(k)에 "1" 또는 "2"를 더하는 단계;(나) 상기 비밀키(k)를 이용하여 2w진법으로 표현된 d-digit 비밀키(k')를 생성하고자 할 때, [(n+1)/w]보다 크거나 같은 정수 중 가장 작은 정수를 d로 선정하는 단계;(다) 상기 d와 w의 값에 따라, dw-digit 값(kdw)에 "1"을 대입하고, dw-1 digit 부터 n-digit까지의 원소값 모두 "0"을 대입하는 단계;(라) Dw,2 집합 원소 i에 P를 곱한 값(iP)을 계산하여 저장하는 단계;(마) 최상위 w개의 digit를 입력 받아 리코딩하여 Dw,2 원소 중 하나의 결과값(t)으로 출력하는 단계;(바) 연속적으로 w개의 digit를 입력 받아 Dw,2 원소 중의 하나의 결과값(kj')으로 리코딩하는 단계;(사) 상기 스칼라 곱셈 결과값(Q)을 2w배한 값(2wQ)을 새로운 스칼라 곱셈 결과값(Q)으로 갱신하는 단계;(아) 상기 리코딩 된 값(kj')의 원소값의 부호를 판단하여 만약 양수이면 상기 스칼라 곱셈 중간 결과값(Q)에 상기 (라)단계에서 저장되어 있는 값(kj'P)의 원소값을 더하여 새로운 스칼라 곱셈 결과값(Q)로 갱신하고, 만약 음수이면 상기 (라)단계에서 저장되어 있는 값(|kj'|P)을 빼서 새로운 스칼라 곱셈 결과값(Q)로 갱신하는 단계; 및(자) 상기 (바)단계를 상기 비밀키(k')의 최하위 digit 원소값까지 실행한 후, 상기 (가)단계에서 상기 원소값(k0)이 "0"인지 여부의 판단결과에 따라 상기 스칼라 곱셈 결과값(Q)에 "P"를 빼거나 2P를 뺀 값을 새로운 스칼라 곱셈 결과값(Q)으로 갱신하여 출력하는 단계;를 포함하는 것을 특징으로 하는 단순전력분석에 안전한 Left-to-Right 리코딩 기법과 통합된 스칼라 곱셈 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20100067690 US 미국 FAMILY
2 WO2008069387 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2010067690 US 미국 DOCDBFAMILY
2 WO2008069387 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.