Fiske, Michael2021-12-242021-12-242022-01-04978-0-9981331-5-7http://hdl.handle.net/10125/80251Malware plays a critical role in breaching computer systems. The computing behavior of a register machine program can be sabotaged, by making a very small change to the original, uninfected program. Stability has been studied extensively in dynamical systems and in engineering. Our primary contribution introduces a computing machine that is structurally stable to small changes made to its program instructions. Our procedures use quantum randomness to build unpredictable stable instructions. Our procedures can execute just before running a program so that the computing task can be performed with a different representation of its instructions during each run. Our procedures are inspired by the Red Queen hypothesis in biology: organisms evolve using robustness, unpredictablity and variability to hinder infection. Another contribution expands the mathematical notion of stability to a cryptographic model with an adversary, and explains why structurally stable machines can be resistant to malware sabotage.10 pagesengAttribution-NonCommercial-NoDerivatives 4.0 InternationalCybersecurity and Software Assurancehidemalwarequantum randomnessred queen hypothesisstabletext10.24251/HICSS.2022.909