1 |
1
상에서 차수가 인 삼항 기약 다항식 을 사용하며, 상기 의 해가 일 때, 유한체 상의 두 원소 , 의 곱셈을 수행하여 직렬 곱셈 결과값 를 생성하는 기반의 MSD first 디지트 직렬 곱셈 장치에 있어서,
루프 인덱스 가 일 때, 개의 디지트의 인덱스를 라 하면, 상기 의 계수 , , 상기 삼항 기약 다항식의 계수로부터 생성되는 , 및 상기 삼항 기약 다항식의 계수에 따라 생성되는 를 입력으로 하여 과 을 생성하고, 상기 를 이용하여 를 생성하는 초기값 생성부;
루프 인덱스 가 일 때, 상기 연산된 를 이용하여 제 1 치환 연산자 λj를 생성하고, 상기 연산된 를 이용하여 제 2 치환 연산자 δj를 생성하는 전처리 연산부;
상기 전처리 연산부에서 생성된 제 2 치환 연산자 δj, 상기 의 계수 , , 및 를 입력으로 하여 의 결과값 을 생성하는 곱셈부;
이전 루프의 MSD first 디지트 직렬 곱셈의 결과값 , 상기 제 1 치환 연산자 λj, 및 상기 곱셈부의 결과값을 입력으로 하여 덧셈 결과값을 생성하는 가산부; 및
상기 덧셈 결과값을 라이트 쉬프트하여 상기 가산부에 피드백하는 쉬프트 레지스터를 포함하는 기반의 MSD first 디지트 직렬 곱셈 장치
|
2 |
2
제 1 항에 있어서,
상기 초기값 생성부는
하기의 식 1에 따라 상기 를 이용하여 상기 를 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 장치
|
3 |
3
제 1 항에 있어서,
상기 초기값 생성부는
디지트 의 인덱스를 라 하면, 의 계수 , , 상기 삼항 기약 다항식의 계수로부터 생성되는 , 및 에 따라 연산되는 제 1 전처리 연산자 에 따라 하기의 식 2에 의해 과 을 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 장치
|
4 |
4
제 3 항에 있어서,
상기 전처리 연산부는
하기의 식 3에 의해 제 2 전처리 연산자 및 제 3 전처리 연산자 를 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 장치
|
5 |
5
제 4 항에 있어서,
상기 전처리 연산부는
하기의 식 4에 의해 상기 제 1 치환 연산자 λj 및 제 2 치환 연산자 δj를 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 장치
|
6 |
6
제 1 항에 있어서,
상기 가산부는
이전 루프의 MSD first 디지트 직렬 곱셈의 결과값 및 상기 의 계수 와 상기 의 곱에 의해 생성되는 중간 연산값 를 이용하여 하기의 식 5에 따라 덧셈 연산의 결과값을 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 장치
|
7 |
7
상에서 차수가 인 삼항 기약 다항식 을 사용하며, 상기 의 해가 일 때, 유한체 상의 두 원소 , 의 곱셈을 수행하여 직렬 곱셈 결과값 를 생성하는 기반의 MSD first 디지트 직렬 곱셈 방법에 있어서,
루프 인덱스 가 일 때, 개의 디지트의 인덱스를 라 하면, 상기 의 계수 , , 상기 삼항 기약 다항식의 계수로부터 생성되는 , 및 상기 삼항 기약 다항식의 계수에 따라 생성되는 를 입력으로 하여 과 을 생성하고, 상기 를 이용하여 를 생성하는 초기값 생성 단계;
루프 인덱스 가 일 때, 상기 연산된 를 이용하여 제 1 치환 연산자 λj를 생성하고, 상기 연산된 를 이용하여 제 2 치환 연산자 δj를 생성하는 전처리 연산 단계;
상기 전처리 연산 단계에서 생성된 제 2 치환 연산자 δj, 상기 의 계수 , , 및 를 입력으로 하여 의 결과값 을 생성하는 곱셈 결과값 생성 단계;
이전 루프의 MSD first 디지트 직렬 곱셈의 결과값 , 상기 제 1 치환 연산자 λj, 및 상기 곱셈 결과값 생성 단계의 결과값을 입력으로 하여 덧셈 결과값을 덧셈 결과값 생성 단계; 및
상기 덧셈 결과값을 라이트 쉬프트하여 상기 덧셈 결과값 생성 단계에 피드백하는 단계를 포함하는 기반의 MSD first 디지트 직렬 곱셈 방법
|
8 |
8
제 7 항에 있어서,
상기 초기값 생성 단계는
하기의 식 6에 따라 상기 를 이용하여 상기 를 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 방법
|
9 |
9
제 7 항에 있어서,
상기 초기값 생성 단계는
디지트 의 인덱스를 라 하면, 의 계수 , , 상기 삼항 기약 다항식의 계수로부터 생성되는 , 및 에 따라 연산되는 제 1 전처리 연산자 에 따라 하기의 식 7에 의해 과 을 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 방법
|
10 |
10
제 9 항에 있어서,
상기 전처리 연산 단계는
하기의 식 8에 의해 제 2 전처리 연산자 및 제 3 전처리 연산자 를 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 방법
|
11 |
11
제 10 항에 있어서,
상기 전처리 연산 단계는
하기의 식 9에 의해 상기 제 1 치환 연산자 λj 및 제 2 치환 연산자 δj를 생성하는 것을 특징으로 하는 기반의 MSD first 디지트 직렬 곱셈 방법
|
12 |
12
제 7 항 내지 제 11 항 중 어느 한 항의 방법을 컴퓨터에서 수행할 수 있드록 프로그램으로 기록된 기록 매체
|