Секрет Google о квантовой уязвимости биткоина раскрытНапомним, что 2 месяца назад Google
опубликовали работу о взломе криптографии биткоина через алгоритм Шора.
Сегодня в Х написал большой пост Джастин Дрейк, сотрудник и соавтор статьи Google, где он делится закулисьем этой большой истории, которая многих взволновала.
Джастин говорит, что в своей статье они скрыли ключевую оптимизацию за ZK-пруфом, а это первый случай академической цензуры с помощью ZK-пруфа в истории, что привело к эффекту Барбары Стрейзанд:
1. Вчера, французский исследователь André Schrottenloher независимо переоткрыл главное улучшение и выложил открытую статью на arXiv.
2. А Craig Gidney, ведущий эксперт Google по оптимизациям Шора, признался, что знал об этой оптимизации уже год, но держал в секрете из-за давления цензуры.
3. Запущен открытый челлендж ecdsa.fail, любой может присылать свои улучшения квантовой схемы. Верификация от Google автоматически проверяет результаты. За первые часы уже выбили +8–11 % лучше оригинала Google.
4. Параллельно вышла статья от стартапа Oratomic. Они взяли оптимизации Google и добавили свои, специфичные для нейтральных атомов и после заявили,
что для взлома secp256k1 достаточно всего 10 000 физических кубитов — это крайне мало по нынешним меркам.Кстати, Google открыл лабораторию нейтральных атомов.
По итогу соавтор Google Джастин Дрейк оценивает в 50% вероятность первого реального взлома криптографии до 2032 года, а 10% до 2030-го.
Паниковать рано, но действовать нужно сейчас. Лучшая дата для миграции на постквантовую криптографию - 2029 год, к такому сроку двигаются Google, Cloudflare и Ethereum Foundation. Ethereum активно работает над этим: переход на hash-based криптографию, leanVM и т.д.
Тут кстати речь Джастина по поводу нейтральных атомов. 
