1 |
1
프로세서가 이진 확장 유한체 곱셈 연산을 수행하는 방법에 있어서,이진 확장 유한체 GP(2m)에서의 2개의 다항식 a(z)와 b(z)의 곱에 대해 다항식 기저(Polynominal basis) 곱셈 전개를 수행하여 로 정의되는 다항식을 산출하는 단계;상기 산출된 다항식에서의 각 항들에 대한 정보를 갖는 비트값들을 각 열로 매핑한 매핑 테이블을 생성하는 단계;상기 2개의 다항식 a(z)와 b(z)의 곱에 대해 다항식 기저 곱셈 전개를 수행하여 산출한 다항식을 상기 매핑 테이블을 참조하여 연산하는 코드를 생성하는 단계; 및상기 다항식을 연산하는 코드를 실행하여 상기 2개의 다항식 a(z)와 b(z)에 대해 이진 확장 유한체 곱셈 연산을 수행하는 단계를 포함하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
|
2 |
2
청구항 1에 있어서,상기 다항식을 산출하는 단계는,상기 2개의 다항식 a(z)와 b(z)의 곱에 대해 수학식 에 따른 다항식 기저 곱셈 전개를 수행하여, 인 상기 다항식을 산출하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
|
3 |
3
청구항 2에 있어서,상기 매핑 테이블을 생성하는 단계는,상기 다항식에서의 , , … , , 각각에 대한 정보를 갖는 비트값들을 각 열로 매핑한 매핑 테이블을 생성하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
|
4 |
4
청구항 3에 있어서,상기 매핑 테이블을 생성하는 단계는,상기 다항식에서의 , , … , , 각각에 대한 정보를 갖는 비트값들을 열의 개수가 2t개인 매핑 테이블의 각 열로 매핑하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
|
5 |
5
청구항 3에 있어서,상기 매핑 테이블을 생성하는 단계는,t의 값이 기설정된 정수값 r 보다 큰 경우, 상기 다항식에서의 , , … , , , 각각에 대한 정보를 갖는 비트값들을 각각 열의 개수가 2r개 이하인 복수의 매핑 테이블의 각 열로 매핑하는 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
|
6 |
6
청구항 5에 있어서,상기 기설정된 정수값 r은 8인 것을 특징으로 하는, 이진 확장 유한체 곱셈 연산을 수행하는 방법
|