Вчені зламали криптографічні алгоритми за допомогою квантового комп’ютера: SCMP

Повідомляється, що китайські дослідники стверджують, що успішно зламали алгоритми шифрування, які використовуються в банківській справі та криптовалюті, використовуючи квантовий комп’ютер.

Дослідники Шанхайського університету на чолі з Ван Чао стверджували, що вони використовували квантовий комп’ютер, виготовлений канадською компанією D-Wave Systems, щоб зламати алгоритми за допомогою квантового відпалу, який передбачає пошук найнижчого енергетичного стану, повідомляє South China Morning Post (SCMP) 11 жовтня..

Дослідники націлилися на алгоритми Present, Gift-64 і Rectangle — основу для структури мережі заміни-перестановки (SPN), яка підтримує розширені стандарти шифрування (AES), які широко використовуються для шифрування гаманців криптовалюти.

AES-256, зокрема, вважається одним із найбезпечніших доступних стандартів шифрування, але дослідники кажуть, що квантові комп’ютери незабаром можуть стати загрозою, і цей прорив може стати серйозною загрозою для давніх механізмів захисту паролем.

У документі Ван описується техніка квантового відпалу, яку вони використовували, як подібна до алгоритму штучного інтелекту, здатного оптимізувати рішення в глобальному масштабі.

Традиційні алгоритми досліджують кожен шлях, але квантове тунелювання передбачає проходження частинок крізь бар’єри, а не через них, що дозволяє квантовому комп’ютеру ефективніше знаходити найнижчу точку, обходячи перешкоди, які стандартні методи зазвичай важко відтворити.

«Це перший випадок, коли справжній квантовий комп’ютер представляє реальну та суттєву загрозу багатьом повномасштабним структурованим алгоритмам SPN, які використовуються сьогодні», — сказала команда Ванга.

Квантові обчислення були переломною точкою для індустрії криптовалют, якої давно боялися. Комп’ютери, здатні зламувати шифрування, можуть надавати злодіям доступ до коштів користувачів у великих обсягах і швидкими темпами.

Незважаючи на прогрес, дослідники кажуть, що обмеження все ще перешкоджатимуть повноцінному квантовому злому, принаймні на даний момент, через фактори навколишнього середовища, апаратні обмеження та складність розробки єдиного алгоритму атаки, здатного зламати кілька систем.

У той же час дослідники заявили, що атака на квантовий комп’ютер не виявила конкретних паролів, які використовувалися в перевірених алгоритмах;однак вони досягли більших успіхів, ніж було досягнуто раніше.

Вони відзначили, що подальші розробки можуть дати більш надійні квантові атаки в майбутньому та виявити потенційні нові вразливості в існуючих криптографічних системах.

Висновки були записані в рецензованій статті, опублікованій 30 вересня в академічному журналі Китайської комп’ютерної федерації (CCF) Chinese Journal of Computers.

За темою: які «надумані» сценарії все ж можуть призвести до 0 доларів США в ціні біткойна?

Співзасновник Ethereum Віталік Бутерін уже запропонував спосіб зменшити ризики квантових обчислень у майбутньому, пояснивши в публікації в березні X, що простий хардфорк може підірвати проблему.

Бутерін каже, що блокчейну доведеться провести хардфорк, і користувачам доведеться завантажити нове програмне забезпечення для гаманців, але мало хто втратить свої кошти.

Він також вважає, що інфраструктура, необхідна для реалізації хардфорка на блокчейні Ethereum, теоретично може «почати будуватися завтра».