[an error occurred while processing this directive]
Это все вероятностные алгоритмы. Тест Миллера не дает 100% ответа.
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)
Отправлено
SM
11 февраля 2004 г. 15:00
В ответ на:
Как отличить составное число от простого
отправлено anvolk 11 февраля 2004 г. 14:51
Составить ответ
|||
Конференция
|||
Архив
Ответы
100% алгоритм найдёшь отличный от простого перебора - Нобилевская Премия (хотя по математике её не дают). Вероятностный единственный путь. Вероятность то ошибки мала. В спортлото легче выиграть.
—
anvolk
(11.02.2004 16:16,
пустое
)
Кстати, недавно в новостях было...
—
Oleg_0515
(11.02.2004 16:44,
пустое
,
ссылка
)
А что, и нам также нужно. SM пусть выложит число, а весь форум раскладывает его на множители.
—
shenon
(12.02.2004 10:17,
пустое
)
:) шутки - шутками, но anvolk прав: чем дольше алгоритм будет париться с проверкой постоты, тем больше уверенности, что хакеру потребуется указанный выше метод распределенных вычислений...
—
Oleg_0515
(12.02.2004 17:23,
пустое
)
Хе. А если я ключ сгенерю, и попаду в это спортлото? Потом могут и органы пообрывать ценные :)
—
SM
(11.02.2004 16:38,
пустое
)
100% быстрый алгоритм - крах криптографии основанной на простых числах. Надо смириться - мы живём в мире где правит её величиство СЛУЧАЙНОСТЬ:) суть проверок заключается в том чем меньше вы хотите ошибиться тем больше надо сделать проверок
—
anvolk
(11.02.2004 17:40,
пустое
)
Ну это я знаю. И тест Миллера знаю. Больше интересовали тесты Люка-Лемера и подобное что-нить...
—
SM
(11.02.2004 18:48,
пустое
)
Судьба такой, значит-)
—
ВН
(11.02.2004 17:20,
пустое
)
У меня в планах нету такой судьбы :)
—
SM
(11.02.2004 17:28,
пустое
)
Отправка ответа
Имя (обязательно):
Пароль:
E-mail:
Тема (обязательно):
Сообщение:
Ссылка на URL:
Название ссылки:
URL изображения:
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
|||
Без кадра
E-mail:
info@telesys.ru