Algorand лидирует в технологии квантовой защиты с разработкой Falcon

Фонд Альгоранд CTO Джон Вудс дал обновление о том, как проект возглавляет квантовые контрмеры для обеспечения более безопасной криптографической технологии.

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

В чем проблема с квантовыми вычислениями и блокчейном?

Квантовые вычисления — это разработка технологии, использующей квантовые принципы для обеспечения повышенной вычислительной мощности. Это возможно путем создания и управления квантовыми битами, также известными как кубиты.

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

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

Как Algorand решает проблему

In августа 2016, Национальный институт стандартов и технологий США (NIST) пригласил ведущих экспертов в этой области для разработки криптографических алгоритмов, устойчивых к квантовым атакам.

Криптографы и ученые со всего мира представили в качестве кандидатов более 50 различных алгоритмов. После почти 6 лет тщательного криптоанализа, проверки и тестирования было выбрано несколько алгоритмов…»

Одним из выбранных алгоритмов был Falcon, разработанный разработчиками Algorand Крейгом Джентри, Крисом Пейкертом и Винодом Вайкунтанатаном. Он основан на методике под названием «Люки для жестких решеток и новые криптографические конструкции".

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

Falcon использует более «строгий метод выбора действительной подписи» и не раскрывает информацию о ключе подписи.

Вудс сообщил, что Algorand планирует использовать подписи Falcon в нескольких приложениях, назвав «Государственные доказательства" В качестве примера. Эта технология относится к стандарту взаимодействия, регулирующему соединение между различными блокчейнами.

«Все цепочки Proof of Stake могут внедрять State Proofs, чтобы исключить доверие из уравнения между цепочками».

Недавние громкие взломы, в том числе мосты Nomad и Ronin, выдвинули на первый план поперечно-цепные мосты как уязвимое место для нападения.