Кубит — это базовая единица квантовой информации; сколько кубитов нам понадобится, чтобы взломать самую сильную криптографическую схему в 2023 году?
Содержание:
Группа китайских криптографов поделилась тезисом о том, как существующие квантовые компьютеры могут взломать Rivest-Shamir-Adleman (RSA), криптосистему с открытым ключом, используемую блокчейнами. Между тем, некоторые эксперты по криптовалюте скептически относятся к этой конструкции.
372 физических кубита достаточно, чтобы взломать RSA-2048
В конце декабря 2022 года коллектив исследователей из Чжэнчжоу, Ханчжоу и Пекина под руководством Бао Яня и Цзыци Тан поделился тезисом под названием Разложение целых чисел с сублинейными ресурсами на сверхпроводящем квантовом процессоре. Он описывает гораздо более ресурсоэффективный способ проверки криптографии RSA-2048, чем когда-либо прежде.
пришло время повернуть ваши ключи rsa pic.twitter.com/meHOdZYpBs
- бантег (@bantg) 4 января 2023
Ранее считалось, что потенциальному злоумышленнику потребуются миллионы физических кубитов, чтобы нарушить целостность вышеупомянутой схемы, что далеко за пределами текущих аппаратных возможностей квантовых компьютеров.
Вместо этого предлагаемый алгоритм может сносить барьеры, разлагая на множители целые числа до 48 бит с 10 сверхпроводящими кубитами, что является самым большим целым числом, учитываемым в квантовом устройстве.
В результате потенциальному злоумышленнику необходимо 372 физических кубита, чтобы взломать схему RSA-2048. Чтобы обеспечить контекст, устройство QuEra Computing, разработанное физиками из Гарварда и Массачусетского технологического института, имеет 256 кубитов, в то время как IBM Condor должен превысить отметку в 1,000 кубитов в 2023 году.
Ничего страшного, говорят эксперты
Однако большинство экспертов скептически отнеслись к новейшим докладам китайских ученых. Например, ветеран Ethereum (ETH) @dystopiabreaker (Suzuha) требования что исследование основано на широко критикуемой статье:
их метод основан на статье Шнорра «уничтожает RSA», опубликованной несколько лет назад, которая, как было показано, плохо работает с большими модулями. не ясно, преодолели ли они это ограничение или нет. я отношусь скептически, так же как и с бумагой шнорра, покажите свою работу
Другие эксперты добавили, что как только эта атака станет реальной, команды блокчейнов легко перейдут на более безопасные криптографические схемы.
Выдающийся ученый-компьютерщик Брюс Шнайер, преподаватель Гарвардской школы Кеннеди, заявил средствам массовой информации, что он не думал, что «это сломает RSA».
Источник: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts.