🧩 Алгоритм Шора способен за секунды раскладывать большие числа на простые множители и решать задачу дискретного логарифма.

На сложности этих двух задач основана значительная часть современной асимметричной криптографии (с открытым ключом): RSA, протокол Диффи — Хеллмана, ECDSA и подписи Шнорра.

В новых карточках «Крипториума» разбираемся, как работает алгоритм Шора, почему он угрожает биткоину и что уже делают разработчики и регуляторы, чтобы подготовиться к «Q-Day».

Новости | AI | YouTube