🔺 #Технологии Постковидный Постквантовый мир 2<b>.0 Мы обещали нашим читателям, что будем посматривать за квантовым миром, слишком уж мы заинтересовались постквантовой проблемой дешифрования существующих алгоритмов и последующей криптографией. И вот в России создан постквантовый алгоритм шифрования для защиты переписки… в мессенджерах. Ну почему в месседжерах? Ответ тут относительно очевиден: стабильные квантовые компьютеры появятся в нашей жизни не ранее чем лет через 10: к тому моменту электронная почта (которая, кстати, отметит уже свое 60-летие), скорее всего, перестанет существовать или будет использоваться исключительно во внутренних корпоративных коммуникациях (хотя и тут есть сомнения). Так вот, разработчики из Национального исследовательского ядерного университета «МИФИ» (страшно подумать, что там ещё такое делается) разработали протоколы для защиты групповых чатов в мессенджерах. Речь идёт об алгоритмах для шифрования, благодаря которым криптографические ключи постоянно обновляются и не позволяют мошенникам их использовать в случае перехвата или подбора. Эту разработку уже можно использовать в любых мессенджерах, если их вендоры в своих обновлениях применят соответствующие криптографические механизмы. Потребность в такого рода изменениях, конечно, есть - некоторые компании уже задумываются о переходе на постквантовую криптографию, например, компания Google уже перешла на неё во внутренних коммуникациях. Так в чём же, собственно, угроза? А всё дело в следующем. Не так давно была опубликована исследовательская работа, где авторы использовали квантовое ускорение для решения задачи поиска короткого вектора в решетке (SVP) небольшой размерности, в результате чего они сделали сенсационное заявление о том, что для факторизации числа требуется меньше кубитов, чем его длина, а также квантовые схемы меньшей глубины, чем считалось ранее. Применимость метода продемонстрировали на примере 48-битового числа RSA и 10-кубитного квантового компьютера. В итоге исследователи сделали вывод, что для факторизации 2048-битового числа достаточно 372 физических кубита, и это при том, что IBM уже анонсировала готовность 433-кубитового квантового процессора Osprey, т. е. переход в промышленную эксплуатацию и масштабирования технологии — лишь вопрос времени. То есть на расшифровку теперь будут уходить не десятилетия, а пару часов, так что ли? В общем, мы тоже не до конца всё поняли, но эксперты точно дело говорят. А значит, надо готовиться: хотя бы попробовать открыть учебник по программированию квантовых компьютеров. Но готовы ли мы к этому? Вроде ж только к #AI начали привыкать и тому, что он научился делать, а тут такое. Страшно подумать, чего мы добьёмся в симбиозе обеих технологий...