| 1 |
1
GNFS(General Number Field Sieve) 방식에 따라 인수분해를 하는 인수분해 연산기에 포함되어 인수분해 하는 수(N)에서 1차 다항식(g(x))과 공통근을 갖는 2차 이상의 다항식(f(x))을 선택하는 다항식 선택 장치에서의 다항식 선택 방법에 있어서,상기 1차 다항식(g(x)) 및 상기 2차 이상의 다항식(f(x))의 계수들을 변수로 하는 방정식의 근을 산출하여 적어도 하나의 상기 2차 이상의 다항식(f(x))을 생성하는 다항식 생성 단계; 및생성한 상기 2차 이상의 다항식(f(x))의 lognorm 값에 따라 생성한 상기 2차 이상의 다항식(f(x)) 중 상기 GNFS 방식의 시빙 단계에 사용할 다항식을 선택하여 lognorm 값을 변형시키는 다항식 최적화 단계를 포함하는 다항식 선택 방법
|
| 2 |
2
제1항에 있어서,상기 다항식 생성 단계는,중국인의 나머지 정리(CRT: Chinese Remainder Theorem)를 적용하여 상기 1차 다항식(g(x)) 및 상기 2차 이상의 다항식(f(x))의 계수들을 변수로 하는 방정식의 근을 산출하는 단계를 포함하는 다항식 선택 방법
|
| 3 |
3
제1항에 있어서,상기 다항식 최적화 단계는,생성한 상기 2차 이상의 다항식(f(x)) 중 lognorm 값이 작은 미리 설정된 개수의 다항식을 상기 GNFS 방식의 시빙 단계에 사용할 다항식으로 선택하는 단계를 포함하는 다항식 선택 방법
|
| 4 |
4
제3항에 있어서,상기 다항식 최적화 단계는,LLL(Lenstra-Lenstra-Lovasz) reduction 알고리즘을 이용하여 상기 GNFS 방식의 시빙 단계에 사용할 다항식의 lognorm 값을 변형시키는 단계를 포함하는 다항식 선택 방법
|
| 5 |
5
제4항에 있어서,상기 다항식 최적화 단계는,Minkoski's bound에 기반하여 상기 GNFS 방식의 시빙 단계에 사용할 각 다항식의 계수를 기저로 하여 생성되는 래티스(L)에서 0이 아닌 가장 작은 벡터를 찾아 상기 GNFS 방식의 시빙 단계에 사용할 각 다항식의 lognorm 값을 변형시키는 단계를 포함하는 다항식 선택 방법
|
| 6 |
6
제1항 내지 제5항 중 어느 하나의 항에 따른 다항식 선택 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
| 7 |
7
GNFS(General Number Field Sieve) 방식에 따라 인수분해를 하는 인수분해 연산기에 포함되어 인수분해 하는 수(N)에서 1차 다항식(g(x))과 공통근을 갖는 2차 이상의 다항식(f(x))을 선택하는 다항식 선택 장치에 있어서,상기 1차 다항식(g(x)) 및 상기 2차 이상의 다항식(f(x))의 계수들을 변수로 하는 방정식의 근을 산출하여 적어도 하나의 상기 2차 이상의 다항식(f(x))을 생성하는 다항식 생성부; 및생성한 상기 2차 이상의 다항식(f(x))의 lognorm 값에 따라 생성한 상기 2차 이상의 다항식(f(x)) 중 상기 GNFS 방식의 시빙 단계에 사용할 다항식을 선택하여 lognorm 값을 변형시키는 다항식 최적화부를 포함하는 다항식 선택 장치
|
| 8 |
8
제7항에 있어서,상기 다항식 생성부는,중국인의 나머지 정리(CRT: Chinese Remainder Theorem)를 적용하여 상기 1차 다항식(g(x)) 및 상기 2차 이상의 다항식(f(x))의 계수들을 변수로 하는 방정식의 근을 산출하는 다항식 선택 장치
|
| 9 |
9
제7항에 있어서,상기 다항식 최적화부는,생성한 상기 2차 이상의 다항식(f(x)) 중 lognorm 값이 작은 미리 설정된 개수의 다항식을 상기 GNFS 방식의 시빙 단계에 사용할 다항식으로 선택하는 다항식 선택 장치
|
| 10 |
10
제9항에 있어서,상기 다항식 최적화부는,LLL(Lenstra-Lenstra-Lovasz) reduction 알고리즘을 이용하여 상기 GNFS 방식의 시빙 단계에 사용할 다항식의 lognorm 값을 변형시키는 다항식 선택 장치
|
| 11 |
11
제10항에 있어서,상기 다항식 최적화부는,Minkoski's bound에 기반하여 상기 GNFS 방식의 시빙 단계에 사용할 각 다항식의 계수를 기저로 하여 생성되는 래티스(L)에서 0이 아닌 가장 작은 벡터를 찾아 상기 GNFS 방식의 시빙 단계에 사용할 각 다항식의 lognorm 값을 변형시키는 다항식 선택 장치
|
| 12 |
12
제7항 내지 제11항 중 어느 하나의 항에 따른 다항식 선택 장치를 포함하는 GNFS(General Number Field Sieve) 방식의 인수분해 연산기
|
