🧩 Алгоритм Шора способен за секунды раскладывать большие числа на простые множители и решать задачу дискретного логарифма. На сложности этих двух задач основана значительная часть современной асимметричной криптографии (с открытым ключом): RSA, протокол Диффи — Хеллмана, ECDSA и подписи Шнорра. В новых карточках «Крипториума» разбираемся, как работает алгоритм Шора, почему он угрожает биткоину и что уже делают разработчики и регуляторы, чтобы подготовиться к «Q-Day». Новости | AI | YouTube
- 5
- 5
- 2
- 1
- 1
- 1