Регистрация Войти
Рейтинг:0
juanmf avatar Crypto

RSA Большой первоклассный выбор

флаг gb
juanmf

Является ли случайный выбор больших n-битных случайных чисел для проверки простоты операцией, чувствительной ко времени?

Если да, то будет ли интересным дополнением эвристика для ограничения пространства поиска (примерно в 5-10 раз) без пропуска какого-либо простого числа?

73
0 + 0
флаг cn
j.p.
Вы видели ответы на вопросы [Как я могу генерировать большие простые числа для RSA?] (https://crypto.stackexchange.com/q/71/142) и [Как генерируются простые числа для RSA?] (https: //crypto.stackexchange.com/q/1970/142)?
2
Ответить
AleksanderCH avatar
флаг nl
AleksanderCH
Отвечает ли это на ваш вопрос? [Как я могу генерировать большие простые числа для RSA?] (https://crypto.stackexchange.com/questions/71/how-can-i-generate-large-prime-numbers-for-rsa)
1
Ответить
juanmf avatar
флаг gb
juanmf
@j.p. Не совсем. Я знал, что есть случайный выбор нечетного числа, а затем тестирование. Я сомневаюсь, что эта часть процесса чувствительна ко времени, т. е. рассчитана ли она заранее или пользователь, если таковой имеется, должен ждать в режиме реального времени, пока RSA выдаст пару ключей. Последующий вопрос: если время зависит от времени, то был бы полезен лучший метод для выбора основных кандидатов?
0
Ответить
poncho avatar
флаг my
poncho
Является ли ваш метод по существу «быстро отклоняющим числа-кандидаты с небольшими коэффициентами?» Да, это дало бы вам примерно 5-10-кратное ускорение по сравнению с запуском Миллера-Рабина непосредственно над случайными нечетными числами, и да, мы уже знаем об этом.
2
Ответить
Рейтинг:0
SAI Peregrinus avatar Crypto
флаг si
SAI Peregrinus

Ключи RSA чаще всего используются для долгосрочной идентификации и аутентификации в течение 30 дней и более. Несколько сотен миллисекунд, необходимых для генерации ключа RSA, не имеют значения.

Для краткосрочного использования распространены схемы эллиптической кривой, такие как ECDH и EdDSA. Генерация их ключей занимает всего несколько микросекунд, что в тысячи раз быстрее, чем у RSA. Их также можно использовать для длительного использования. Таким образом, ускорение генерации ключей RSA не является особенно полезной задачей, особенно если достигается лишь небольшое (10-1000x) ускорение.

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.