NotesNotes要点

• Local mixing obfuscation breaks circuit logic via reversibility, hardening, mixing, and gadgetization.
• Mixing includes generation mixing, splitting, and crossing walks to scramble gate/wire relations.
• Gadgetization uses nonlinear encodings to remove correlations with original circuit wires.
• The construction resists linear algebra, correlation, and random bit flip attacks.
• Obfuscating random circuits yields public-key encryption, extendable to general circuits.
• The approach is early-stage and heuristic, but introduces a novel cryptographic paradigm.

• 局部混合混淆通过可逆化、硬化、混合和 gadgetization 等步骤破坏电路内部逻辑
• 混合步骤包括代际混合、拆分和交叉行走，旨在打乱门与线路的关系
• gadgetization 使用非线性编码消除线路与原始电路的相关性
• 方案可抵御线性代数攻击、相关攻击和随机比特翻转攻击
• 随机电路的混淆可直接构造公钥加密，并有望扩展为一般电路混淆
• 作者承认方案仍处于早期阶段，依赖启发式安全，但引入了全新的密码学范式

• ローカルミキシング難読化は可逆化、硬化、ミキシング、ガジェット化で回路ロジックを破壊する
• ミキシングは世代混交、分割、交差ウォークを含みゲートと配線の関係を撹拌する
• ガジェット化は非線形符号化で元回路配線との相関を除去する
• 線形代数攻撃、相関攻撃、ランダムビット反転攻撃に耐える
• ランダム回路の難読化から公開鍵暗号が得られ、一般回路へ拡張可能
• 初期段階でヒューリスティックに依存するが、新しい暗号パラダイムを提示する