512 битное число?
решето эратосфена
512 бит шагать по нему?
не понятен диапазон требуемый
512 бит и выше.
Неплохо шутишь
А число доказумо простое нужно? Если нет / не сказано, но задача из реальной жизни, то достаточно Рабина-Миллера на рандомных числах попрогонять
да, чето подумал немног и запахло np сложной задачей)
На практике реально его используют?
Мне надо ЭЦП на базе RSA сделать. И там стоит критерий для первых двух параметров - выбираются два больших простых числа(не менее 512 бит).
Бери Рабина-Миллера на рандомных числах
Буду смотреть в эту сторону.
А энтропию откуда будешь брать?
Хороший вопрос. Ну, логично, что мне не нужно нереально рандомное число.
Обсуждают сегодня