Виталик опубликовал исследование "Частичной смешанной" криптографии: исследование технологий обфускации следующего поколения, которые могут стать основными примитивами новой криптографии

ChainCatcher сообщает, что соучредитель Ethereum Виталик Бутерин опубликовал новую статью «Obfuscation (Часть третья): Local Mixing», в которой подробно рассматривается исследуемая криптографическая техника обфускации — "локальное смешивание" (Local Mixing), и утверждает, что она может стать новым основным инструментом криптографии после эллиптических кривых, RSA и решеточной криптографии.

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

Технология локального смешивания включает в себя такие этапы, как обратимость (reversibility), усиление (hardening), смешивание (mixing), разделение (splitting), перекрестное перемещение (crossing walk) и "компонентализация" (gadgetization), добавляя случайные структуры в цепь, переставляя логические ворота и применяя нелинейные механизмы скрытия, что затрудняет злоумышленникам восстановление исходной вычислительной логики.

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

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