Что такое алгоритм Шора? 🤔

💻 Алгоритм Шора – это квантовый алгоритм, который умеет взламывать криптографию, на которой держится интернет и блокчейны. Его придумал Питер Шор в 1994 году.

🔐 Вся современная криптография (RSA, ECDSA и т.д.) строится на одной идее – очень трудно разложить огромное число на простые множители. Для обычного компа эта задача занимает миллиарды лет. Поэтому мы считаем такие замки «неприступными».

⚡️ Алгоритм Шора меняет правила игры. Квантовый компьютер может проверить сразу все варианты одновременно (благодаря суперпозиции кубитов) и найти скрытый «ритм» числа. Как только этот ритм найден – замок открывается, и криптография ломается.

🗄 Представь сейф с кодом из сотен цифр.
– Обычный компьютер – это человек, который перебирает комбинации одну за другой. Вечно.
– Квантовый компьютер с алгоритмом Шора –видны все комбинации сразу. И ты сразу понимаешь какая правильная

⚠️ Проблема в том, что если появятся достаточно мощные квантовые компьютеры (несколько тысяч стабильных кубитов), то RSA, ECDSA и большая часть блокчейнов перестанут быть безопасными. Взлом займёт часы, а не тысячелетия. Поэтому сейчас идёт гонка за постквантовой криптографией.

@web3che | Обсудить | X | DM | #образовательный | 29/100