A Cryptographically Stable Computing Machine

Fiske, Michael
Journal Title
Journal ISSN
Volume Title
Malware 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.
Cybersecurity and Software Assurance, hide, malware, quantum randomness, red queen hypothesis, stable
Access Rights
Email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.