Китайські науковці зламали найскладніше криптографічне шифрування за допомогою квантового комп’ютера

Китайські науковці зі Шанхайського університету вперше використали квантовий комп’ютер для зламу RSA-шифрування з 22-бітним ключем. Для цього вони застосували квантовий комп’ютер D-Wave Advantage і змогли факторизувати (розкласти на прості множники) 22-бітне число, що лежить в основі алгоритму RSA. Хоча такі ключі вважаються надзвичайно слабкими й легко зламуються класичними обчисленнями, це наразі найбільший модуль, зламаний за допомогою квантового відпалу (quantum annealing).

Дотепер попередні експерименти обмежувалися ключами до 19 біт, а для промислових систем нині використовуються ключі розміром 2048 біт. Однак дослідження важливе, оскільки підтверджує масштабованість підходу: із вдосконаленням обладнання та методів квантові машини зможуть працювати із більшими ключами, ставлячи під загрозу сучасну криптографію.

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

Фахівці попереджають: хоча сучасні RSA-ключі залишаються безпечними, компаніям і державним органам варто вже готуватися до переходу на постквантові алгоритми захисту. Особливо це стосується організацій, що зберігають чутливі дані десятиліттями, — для них загроза стане актуальною найшвидше.