맞춤기술찾기

이전대상기술

타원곡선암호를 위한 연산 장치 및 방법

  • 기술번호 : KST2015132192
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 타원곡선을 이용한 암호를 위한 연산 장치 및 방법에 관한 것으로, 본 발명에 따른 타원곡선암호를 위한 연산 방법은 좌표 공간 중 하나의 좌표축만을 사용하여 타원곡선상의 점에 대한 스칼라 곱셈을 설정하고, 설정된 스칼라 곱셈을 제곱 형태로 변환하고, 변환된 제곱 형태의 스칼라 곱셈을 투영 좌표의 형태로 변환하며, 변환된 투영 좌표 형태의 스칼라 곱셈을 이용하여 하나의 좌표축에 대한 좌표값을 산출한다.
Int. CL G06F 17/10 (2006.01)
CPC H04L 9/3066(2013.01) H04L 9/3066(2013.01)
출원번호/일자 1020100090249 (2010.09.15)
출원인 고려대학교 산학협력단
등록번호/일자 10-1233682-0000 (2013.02.08)
공개번호/일자 10-2012-0028432 (2012.03.23) 문서열기
공고번호/일자 (20130215) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.09.15)
심사청구항수 12

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 홍석희 대한민국 서울특별시 도봉구
2 서석충 대한민국 서울특별시 중랑구
3 조성민 대한민국 서울특별시 성북구
4 권희택 대한민국 서울특별시 성북구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.09.15 수리 (Accepted) 1-1-2010-0598270-51
2 의견제출통지서
Notification of reason for refusal
2011.10.21 발송처리완료 (Completion of Transmission) 9-5-2011-0609663-20
3 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2011.12.21 수리 (Accepted) 1-1-2011-1018687-07
4 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.01.19 수리 (Accepted) 1-1-2012-0052150-00
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.01.19 무효 (Invalidation) 1-1-2012-0052069-09
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.01.19 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0052153-36
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.01.19 수리 (Accepted) 1-1-2012-0052066-62
8 보정요구서
Request for Amendment
2012.02.22 발송처리완료 (Completion of Transmission) 1-5-2012-0016178-26
9 무효처분통지서
Notice for Disposition of Invalidation
2012.03.26 발송처리완료 (Completion of Transmission) 1-5-2012-0034390-11
10 의견제출통지서
Notification of reason for refusal
2012.09.18 발송처리완료 (Completion of Transmission) 9-5-2012-0548949-53
11 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2012.11.16 수리 (Accepted) 1-1-2012-0944219-84
12 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.12.18 수리 (Accepted) 1-1-2012-1054263-20
13 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.12.18 무효 (Invalidation) 1-1-2012-1054191-31
14 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.12.18 수리 (Accepted) 1-1-2012-1054190-96
15 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.12.18 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-1054264-76
16 보정요구서
Request for Amendment
2012.12.31 발송처리완료 (Completion of Transmission) 1-5-2012-0154208-12
17 무효처분통지서
Notice for Disposition of Invalidation
2013.02.04 발송처리완료 (Completion of Transmission) 1-5-2013-0012903-74
18 등록결정서
Decision to grant
2013.02.06 발송처리완료 (Completion of Transmission) 9-5-2013-0086889-32
19 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
20 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
21 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
적어도 하나의 처리기(processor)를 이용하여 타원곡선암호를 위한 연산을 수행하는 방법에 있어서,타원곡선상의 점 P를 표현하는 좌표 공간 중 제 1 좌표축만을 사용하여 상기 점에 대한 타원곡선 애디션(addition) 연산과 타원곡선 더블링(doubling) 연산을 포함하는 스칼라 곱셈(scalar multiplication) Q=kP(k는 정수)를 설정하는 단계;상기 타원곡선 애디션 연산과 상기 타원곡선 더블링 연산을 제곱함으로써 상기 설정된 스칼라 곱셈을 제곱 형태(square form)로 변환하는 단계;상기 제곱 형태의 스칼라 곱셈 내에 포함된 역원(inverse) 연산을 소거시킬 수 있도록 상기 제곱 형태의 스칼라 곱셈을 투영 좌표(projective coordinate)의 형태로 변환하는 단계; 및상기 투영 좌표 형태의 스칼라 곱셈을 이용하여 상기 kP의 제 1 좌표축에 대한 좌표값의 제곱값을 획득함으로써 상기 제 1 좌표축에 대한 좌표값을 산출하는 단계를 포함하는 타원곡선암호를 위한 연산 방법
2 2
제 1 항에 있어서,상기 타원곡선상에 위치한 2개의 점들의 좌표를 이용하여 상기 제 1 좌표축에 대한 투영 좌표 형태의 스칼라 곱셈으로부터 상기 좌표 공간상의 제 2 좌표축에 대한 좌표값을 산출하는 단계를 더 포함하는 타원곡선암호를 위한 연산 방법
3 3
제 2 항에 있어서,상기 설정된 스칼라 곱셈은 상기 타원곡선상에 위치한 2개의 점들의 차이가 소정값으로 유지되는 것을 특징으로 하는 타원곡선암호를 위한 연산 방법
4 4
제 1 항에 있어서,상기 타원곡선 애디션 연산과 상기 타원곡선 더블링 연산은 병렬적으로 수행되는 것을 특징으로 하는 타원곡선암호를 위한 연산 방법
5 5
적어도 하나의 처리기를 이용하여 타원곡선암호를 위한 연산을 수행하는 방법에 있어서,비밀키를 입력받는 단계;타원곡선상의 점 P를 표현하는 좌표 공간 중 제 1 좌표축만을 사용하여 상기 점에 대한 타원곡선 애디션 연산과 타원곡선 더블링 연산을 포함하는 스칼라 곱셈 Q=kP(k는 정수)를 설정하는 단계;상기 타원곡선 애디션 연산과 상기 타원곡선 더블링 연산을 제곱함으로써 상기 설정된 스칼라 곱셈을 제곱 형태로 변환하고, 상기 변환된 제곱 형태의 스칼라 곱셈 내에 포함된 역원 연산을 소거시킬 수 있도록 상기 제곱 형태의 스칼라 곱셈을 투영 좌표의 형태로 변환하며, 상기 변환된 투영 좌표 형태의 스칼라 곱셈을 이용하여 상기 kP의 제 1 좌표축에 대한 좌표값의 제곱값을 획득함으로써 상기 제 1 좌표축에 대한 좌표값을 산출하는 단계;상기 타원곡선상에 위치한 2개의 점들의 좌표를 이용하여 상기 제 1 좌표축에 대한 투영 좌표 형태의 스칼라 곱셈으로부터 상기 좌표 공간상의 제 2 좌표축에 대한 좌표값을 산출하는 단계; 및상기 입력받은 비밀키를 이용하여 상기 제 1 좌표축 및 제 2 좌표축에 대한 좌표값으로부터 공개키를 생성하는 단계를 포함하는 타원곡선암호를 위한 연산 방법
6 6
제 5항에 있어서,상기 생성된 공개키를 이용하여 암호화한 암호문을 수신하는 단계; 및상기 비밀키를 이용하여 상기 수신된 암호문으로부터 평문을 복호화하는 단계를 더 포함하는 타원곡선암호를 위한 연산 방법
7 7
적어도 하나의 처리기를 이용하여 타원곡선암호를 위한 연산을 수행하는 방법에 있어서,소정 연산 방법을 이용하여 생성된 공개키를 수신하는 단계; 및상기 수신된 공개키를 이용하여 평문으로부터 암호문을 생성하는 단계를 포함하고,상기 소정 연산 방법은,타원곡선상의 점 P를 표현하는 좌표 공간 중 제 1 좌표축만을 사용하여 상기 점에 대한 타원곡선 애디션 연산과 타원곡선 더블링 연산을 포함하는 스칼라 곱셈 Q=kP(k는 정수)를 설정하고,상기 타원곡선 애디션 연산과 상기 타원곡선 더블링 연산을 제곱함으로써 상기 설정된 스칼라 곱셈을 제곱 형태로 변환하고, 상기 변환된 제곱 형태의 스칼라 곱셈 내에 포함된 역원 연산을 소거시킬 수 있도록 상기 제곱 형태의 스칼라 곱셈을 투영 좌표의 형태로 변환하고, 상기 변환된 투영 좌표 형태의 스칼라 곱셈을 이용하여 상기 kP의 제 1 좌표축에 대한 좌표값의 제곱값을 획득함으로써 상기 제 1 좌표축에 대한 좌표값을 산출하고,상기 타원곡선상에 위치한 2개의 점들의 좌표를 이용하여 상기 제 1 좌표축에 대한 투영 좌표 형태의 스칼라 곱셈으로부터 상기 좌표 공간상의 제 2 좌표축에 대한 좌표값을 산출하며,비밀키를 이용하여 상기 제 1 좌표축 및 제 2 좌표축에 대한 좌표값으로부터 상기 공개키를 생성하는 것을 특징으로 하는 타원곡선암호를 위한 연산 방법
8 8
제 1 항 내지 제 7 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
9 9
타원곡선상의 점 P를 표현하는 좌표값을 입력받는 입력부;소정 연산 방법을 이용하여 상기 입력받은 좌표값으로부터 상기 타원곡선에 대한 스칼라 곱셈 결과값을 산출하는 연산부; 및상기 산출된 스칼라 곱셈 결과값을 출력하는 출력부를 포함하고,상기 소정 연산 방법은,상기 타원곡선상의 점을 표현하는 좌표 공간 중 제 1 좌표축만을 사용하여 상기 점에 대한 타원곡선 애디션 연산과 타원곡선 더블링 연산을 포함하는 스칼라 곱셈 Q=kP(k는 정수)를 설정하고,상기 타원곡선 애디션 연산과 상기 타원곡선 더블링 연산을 제곱함으로써 상기 설정된 스칼라 곱셈을 제곱 형태로 변환하고,상기 제곱 형태의 스칼라 곱셈 내에 포함된 역원 연산을 소거시킬 수 있도록 상기 제곱 형태의 스칼라 곱셈을 투영 좌표의 형태로 변환하며,상기 투영 좌표 형태의 스칼라 곱셈을 이용하여 상기 kP의 제 1 좌표축에 대한 좌표값의 제곱값을 획득함으로써 상기 제 1 좌표축에 대한 좌표값을 산출하는 것을 특징으로 하는 타원곡선암호를 위한 연산 장치
10 10
제 9 항에 있어서,상기 연산부는 상기 타원곡선상에 위치한 2개의 점들의 좌표를 이용하여 상기 제 1 좌표축에 대한 투영 좌표 형태의 스칼라 곱셈으로부터 상기 좌표 공간상의 제 2 좌표축에 대한 좌표값을 더 산출하는 것을 특징으로 하는 타원곡선암호를 위한 연산 장치
11 11
제 10 항에 있어서,상기 설정된 스칼라 곱셈은 상기 타원곡선상에 위치한 2개의 점들의 차이가 소정값으로 유지되는 것을 특징으로 하는 타원곡선암호를 위한 연산 장치
12 12
제 9 항에 있어서,상기 타원곡선 애디션 연산과 상기 타원곡선 더블링 연산을 수행하기 위해 각각 적어도 2개의 저장부를 더 포함하는 것을 특징으로 하는 타원곡선암호를 위한 연산 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.