Несколько методов, которые можно использовать для генерации максимально больших чисел из ограниченного набора цифр:
- Алгоритм PRNG с большим состоянием. 1 Периодичность PRNG часто равна квадрату количества битов, поэтому для заполнения даже большого числа не требуется так много битов. 1
- Генерация с исключениями. 2 Для ограниченного диапазона целых чисел нужно создать массив чисел и выбрать из него случайное. 2 Для более больших наборов чисел можно создать и заполнить массив случайными целыми числами, отклоняя любое, которое уже было ранее сгенерировано. 2
- Использование одноразового блокнота. 3 Альтернативным решением является создание набора из большого количества случайных чисел и опубликование его в словаре. 3 Однако такие наборы обеспечивают ограниченный источник чисел и недостаточно безопасны, так как злоумышленник может получить копию словаря. 3
- Циклическое шифрование. 3 Происходит шифрование случайных чисел генератора с помощью различных секретных ключей, полученных на каждой стадии. 3 Счётчик с большим периодом N используется в качестве входа в шифрующее устройство. 3
Выбор метода зависит от конкретных требований и задач пользователя.