1 |
1
다항식 선택 단계, 시빙 단계, 행렬 연산 단계 및 제곱근 연산 단계로 구성된 인수분해 알고리즘에 따라 인수분해를 수행하는 소인수분해 연산 장치에 의해 수행되는 소수 복구 방법에 있어서,상기 시빙 단계에서, 소수를 나타내는 비트열 중 스레드에 저장되는 하위 비트열을 제외한 상위 비트열의 정보에 따라 복수의 스레드 중 어느 하나의 스레드에 상기 하위 비트를 분배하여 저장하고,상기 스레드별 식별정보를 기초로 저장되지 않은 상기 상위 비트열을 즉시 복구한 후, 미리 저장된 소수 복구 알고리즘을 이용하여 상기 하위 비트열 및 상기 상위 비트열을 제외한 나머지 비트열이 소수인지 여부를 판단하여 상기 하위 비트에 대응되는 소수를 복구하는, 스레드 정보를 이용한 소수 복구 방법
|
2 |
2
제1항에 있어서, 상기 상위 비트열의 정보에 따라 복수의 스레드에 상기 소수를 분배하여 저장하는 것은,상기 상위 비트열이 동일한 서로 다른 하위 비트열을 동일한 스레드에 저장하는 것인, 스레드 정보를 이용한 소수 복구 방법
|
3 |
3
제1항에 있어서, 상기 미리 저장된 소수 복구 알고리즘을 이용하여 상기 하위 비트열 및 상기 상위 비트열을 제외한 나머지 비트열이 소수인지 여부를 판단하는 것은,상기 소수를 구성하는 비트열 중 상기 하위 비트열 및 상기 상위 비트열을 제외한 나머지 비트열 중 어느 하나의 비트부터 1비트씩 더하여 소수인지 여부를 판단하는 것인, 스레드 정보를 이용한 소수 복구 방법
|
4 |
4
제1항에 있어서, 상기 소인수분해 연산 장치는,상기 스레드의 개수가 2n개인 경우, 상기 하위비트열의 다음 비트부터 n개의 비트열을 상기 상위 비트열로 설정하는, 스레드 정보를 이용한 소수 복구 방법
|
5 |
5
제1항에 있어서, 상기 소인수분해 연산 장치는,상기 소수를 나타내는 비트열 중 최하위 비트를 제외한 다음 비트부터 소정 개수만큼의 비트열을 상기 하위 비트열로 설정하는, 스레드 정보를 이용한 소수 복구 방법
|
6 |
6
제1항에 있어서,상기 시빙 단계에서, 상기 소수를 벡터로 표현하고 벡터 연산을 통해 상기 소수로 나누어지는 좌표점들을 검출하고, 복구된 소수에 의해 상기 좌표점이 나누어지는지 확인하는 것을 더 포함하는, 스레드 정보를 이용한 소수 복구 방법
|
7 |
7
제1항 내지 제6항 중 어느 하나의 항에 따른 스레드 정보를 이용한 소수 복구 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체
|
8 |
8
다항식 선택 단계, 시빙 단계, 행렬 연산 단계 및 제곱근 연산 단계로 구성된 인수분해 알고리즘에 따라 인수분해를 수행하는 소인수분해 연산 장치에 있어서,상기 시빙 단계에서, 소수를 나타내는 비트열 중 스레드에 저장되는 하위 비트열을 제외한 상위 비트열의 정보에 따라 복수의 스레드 중 어느 하나의 스레드에 상기 하위 비트를 분배하여 저장하는 소수 분배부; 및상기 스레드별 식별정보를 기초로 저장되지 않은 상기 상위 비트열을 즉시 복구한 후, 미리 저장된 소수 복구 알고리즘을 이용하여 상기 하위 비트열 및 상기 상위 비트열을 제외한 나머지 비트열이 소수인지 여부를 판단하여 상기 하위 비트에 대응되는 소수를 복구하는 소수 복구부를 포함하는, 소인수분해 연산 장치
|
9 |
9
제8항에 있어서, 상기 소수 분배부는,상기 상위 비트열이 동일한 서로 다른 하위 비트열을 동일한 스레드에 저장하는, 소인수분해 연산 장치
|
10 |
10
제8항에 있어서, 상기 소수 분배부는,상기 소수를 나타내는 비트열 중 최하위 비트를 제외한 다음 비트부터 소정 개수만큼의 비트열을 상기 하위 비트열로 설정하고, 상기 스레드의 개수가 2n개인 경우, 상기 하위비트열의 다음 비트부터 n개의 비트열을 상기 상위 비트열로 설정하는, 소인수분해 연산 장치
|
11 |
11
제8항에 있어서, 상기 소수 복구부는,상기 소수를 구성하는 비트열 중 상기 하위 비트열 및 상기 상위 비트열을 제외한 나머지 비트열 중 어느 하나의 비트부터 1비트씩 더하여 소수인지 여부를 판단하는, 소인수분해 연산 장치
|