입력된 난수가 홀수가 아니면 홀수로 수정하기 위한 초기 수정부;상기 초기 수정부에서 출력된 수에 대해 에라토스테네스의 체(Sieve of Eratosthenes, SoE) 알고리즘을 수행하기 위한 SoE부; 및상기 SoE부에서 출력된 수에 대해 밀러 라빈 소수 테스트(Miller Rabin Primality test) 알고리즘을 수행하여 소수를 판별하기 위한 밀러 라빈 소수 테스트부를 포함하는 소수 생성 장치.

청구항 1에 있어서, 상기 초기 수정부는 입력된 난수를 이진수로 전환하고 MSB(Most Significant Bit)와 LSB(Least Significant Bit)를 1로 수정하는 것을 특징으로 하는 소수 생성 장치.

소수 생성 장치에서의 소수 생성 방법에서, 입력된 난수가 홀수가 아니면 홀수로 수정하는 초기 수정 단계; 상기 초기 수정 단계에서 출력된 수에 대해 에라토스테네스의 체(Sieve of Eratosthenes, SoE) 알고리즘을 수행하는 SoE 단계; 및상기 SoE 단계에서 출력된 수에 대해 밀러 라빈 소수 테스트(Miller Rabin Primality test) 알고리즘을 수행하여 소수를 판별하는 밀러 라빈 소수 테스트 단계를 포함하는 소수 생성 방법.

청구항 3에 있어서, 상기 초기 수정 단계에서 입력된 난수를 이진수로 전환하고 MSB(Most Significant Bit)와 LSB(Least Significant Bit)를 1로 수정하는 것을 특징으로 하는 소수 생성 방법.