Yandex Metrika
0
2 репоста

Учёные полагают, что они создали первый практический криптографический алгоритм, который может защитить данные и коммуникации от квантовых компьютеров.

Однако другие эксперты в этой области по-прежнему настроены скептически, заявляя, что алгоритмы, поддерживаемые передовой лабораторией, финансируемой правительством США, имеют больше шансов на широкое использование.

Эксперты разделились во мнениях относительно первого «практического» алгоритма для защиты данных от квантовых компьютеров.
Учёные полагают, что они создали первый практический криптографический алгоритм, который может защитить данные и коммуникации от квантовых компьютеров. Изображение: d3sign via Getty Images

Инструменты криптографии, такие как сквозное шифрование WhatsApp, защищают данные (например, сообщения, передаваемые между двумя людьми) путём шифрования их в секретный код, который можно разблокировать только уникальным цифровым ключом. Если хакеры перехватят зашифрованное сообщение, они увидят лишь беспорядочную ерунду. Конечно, хакер может попытаться угадать криптографический ключ и расшифровать сообщение, но самому мощному суперкомпьютеру потребовались бы миллионы лет, чтобы перепробовать все возможные комбинации, которые эти машины выполняли бы по очереди.

С другой стороны, квантовые компьютеры могут выполнять несколько вычислений одновременно. Они пока ещё недостаточно мощны, чтобы взломать криптографию, но учёные планируют разработать куда более мощные машины, которые однажды смогут обойти этот важный уровень безопасности за считанные секунды.

Однако недавно исследователи сообщили о том, что им удалось разработать наиболее эффективное на сегодняшний день квантовобезопасное предложение, основанное на существующей технологии так называемой проверяемой случайной функции (ПСФ), которую они назвали «LaV». Своё исследование они описали в статье, которая ещё не прошла рецензирование и опубликована 14 ноября в Cryptology ePrint Archive, базе данных препринтов исследований в области криптологии.

ПСФ принимает серию входных данных, вычисляет их и выдаёт случайное число, случайность которого можно криптографически проверить. Обычно это дополнение к шифрованию, которое повышает безопасность цифровых платформ. Это важная часть протокола прозрачности ключей WhatsApp, а также некоторых блокчейн-систем.

Но LaV — это квантовобезопасная версия ПСФ. В отличие от своего предшественника, он теоретически может обеспечить сквозную безопасность от квантовых компьютеров, сказал ведущий исследователь Мухаммед Эсгин (Muhammed Esgin), преподаватель информационных технологий в Университете Монаша в Австралии.

«Наш алгоритм разработан так, чтобы противостоять теоретическим и практическим атакам даже со стороны крупномасштабных квантовых компьютеров (которые могут взломать сегодняшние классические криптографические алгоритмы), — сказал Эсгин Live Science в электронном письме. — Таким образом, он может защитить как от сегодняшних суперкомпьютеров, так и от мощных квантовых компьютеров завтрашнего дня.»

Сможет ли LaV изменить правила игры с точки зрения квантовой безопасности?

Доступ к LaV можно получить через платформу с открытым исходным кодом GitLab. Его создатели утверждают, что это практическое решение, в отличие от четырёх кандидатов, поддержанных Национальным институтом стандартов и технологий США (NIST), который уже много лет ищет протокол квантового шифрования. Однако некоторые эксперты с этим не согласны.

LaV, возможно, не лучшее решение надвигающейся квантовой угрозы, сказал Live Science Эдвард Паркер (Edward Parker), учёный-физик из RAND Corporation.

«Уже существует несколько алгоритмов квантовобезопасной криптографии», — сказал он, и NIST стандартизирует эти инструменты, «по сути давая этим четырём алгоритмам одобрение правительства США для широкого использования».

«Широко ожидается, что именно эти четыре алгоритма станут основой будущей квантово-безопасной криптографии, а не LaV или любой из десятков других предложенных квантовобезопасных алгоритмов, — добавил он. — Четыре алгоритма, выбранные NIST, прошли несколько лет очень тщательной проверки, и мы можем быть абсолютно уверены в том, что они действительно безопасны.»

Джонатан Кац (Jonathan Katz), учёный-компьютерщик из Института перспективных компьютерных исследований (UMIACS) Университета Мэриленда, также поддерживает усилия NIST.

«Сообщество криптографических исследователей работает над квантовобезопасными алгоритмами уже более двух десятилетий, а усилия NIST по стандартизации постквантовой криптографии начались в 2017 году», — рассказал он Live Science в электронном письме.

Паркер же добавил, что «конечно возможно, что LaV может быть несколько более эффективным, чем другие квантово-безопасные алгоритмы».

Влатко Ведрал (Vlatko Vedral), профессор квантовой информатики в Оксфордском университете, рассказал Live Science, что он подозревает, что LaV, возможно, не первый алгоритм такого типа, хотя он может быть первым, опубликованным публично.

«Индустрия становится всё ближе и ближе к созданию крупномасштабного квантового компьютера, и вполне естественно, что изучаются различные способы защиты от его негативного использования, — сказал Ведрал. — Создание и взлом кода всегда были частью гонки вооружений друг против друга.»

Заметили ошибку в тексте? Выделите её мышкой и нажмите Ctrl + Enter

Следите за нашими новостями:


Понравилось? Поделитесь с друзьями!

✏️ Сообщить об ошибке

Вы заметили ошибку в следующем тексте: