Local Mixing Explored as a New Approach to Cryptographic Obfuscation

A New Paradigm in Cryptographic Obfuscation

The field of cryptographic obfuscation (iO) is exploring a third major family of protocols known as "local mixing." Unlike previous approaches that rely on complex mathematical problems such as elliptic curves or lattice-based assumptions, local mixing adopts a fundamentally different methodology. This new direction moves away from the structured mathematical problems that underpin much of traditional cryptography.

Drawing from Symmetric Cryptography

Local mixing draws inspiration from symmetric cryptography, specifically the design principles of encryption and hash functions. In symmetric cryptography, the focus is on creating pseudorandom functions that resist attacks, a tradition spanning fifty years. The objective of local mixing is to apply these established design tricks and properties to circuits, ensuring functionality is preserved while obscuring internal logic.

High-Risk Development with AI Potential

This approach is considered a significant risk, given the history of failed attempts in white-box cryptography. Proponents of local mixing hope that increased effort and smarter design, potentially accelerated by AI, could lead to a viable solution. The aim is to achieve maturity in a few years, similar to the decades it took for hash functions to stabilize, even if it means accepting higher overhead.

Functionality-Preserving Transformations

The core idea of local mixing involves taking a circuit composed of logic gates (e.g., XOR, AND, NOT) and applying a series of transformations. These transformations are designed to maintain the circuit's original functionality while progressively eliminating any ability to discern its internal workings. The name "local mixing" itself hints at the central concept behind these transformations.