Некоторые математические методы, которые используются для генерации больших чисел:
- Линейный конгруэнтный метод. 13 В этом методе случайное число вычисляется по рекуррентной формуле, в которой используются модуль, множитель, приращение и начальное значение. 3
- Метод Фибоначчи с запаздываниями. 5
- Регистр сдвига с линейной обратной связью. 5
- Регистр сдвига с обобщённой обратной связью. 5
- «Вихрь Мерсенна». 5 Этот метод предложен в 1997 году Мацумото и Нисимурой. 5 Его достоинствами являются колоссальный период, равномерное распределение в 623 измерениях и быстрая генерация случайных чисел. 5
Также для генерации больших простых чисел может использоваться вероятностный тест простоты Миллера-Рабина. 4 Для этого генерируют абсолютно случайные нечётные числа и проверяют их на простоту. 4