Месенджер Signal оновили так, щоб його не змогли зламати квантові комп'ютери

Signal оновили так, щоб його не змогли зламати квантові комп’ютер, повідомляється на сайті компанії.

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

Річ у тому, що квантові комп’ютери (КК), на відміну від «класичних», використовують одиницю виміру «кубіт» (замість бітів). Це означає, що поки ми не завершили обчислення, алгоритм може «досліджувати» всі можливі варіанти умов та розгалужень. Що дає змогу розв’язувати складні задачі оптимізації. Зокрема, проблему прихованих підгруп, яка лежить в основі багатьох криптографічних алгоритмів месенджерів.

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