1 |
1
유한체로 정의되는 타원 곡선상에서 적어도 어느 하나의 점을 선택하는 단계;
상기 타원 곡선을 정의하는 타원곡선 방정식 및 특성 방정식을 이용하여 적어도 하나의 실수체 군을 산출하는 단계;
상기 적어도 하나의 실수체 군을, 상기 적어도 하나의 실수체 군과 가장 가까운 거리에 있는 상기 타원 곡선상의 유한체 좌표로 매칭하는 단계; 및
상기 매칭된 타원 곡선상의 좌표를 공개키로 생성하는 단계를 포함하는 타원 곡선 암호 방식의 공개키 생성 방법
|
2 |
2
제1항에 있어서, 상기 타원 곡선 방정식은,
y2 = a*x3 + b*x + c(여기서, a, b, 및 c는 실수)와 상응하는 타원 곡선 암호 방식의 공개키 생성 방법
|
3 |
3
제2항에 있어서, 상기 a는 1, 상기 b는 -1, 및 상기 c는 1인 타원 곡선 암호 방식의 공개키 생성 방법
|
4 |
4
제1항에 있어서, 상기 타원곡선 방정식은,
y2 = x3 - p*x - q(여기서, p 및 q는 실수)와 상응하고, 상기 특성 방정식은, 수학식 9와 상응하며,
상기 실수체 군을 산출하는 단계는,
상기 특성 방정식의 해를 이용하여 적어도 하나의 실수체군 좌표를 생성하는 단계를 포함하고, 상기 적어도 하나의 실수체군의 x 좌표(xR)는 s2- 2 * xp(여기서, s는 상기 특성 방정식의 해)와 상응하고, 상기 적어도 하나의 실수체군의 y좌표(yR)는 yp + s*(xR - xp)와 상응하는 타원 곡선 암호 방식의 공개키 생성 방법
|
5 |
5
제4항에 있어서, 상기 매칭하는 단계는,
상기 s를 이용하여, 상기 적어도 하나의 실수체 군을, 상기 적어도 하나의 실수체 군과 가장 가까운 거리에 있는 상기 타원 곡선상의 유한체 좌표로 매칭하고, 상기 타원 곡선상의 매칭된 좌표를 상기 적어도 하나의 실수체 군의 좌표로 대체하는 단계를 포함하는 타원 곡선 암호 방식의 공개키 생성 방법
|
6 |
6
제5항에 있어서, 상기 공개키로 생성하는 단계는,
상기 타원 곡선상의 매칭된 좌표 중 적어도 하나를 제외한 나머지 좌표를 공개키로 생성하는 단계를 포함하는 타원 곡선 암호 방식의 공개키 생성 방법
|
7 |
7
제1항의 타원 곡선 암호 방식의 공개키 생성 방법에 의해서 생성된 공개키에 기초하여 메시지의 암호화를 수행하는 암호화 방법
|
8 |
8
제1항의 타원 곡선 암호 방식의 공개키 생성 방법에 의해서 생성된 공개키에 기초하여 암호문의 복호화를 수행하는 복호화 방법
|
9 |
9
유한체로 정의되는 타원 곡선상에서 적어도 어느 하나의 점을 선택하는 단계;
상기 타원 곡선을 정의하는 타원곡선 방정식 및 특성 방정식을 이용하여 적어도 하나의 실수체 군을 산출하는 단계;
상기 적어도 하나의 실수체 군을, 상기 적어도 하나의 실수체 군과 가장 가까운 거리에 있는 상기 타원 곡선상의 유한체 좌표로 매칭하는 단계;
상기 매칭된 타원 곡선상의 좌표를 공개키로 생성하는 단계; 및
상기 생성된 공개키 상에 존재하는 송신자 개인키와 수신자 공개키를 이용하여 메시지에 대한 암호문을 생성하는 단계를 포함하는 메시지 암호화 방법
|
10 |
10
삭제
|
11 |
11
제1항 또는 제9항의 방법을 수행하기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체
|
12 |
12
유한체로 정의되는 타원 곡선상에서 적어도 어느 하나의 점을 선택하는 선택부; 및
상기 타원 곡선을 정의하는 타원곡선 방정식 및 특성 방정식을 이용하여 적어도 하나의 실수체 군을 산출하고,
상기 적어도 하나의 실수체 군을, 상기 적어도 하나의 실수체 군과 가장 가까운 거리에 있는 상기 타원 곡선상의 유한체 좌표로 매칭하며,
상기 매칭된 타원 곡선상의 좌표를 공개키로 생성하는 공개키 생성부를 포함하는 타원 곡선 암호 방식의 공개키 생성기
|
13 |
13
제12항에 있어서, 상기 타원곡선 방정식은,
y2 = x3 - p*x - q(여기서, a, b, 및 c는 실수)와 상응하고, 상기 특성 방정식은, 수학식 10과 상응하며,
상기 공개키 생성부는,
상기 특성 방정식의 해를 이용하여 적어도 하나의 실수체군의 좌표를 생성하고, 상기 적어도 하나의 실수체군의 x 좌표(xR)는 s2- 2 * xp(여기서, s는 상기 특성 방정식의 해)와 상응하고, 상기 적어도 하나의 실수체군의 y좌표(yR)는 yp + s*(xR - xp)와 상응하는 타원 곡선 암호 방식의 공개키 생성기
|
14 |
14
제12항에 있어서, 상기 공개키 생성부는,
상기 s를 이용하여, 상기 적어도 하나의 실수체 군을, 상기 적어도 하나의 실수체 군과 가장 가까운 거리에 있는 상기 타원 곡선상의 유한체 좌표로 매칭하고, 상기 타원 곡선상의 매칭된 좌표를 상기 적어도 하나의 실수체 군의 좌표로 대체하는 타원 곡선 암호 방식의 공개키 생성기
|
15 |
15
제12항의 공개키 생성기을 포함하는 메시지 암호화 시스템
|