История изменений
Исправление soomrack, (текущая версия) :
хм. ну в целом, да. Вероятность найти с первой попытки 1/1024, для критерия трех сигм получим вполне небольшое значение.
Вероятностная проверка на простату довольно быстрая, меньше O(n).
На сколько я помню, там всегда были вероятностные критерии. Если ложно положительное срабатывание, т.е. ты посчитал число простым, а оно не простое, то схема шифрования может привести к необратимому результату, т.е. невозможности расшифровки, для некоторых данных, это можно проверить на этапе шифрования (если эти твои данные такие удачные) и тогда все хорошо – ты выбираешь другую пару чисел, или факторизация чисел окажется существенно более простой, но тут уже можно прикинуть вероятность такого события и вероятность того, что она окажется настолько простой, что ее можно будет взломать, и исходя из этой вероятности работать.
PS: в коде коммент что тест Миллера-Рабина делается для вероятности 2^-256 ложноположительного срабатывания.
Исправление soomrack, :
хм. ну в целом, да. Вероятность найти с первой попытки 1/1024, для критерия трех сигм получим вполне небольшое значение.
Вероятностная проверка на простату довольно быстрая, меньше O(n).
На сколько я помню, там всегда были вероятностные критерии. Если ложно положительное срабатывание, т.е. ты посчитал число простым, а оно не простое, то схема шифрования может привести к необратимому результату, т.е. невозможности расшифровки, для некоторых данных, это можно проверить на этапе шифрования (если эти твои данные такие удачные) и тогда все хорошо – ты выбираешь другую пару чисел, или факторизация чисел окажется существенно более простой, но тут уже можно прикинуть вероятность такого события и вероятность того, что она окажется настолько простой, что ее можно будет взломать, и исходя из этой вероятности работать.
Исходная версия soomrack, :
хм. ну в целом, да. Вероятность найти с первой попытки 1/1024, для критерия трех сигм получим вполне небольшое значение.
Вероятностная проверка на простату довольно быстрая, меньше O(n).
На сколько я помню, там всегда были вероятностные критерии. Если ложно положительное срабатывание, т.е. ты посчитал число простым, а оно не простое, то схема шифрования может привести к необратимому результату, т.е. невозможности расшифровки, для некоторых данных, это можно проверить на этапе шифрования (если эти некоторые данные такие удачные) и тогда все хорошо – ты выбираешь другую пару чисел, или факторизация чисел окажется существенно более простой, но тут уже можно прикинуть вероятность такого события и вероятность того, что она окажется настолько простой, что ее можно будет взломать, и исходя из этой вероятности работать.