As increasingly powerful software analysis and attack tools arise, we need increasingly potent software protections. We generate
an unlimited supply of obscuring transforms via mixed-mode computation over Boolean-arithmetic (mba) algebras corresponding to real-world functions and data. Such transforms resist reverse engineering with existing advanced
tools and create np-hard problems for the attacker. We discuss broad uses and concrete applications to aacs key hiding and software watermarking.