Технологии, деньги и рынки — первымиНаписать в редакциюСтудия Dilami LabDilami Lab

Виталик Бутерин поддержал leanPCS для квантово-устойчивого Ethereum

Соучредитель Ethereum Виталик Бутерин поддержал предложение leanPCS, которое, по его словам, может ускорить переход сети к квантово-устойчивой криптографии. Оно предполагает объединение больших квантово-устойчивых подписей и доказательств в одно компактное доказательство.

Виталик Бутерин поддержал leanPCS для квантово-устойчивого Ethereum
Иллюстрация: decrypt.co

Главное в цифрах

  • Размер подписи: с 65 байт до 1–6 килобайт
  • Размер доказательства: с нескольких сотен байт до около 128 килобайт
  • Проверка SPHINCS- без изменения протокола: около 150 000 газа
  • Проверка ECDSA-подписи сейчас: около 3 000 газа

Сейчас подписи в аккаунтах Ethereum и Bitcoin основаны на эллиптических кривых, которые квантовые компьютеры в перспективе смогут взломать. Квантово-устойчивые замены заметно объёмнее: по словам Бутерина, подписи вырастут с 65 байт до 1–6 килобайт, а доказательства с нескольких сотен байт до около 128 килобайт. «Это неустойчиво для размещения в цепочке», написал он.

Бутерин в твиттере назвал такой объём непосильным для блокчейна и объяснил, как сеть может с ним справиться. Его ответом стал черновик EIP-8288, который он написал вместе с разработчиком Томасом Коратжером в июне.

Как работает EIP-8288

По схеме пользователи публикуют свои подписи и доказательства, а узлы сети многократно объединяют всё увиденное в одно STARK-доказательство, которое подтверждает корректность исходных данных. Такие агрегированные доказательства, в свою очередь, объединяются в одно «главное доказательство», которое проверяет всё содержимое блока. В цепочку попадают только короткие утверждения, а не полные подписи и доказательства.

Бутерин описал три варианта реализации в зависимости от того, что отправляют пользователи. Самый простой, leanSPHINCS, поддерживает только один тип квантово-устойчивой подписи на основе хеш-функций и ничего больше не умеет. Самый общий, leanSTARK, допускает любые схемы подписей и протоколы приватности, но сначала Ethereum придётся договориться о языке программирования для пользовательских программ, что, по словам Бутерина, станет первым большим случаем выхода за пределы EVM и, вероятно, займёт время.

Почему выбран leanPCS

Предпочтительным вариантом Бутерин назвал leanPCS. Он даёт ту же общность, что и leanSTARK, но, по его словам, может быть реализован очень быстро, поскольку требует гораздо меньше проектных решений. Затем leanSTARK можно добавить позже.

По оценке Бутерина, путь к «сингулярности криптографических доказательств» через EIP-8288 с leanPCS окажется заметно быстрее, чем ожидали многие. Для сравнения, по данным публикации на форуме Ethereum Research, квантово-устойчивая подпись SPHINCS- уже сейчас может проверяться в Ethereum примерно за 150 000 газа без изменения протокола, тогда как ECDSA-подпись стоит около 3 000 газа. При агрегации на уровне протокола проверка leanSPHINCS будет стоить около 3 000 газа.

Нашли ошибку или есть что добавить? Напишите редакции
Источник: decrypt.co
Холодный кошелёк
Такие новости первыми, в Telegram
Подписаться
0 новых новостей