Qubit е основна единица за квантова информация; колко кюбита са ни необходими, за да разбием най-силната криптографска схема през 2023 г.?
Съдържание
Група китайски криптографи споделиха теза за това как съществуващите квантови компютри могат да пробият Rivest–Shamir–Adleman (RSA), криптосистема с публичен ключ, използвана от блокчейни. Междувременно някои експерти по криптовалута са скептични относно този дизайн.
372 физически кубита са достатъчни, за да пробият RSA-2048
В края на декември 2022 г. колектив от изследователи от Джънджоу, Ханджоу и Пекин, ръководен от Бао Ян и Зици Тан, сподели теза, наречена Факторизиране на цели числа със сублинейни ресурси на свръхпроводящ квантов процесор. Той описва много по-ефективен от ресурсите начин за оспорване на криптографията RSA-2048 от всякога.
време е да завъртите вашите RSA ключове веднага pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Януари 4, 2023
Преди това се смяташе, че потенциален нападател ще се нуждае от милиони физически кубити, за да наруши целостта на гореспоменатата схема, което е далеч отвъд настоящите хардуерни възможности на квантовите компютри.
Вместо това, предложеният алгоритъм може да събори бариерите чрез факторизиране на цели числа до 48 бита с 10 свръхпроводящи кубита, най-голямото цяло число, факторизирано на квантово устройство.
В резултат на това потенциален нападател се нуждае от 372 физически кубита, за да пробие схемата RSA-2048. За да осигури контекст, изчислителното устройство QuEra от физици от Харвард и MIT има 256 кубита, докато Condor на IBM е настроен да надхвърли границата от 1,000 кубита през 2023 г.
Без притеснения, казват експертите
Мнозинството от експертите обаче проявиха скептицизъм към най-новите доклади на китайските учени. Например, Ethereum (ETH) ветеран @dystopiabreaker (Suzuha) вземания че изследването се основава на широко критикуван документ:
техният метод разчита на документа на Schnorr за „унищожава RSA“ отпреди няколко години, за който е доказано, че не работи добре с по-големи модули. не е ясно дали са преодолели това ограничение или не. аз съм скептичен, точно както с хартията Schnorr, покажете работата си
Други експерти добавиха, че след като тази атака стане реална, блокчейн екипите лесно ще преминат към по-сигурни криптографски схеми.
Изтъкнатият компютърен учен Брус Шнайер, преподавател в Harvard's Kennedy School, каза на медиите, че не смята, че „това ще наруши RSA“.
Източник: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts