21 августа Виталик Бутерин, сооснователь Ethereum, опубликовал новую статью «Obfuscation (Часть третья): Local Mixing» («Офбускация (часть третья): локальное смешивание»), в которой подробно рассказал о направлении криптографической обфускации, находящемся в стадии изучения — «локальном смешивании» (Local Mixing). Он утверждает, что это может стать новым базовым криптографическим инструментом после эллиптических кривых, RSA и решеток.
Исследование Виталика по «локальному смешиванию» в криптографии: поиск технологий обфускации следующего поколения, или основного примитива для будущей криптографии
Виталик отметил, что существующие основные техники обфускации в значительной степени опираются на сложные математические допущения, но при этом нередко имеют крайне высокие вычислительные издержки. В то же время локальное смешивание использует совершенно другой подход: оно не зависит от эллиптических кривых, разложения больших целых или решеточных криптосистем, а заимствует опыт проектирования симметричных криптосистем и хэш-функций. Путем постоянного перемешивания, перестроения и сокрытия структуры схем оно устраняет утечку информации при сохранении неизменной функциональности. Технология локального смешивания в основном включает такие шаги, как обратимость (reversibility), усиление (hardening), смешивание (mixing), разбиение (splitting), переход по пересечению (crossing walk) и «компонентизация» (gadgetization). Эти шаги позволяют добавлять в схемы случайные структуры, заново упорядочивать логические элементы и применять нелинейные механизмы сокрытия, из-за чего атакующему становится сложно восстановить исходную логику вычислений.
Виталик подчеркнул, что эта технология все еще находится на ранней стадии: ее безопасность пока не прошла длительную проверку, и перед ней стоят вызовы, связанные со случайными атаками и линейным анализом. Однако он считает, что локальное смешивание представляет собой совершенно новый путь криптографических исследований, цель которого — создание более эффективных схем неизразличимой обфускации (iO). Если технологии локального смешивания удастся добиться прорыва, это может привести к появлению новых схем постквантового публичного ключа и ускорить развитие универсальной обфускации. На данный момент этой области все еще нужны годы криптографического анализа, а также оптимизаций и валидации, но исследования с помощью ИИ могут существенно ускорить процесс его зрелости.
Виталик также назвал обфускацию «последним рубежом» в криптографии, поскольку теоретически другие криптографические примитивы могут быть построены на основе обфускации и односторонних функций. При этом локальное смешивание не только может снизить стоимость традиционных схем обфускации, но и стать важным направлением для будущей криптографической инфраструктуры.
Исследование Виталика по «локальному смешиванию» в криптографии: поиск технологий обфускации следующего поколения, или основного примитива для будущей криптографии
Виталик отметил, что существующие основные техники обфускации в значительной степени опираются на сложные математические допущения, но при этом нередко имеют крайне высокие вычислительные издержки. В то же время локальное смешивание использует совершенно другой подход: оно не зависит от эллиптических кривых, разложения больших целых или решеточных криптосистем, а заимствует опыт проектирования симметричных криптосистем и хэш-функций. Путем постоянного перемешивания, перестроения и сокрытия структуры схем оно устраняет утечку информации при сохранении неизменной функциональности. Технология локального смешивания в основном включает такие шаги, как обратимость (reversibility), усиление (hardening), смешивание (mixing), разбиение (splitting), переход по пересечению (crossing walk) и «компонентизация» (gadgetization). Эти шаги позволяют добавлять в схемы случайные структуры, заново упорядочивать логические элементы и применять нелинейные механизмы сокрытия, из-за чего атакующему становится сложно восстановить исходную логику вычислений.
Виталик подчеркнул, что эта технология все еще находится на ранней стадии: ее безопасность пока не прошла длительную проверку, и перед ней стоят вызовы, связанные со случайными атаками и линейным анализом. Однако он считает, что локальное смешивание представляет собой совершенно новый путь криптографических исследований, цель которого — создание более эффективных схем неизразличимой обфускации (iO). Если технологии локального смешивания удастся добиться прорыва, это может привести к появлению новых схем постквантового публичного ключа и ускорить развитие универсальной обфускации. На данный момент этой области все еще нужны годы криптографического анализа, а также оптимизаций и валидации, но исследования с помощью ИИ могут существенно ускорить процесс его зрелости.
Виталик также назвал обфускацию «последним рубежом» в криптографии, поскольку теоретически другие криптографические примитивы могут быть построены на основе обфускации и односторонних функций. При этом локальное смешивание не только может снизить стоимость традиционных схем обфускации, но и стать важным направлением для будущей криптографической инфраструктуры.
