Отправлено anvolk 11 февраля 2004 г. 16:16 В ответ на: Это все вероятностные алгоритмы. Тест Миллера не дает 100% ответа. отправлено SM 11 февраля 2004 г. 15:00

• Кстати, недавно в новостях было... — 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, пустое)