| 1 |
1
크기 순서로 배열된 타겟 난수열을 생성하는 단계;상기 타겟 난수열에 포함되는 미리 설정된 길이의 부분 난수열의 난수를, 미리 설정된 적어도 하나의 판별 소수로 나누어 나머지가 0 또는 1인 난수를 결정하는 단계;상기 판별 소수의 곱에 의해 결정되는 패턴 주기에 따라서, 상기 결정된 난수의 배열 패턴을, 상기 타겟 난수열에 적용하여, 나머지가 0 또는 1인 난수를 추가적으로 결정하는 단계; 및상기 배열 패턴이 적용된 난수열 및 상기 부분 난수열에서, 상기 나머지가 0 또는 1인 난수를 제외한 나머지 난수에 대해 미리 설정된 소수 판별 기법을 수행하여, 소수 또는 안전 소수를 결정하는 단계를 포함하는 소수 검사 방법
|
| 2 |
2
제 1항에 있어서,상기 나머지가 0 또는 1인 난수를 결정하는 단계는상기 부분 난수열의 난수를 제1판별 소수로 나누어 나머지가 0 또는 1인 제1난수를 결정하는 단계; 및상기 부분 난수열에서 상기 제1난수를 제외한 나머지 난수를 제2판별 소수로 나누어 나머지가 0 또는 1인 제2난수를 결정하는 단계를 포함하는 소수 검사 방법
|
| 3 |
3
제 1항에 있어서,상기 타겟 난수열을 생성하는 단계는자연수를 4로 나누어 나머지가 3인 난수로 이루어진 난수열을 생성하는소수 검사 방법
|
| 4 |
4
제 1항에 있어서,상기 나머지가 0 또는 1인 난수를 추가적으로 결정하는 단계는상기 배열 패턴을 상기 패턴 주기의 배수의 간격으로 상기 타겟 난수열에 적용하여, 상기 나머지가 0 또는 1인 난수를 추가적으로 결정하는소수 검사 방법
|
| 5 |
5
제 4항에 있어서,상기 나머지가 0 또는 1인 난수를 추가적으로 결정하는 단계는상기 부분 난수열의 길이에 대응되는 난수열에서, 상기 배열 패턴에서 상기 나머지가 0 또는 1인 난수의 위치에 대응되는 난수를 상기 나머지가 0 또는 1인 난수로 추가적으로 결정하는소수 검사 방법
|
| 6 |
6
제 1항에 있어서,상기 부분 난수열의 길이는상기 패턴 주기보다 짧은소수 검사 방법
|
| 7 |
7
제 1항에 있어서,하기 수학식을 이용하여, 상기 타겟 난수열에서 상기 소수 또는 안전 소수를 결정하는데 소요되는 시간(T)을 예측하는 단계를 더 포함하는 소수 검사 방법
|
| 8 |
8
크기 순서로 배열된 타겟 난수열을 생성하는 단계;상기 타겟 난수열의 난수를 제1판별 소수로 나누어 나머지가 0 또는 1인 제1난수를 결정하는 단계; 상기 타겟 난수열에서 상기 제1난수를 제외한 나머지 난수를 제2판별 소수로 나누어 나머지가 0 또는 1인 제2난수를 결정하는 단계; 및상기 타겟 난수열에서 상기 제1 및 제2난수를 제외한 나머지 난수에 대해, 미리 설정된 소수 판별 기법을 수행하여, 소수 또는 안전 소수를 결정하는 단계를 포함하는 소수 검사 방법
|
| 9 |
9
제 8항에 있어서,상기 타겟 난수열을 생성하는 단계는자연수를 4로 나누어 나머지가 3인 난수로 이루어진 난수열을 생성하는소수 검사 방법
|
| 10 |
10
크기 순서로 배열된 타겟 난수열을 생성하는 난수 생성부;상기 타겟 난수열에 포함되는 미리 설정된 길이의 부분 난수열의 난수를, 미리 설정된 적어도 하나의 판별 소수로 나누어 나머지가 0 또는 1인 난수를 결정하는 제1전처리부;상기 판별 소수의 곱에 의해 결정되는 패턴 주기에 따라서, 상기 결정된 난수의 배열 패턴을, 상기 타겟 난수열에 적용하여, 나머지가 0 또는 1인 난수를 추가적으로 결정하는 제2전처리부; 및상기 배열 패턴이 적용된 난수열 및 상기 부분 난수열에서, 상기 나머지가 0 또는 1인 난수를 제외한 나머지 난수에 대해 미리 설정된 소수 판별 기법을 수행하여, 소수 또는 안전 소수를 결정하는 소수 판별부를 포함하는 소수 검사 장치
|
