Kyle Luecke

research / stream-cipher constraint propagation · v1.0.0

RC4 Causal Cones

Exact Z3/DFS state-recovery experiments on reduced-modulus RC4 (m ≤ 16) measuring lazy permutation revelation and causal-cone branching frontiers.

v1.0.0EXP1–EXP16 REPRODUCIBLE

Question

When inverting reduced-modulus RC4 keystream prefixes into internal permutation state, how much search-tree pruning comes from causal-cone dependency tracking versus generic SAT/SMT unit propagation?

Method

Sixteen self-contained Python + Z3 experiments (exp1–exp16) checking exact solution-set equivalence between custom lazy-revelation DFS solvers and Z3 bit-vector/integer encodings across moduli m ≤ 16, including held-out M9 and M12 transfer benchmarks.

Limits

All exact-recovery results apply to toy reduced-modulus permutations (m ≤ 16) used to study constraint-propagation scaling, not full 256-byte RC4.