(KO) 본 발명은 소수를 생성하고 이를 암호화 애플리케이션에서 사용하기 위한 방법과 관련되며, 상기 방법은 a) 적어도 하나의 하드웨어 프로세서, 테스트 소수성 회로, 및 메모리 회로를 포함하는 프로세싱 시스템을 통해, 작은 크기 b = log(B) 비트를 갖는 적어도 하나의 이진수 베이스 B를 결정하고 각각의 결정된 베이스 B에 대해 B mod p = 1이도록 적어도 하나의 작은 소수 p를 결정하는 단계 ― i는 정수임 ― , b) 상기 하드웨어 프로세서를 통해, 소수 후보 Y를 선택하는 단계, c) 상기 하드웨어 프로세서를 통해, 결정된 이진수 베이스 중에서 선택된 베이스 B에서 선택된 소수 후보 Y를 분해하는 단계 : Y = ΣyB, d) 상기 하드웨어 프로세서를 통해, y = Σy이도록 선택된 베이스 B에대한 후보 Y로부터 나머지 y를 계산하는 단계, e) 상기 테스트 소수성 회로를 통해, 상기 계산된 나머지 y가 상기 선택된 베이스 B에 대해 결정된 작은 소수들 중에서 선택된 하나의 작은 소수 p에 의해 나눠 떨어지는지 여부를 테스트하는 단계, f) 상기 계산된 나머지 y가 상기 선택된 작은 소수에 의해 나눠 떨어지지 않는 동안, 상기 테스트 소수성 회로를 통해, 단계 e)에서 수행되는 테스트가 상기 계산된 나머지 y가 상기 선택된 베이스 B에 대해 상기 결정된 작은 소수들 중 하나에 의해 나눠 떨어짐을 보일 때까지, 상기 단계 e)를 반복하는 단계, g) 단계 e)에서 수행된 테스트가 상기 계산된 나머지 y가 상기 선택된 베이스 B에 대한 상기 결정된 작은 소수들 중 하나에 의해 나눠 떨어지지 않음을 보일 때, 상기 결정된 이진수 베이스 중 각각의 베이스 B에 대해 단계 c) 내지 f)를 반복하는 단계, h) 모든 결정된 베이스 B에 대해, 단계 e)에서 수행되는 테스트가 결정된 베이스에 대해 계산된 상기 나머지 y가 상기 결정된 베이스 B에 대한 상기 결정된 작은 소수 중 하나에 의해 나눠 떨어지지 않음을 보일 때, 상기 테스트 소수성 회로를 통해, 상기 후보 Y에 알려진 철저한 유망 소수 테스트(rigorous probable primality test)를 실행하고, 상기 알려진 철저한 유망 소수 테스트가 성공적일 때, 상기 메모리 회로에 소수 후보 Y를 저장하고, 암호화 프로세서를 통해, 상기 암호화 애플리케이션에서 상기 저장된 소수 후보 Y를 이용하는 단계를 포함한다.
2
i
i
P
P
P
j
i
PB
j
P
PB
PB
i
PB
PB
PB
PB
P
P
P
