[an error occurred while processing this directive]
Заблудился я вот в дебрях математических лесов... Мож выведет кто?
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)
|
Отправлено
SМ 11 февраля 2004 г. 01:04
|
|
|
|
Ау! Алекс Юстасу! Надо вот ключик для RSA сгенерить. Для этого надо нарыть число случайное, но при этом простое, длиной бит эдак 200, а то и 300. Причем ажно 2 штуки. Несложные тесты на проверку простоты числа могут дать ответ, что число либо составное, либо "а хрен его знает". Другие тесты, отвечающие на данный вопрос "чиста канкретна" требуют разложения на множители числа, на 1 меньшего проверяемого, для того, что-бы оценить, является ли оно порядком группы обратимых по модулю проверяемого числа чисел. Принцип проверки понятен от и до, но совершенно не ясно, как раскладывать на множители... Ведь на сложности разложения всё в RSA и держится. Или выбирать только из известных простых, порядки U(p) которых легко разложимы? Или что еще придумали на эту тему?
Составить ответ
|||
Конференция
|||
Архив
Ответы
- Кстати тебе нужны готовые ключи или нужно самому генерить их? если самому генерить то под какой железкой? — anvolk (12.02.2004 11:24, пустое)
- Как отличить составное число от простого — anvolk (11.02.2004 14:51, 4 байт, ссылка)
- Проблема имеет место быть... — Oleg_0515 (11.02.2004 14:10, 786 байт)
- Ну (+) — SM (11.02.2004 14:28, 121 байт)
- () — Fat Robot (11.02.2004 10:41, 6 байт, ссылка)
- Чем RSA хуже Д-Х .... — предполагающий (11.02.2004 02:47, 1093 байт)
- А CiteSeer не поможет? Хотя Вы, наверное, смотрели. — svf (11.02.2004 01:41, пустое, ссылка, картинка)
- А — svf (11.02.2004 01:39, пустое, ссылка, картинка)
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
|||
Без кадра
E-mail:
info@telesys.ru