All practical software hardening schemes, as well as practical encryption schemes, e.g., AES, were not proven to be secure. One technique to enhance security is robust combiners. An algorithm C is a robust combiner for specication S, e.g., privacy, if for any two implementations X and Y , of a cryptographic scheme, the combined scheme C(X, Y ) satises S provided either X or Y satisfy S. We present the rst robust combiners for software hardening, specically for obfuscation [2], and for White-Box Remote Program Execution (WBRPE) [14]. WBRPE and obfuscators are software hardening techniques that are employed to protect execution of programs in remote, hostile environment. WBRPE provides a software only platform allowing secure execution of programs on untrusted, remote hosts, ensuring privacy of the program, and of the inputs to the program, as well as privacy and integrity of the result of the computation. Obfuscators protect the code (and secret data) of the program that is sent to ...