1 |
1
제곱근 계산 장치가 유한확장체에서 제곱근을 계산하는 방법에 있어서,
미리 설정된 조건을 만족하도록 원소, 홀수 및 정수를 계산하는 단계;
상기 계산된 홀수를 포함하는 제1 지수승 및 제2 지수승을 연산하는 단계; 및
상기 제1 지수승 및 제2 지수승의 연산을 토대로 생성된 값을 포함하는 제곱근 값을 계산하는 단계
를 포함하는 제곱근 계산 방법
|
2 |
2
제1항에 있어서,
상기 제1 지수승인 t는,
(p = ·t1 + 1, s는 정수, k, x, t1은 홀수임)
로 표현되는 제곱근 계산 방법
|
3 |
3
제2항에 있어서,
상기 제1 지수승은,
z1 ← ux을 계산하는 제1 단계; 및
z2 ← 을 계산하는 제2 단계
를 포함하는 제곱근 계산 방법
|
4 |
4
제1항에 있어서,
상기 제2 지수승인 (t-1)/2는,
(A = , B = 임)
로 표현되는 제곱근 계산 방법
|
5 |
5
제4항에 있어서,
상기 제2 지수승은,
z1 ← aA을 계산하는 제1 단계;
z2 ← aB을 계산하는 제2 단계;
z3 ← 을 계산하는 제3 단계; 및
z4 ← z1 · z3을 계산하는 제4 단계
를 포함하는 제곱근 계산 방법
|
6 |
6
제5항에 있어서,
상기 제2 단계의 지수는,
로 표현되는 제곱근 계산 방법
|
7 |
7
제6항에 있어서,
상기 제1 단계 및 제2 단계의 계산 단계는,
z1 ← a(x-1)/2을 계산하는 단계;
y1 ← z1 · a 을 계산하는 단계;
y2 ← z1 · y1 을 계산하는 단계;
y2 ← 을 계산하는 단계;
y2 ← y1 · y2 을 계산하는 단계;
y1 ← 을 계산하는 단계;
y1 ← y1 · y2 을 계산하는 단계; 및
z2 ← 을 계산하는 단계
를 포함하는 제곱근 계산 방법
|
8 |
8
유한확장체에서 제곱근을 계산하는 장치에 있어서,
미리 설정한 조건을 만족하는 원소, 홀수 및 정수를 계산하는 사전 계산부;
상기 홀수를 포함하는 제1 지수승 및 제2 지수승의 연산을 수행하는 주연산부; 및
상기 제1 지수승 및 제2 지수승의 연산을 토대로 생성된 값을 포함하고 있는 제곱근 값을 계산하는 후처리 연산부
를 포함하는 제곱근 계산 장치
|
9 |
9
제8항에 있어서,
상기 제1 지수승인 t는,
(p = ·t1 + 1, s는 정수, k, x, t1은 홀수임)로 표현되고,
상기 제2 지수승인 (t-1)/2는,
(A = , B = 임)로 표현되는 제곱근 계산 장치
|