摘要 |
1つの特徴は、kビットを有する乱数シードSを生成することと、nビットを有する乱数RをシードSに基づいて生成することであって、kがnよりも小さい、生成することと、乱数Rが素数であるかどうかを決定することとを、繰り返して行うことによって素数を生成するための方法に関係する。ステップは、生成された乱数Rが素数であると決定されるまで繰り返され、その際、乱数Rを生成するために使用された乱数シードSがメモリ回路に記憶される。後で、記憶された乱数シードSは、メモリ回路から取り出され得、素数は、乱数シードSに基づいて再生成される。一例では、生成される乱数Rは、さらに、セキュアメモリ回路に記憶され得る秘密鍵kSに基づく。 |