Исправление
dikiy,
(текущая версия)
:
нет. просто теперь известно, что проверка простоты лежит в классе P :)
И как это поможет ломать ключи?
пока никак. Но это огромный шаг на пути к факторизации целых чисел за полиномиальное время (то есть в ближайшее время будет найден соотв. алгоритм). А значит и к ломанию всевозможных систем криптозащиты с двойным ключем (открытым и закрытым).
Исходная версия
dikiy,
:
нет. просто теперь известно, что проверка простоты лежит в классе P :)
И как это поможет ломать ключи?
пока никак. Но это огромный шаг на пути к факторизации целых чисел за полиномиальное время. А значит и к ломанию всевозможных систем криптозащиты с двойным ключем (открытым и закрытым).