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












