Please use this identifier to cite or link to this item:

A Cryptographically Stable Computing Machine

File Size Format  
0738.pdf 395.07 kB Adobe PDF View/Open

Item Summary

Title:A Cryptographically Stable Computing Machine
Authors:Fiske, Michael
Keywords:Cybersecurity and Software Assurance
quantum randomness
red queen hypothesis
show 1 morestable
show less
Date Issued:04 Jan 2022
Abstract: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.
Pages/Duration:10 pages
Rights:Attribution-NonCommercial-NoDerivatives 4.0 International
Appears in Collections: Cybersecurity and Software Assurance

Please email if you need this content in ADA-compliant format.

This item is licensed under a Creative Commons License Creative Commons