Какие будут последствия открытия быстрого алгоритма факторизации?

Question

[Иван]

Насколько мне известно в основе современного обмена данными (подтвержление банковских транзакций, ssh, эцп, банальная электронная почта) лежит криптография на основе невозможности быстро факторизовать большие числа, например rsa (поправьте если я не прав).
Если будет найден в ближайшие годы (месяцы/дни) алгоритм, позволяющий разлагать числа любой длины быстро (за время сравнимое с умножением, например, лишь в 10 раз медленнее), то какие будут последствия? Какой вред это принесет экономике? Или может этого вообще никто не заметит, а все сразу перейдут на другую криптографию (как быстро этот переход может произойти)?

Comments

[AVKor]

Не будет найден. Следовательно, и последствий никаких.

Answer 1

[15432]

Все системы, в которых безопасность базируется на алгоритмах типа RSA, окажутся скомпрометированы. Защищенный обмен данными по HTTPS, подпись обновлений программ и оборудования, ключи авторизации SSH.
Производители постараются как можно быстрее выкатить апдейты ПО, закрывающие образовавшиеся дыры в алгоритмах обновления и авторизации (используя, например, алгоритмы эллиптических кривых), но далеко не все произведут обновление, а некоторые устройства и вовсе невозможно будет обновить.
Если такой алгоритм действительно будет найден и будет выложен в открытый доступ, будет полный бардак в мире IT на ближайшие 5 лет