argus98 (09.11.2017 12:24, просмотров: 122) ответил Evgeny_CD на Наконец до меня дошла фундаментальная уязвимость RSA. -
- не большой специалист, но .. многие системы основаны на вычислениях, где результат берется из остатка NmodM. Если N и M простые, то период, когда результаты начнут повторяться - будет максимальным. Хорошо описано в худ.книге Криптономикон (Нил Илья(252 знак., 09.11.2017 13:50)
- Попробую ещё раз - проблема простых чисел в том, что их надо сначала найти, а только потом использовать. Как находятся простые числа? Опять же с помощъю известных алгоритмов и ЭВМ. За конечное время можно отыскать конечное кол-во простых argus98(577 знак., 09.11.2017 15:19)
- Криптография с открытым ключом опирается на асимметрию прямой и обратной задач: найти два простых числа и перемножить довольно легко, а разложить результат на множители - опухнешь. Перестановки - это прекрасно, но где там асимметрия прямой и SciFi(16 знак., 09.11.2017 15:29)
- Сложить две таблицы перестановок - элементарно, а разделить - опухнешь в факториале. PS как я уже говорил - прежде, чем использовать, надо ещё найти эти самые простые числа, да ещё желательно такие, которые другие ещё не знают. А это уже не совсем argus98(20 знак., 09.11.2017 16:05 - 16:17)
- С этого момента поподробнее, пожалуйста. - SciFi(09.11.2017 16:07)
- О чём? О сложении таблиц? Ну например так: argus98(264 знак., 09.11.2017 16:25)
- С этого момента поподробнее, пожалуйста. - SciFi(09.11.2017 16:07)
- Сложить две таблицы перестановок - элементарно, а разделить - опухнешь в факториале. PS как я уже говорил - прежде, чем использовать, надо ещё найти эти самые простые числа, да ещё желательно такие, которые другие ещё не знают. А это уже не совсем argus98(20 знак., 09.11.2017 16:05 - 16:17)
- Криптография с открытым ключом опирается на асимметрию прямой и обратной задач: найти два простых числа и перемножить довольно легко, а разложить результат на множители - опухнешь. Перестановки - это прекрасно, но где там асимметрия прямой и SciFi(16 знак., 09.11.2017 15:29)
- Попробую ещё раз - проблема простых чисел в том, что их надо сначала найти, а только потом использовать. Как находятся простые числа? Опять же с помощъю известных алгоритмов и ЭВМ. За конечное время можно отыскать конечное кол-во простых argus98(577 знак., 09.11.2017 15:19)
- Простые числа были использованы полвека назад при изобретении криптографии с открытым ключом. Это очевидный кандидат. С тех пор придумали и другие варианты. Математики не дебилы, не надо им втюхивать перестановки и факториалы :-) - SciFi(09.11.2017 12:27)
- Криптография на эллиптических кривых - одна из таких схем -> - Evgeny_CD(09.11.2017 13:04, ссылка)
- Вообще-то перестановки и факториалы придумали тоже математики.. Или это какие-то неправильные математики??:) - argus98(09.11.2017 12:50)
- Предложите криптосистему, построенную на этих самых перестановках и факториалах, посрамите математиков. Или мсье стратег, а не тактик? :-) SciFi(488 знак., 09.11.2017 12:55, ссылка)
- не большой специалист, но .. многие системы основаны на вычислениях, где результат берется из остатка NmodM. Если N и M простые, то период, когда результаты начнут повторяться - будет максимальным. Хорошо описано в худ.книге Криптономикон (Нил Илья(252 знак., 09.11.2017 13:50)