摘要 |
하나의 특징은, 반복적으로, k개 비트들을 갖는 난수 씨드 S를 생성하고, 이 씨드 S에 기초하여 n개 비트들을 갖는 난수 R를 생성하고 ―k는 n 미만임―, 그리고 난수 R가 소수인지의 여부를 결정함으로써, 소수를 생성하기 위한 방법에 관련된다. 생성되는 난수 R가 소수임이 결정될 때까지, 단계들은 반복되고, 생성되는 난수 R가 소수임이 결정될 때, 이 난수 R를 생성하는데 사용된 난수 씨드 S가 메모리 회로에 저장된다. 추후에, 저장된 난수 씨드 S는 메모리 회로로부터 리트리빙될 수 있고, 그리고 소수는 난수 씨드 S에 기초하여 재생성된다. 일 예에서, 생성된 난수 R은 추가로, 보안 메모리 회로에 저장될 수 있는 비밀 키 k에 기초한다. |