Provably secure virus detection
AssigneeThe Regents of the University of California
InventorsRichard J. Lipton, Rafail Ostrovsky, Vassilis Zikas
Life of this patent
Estimating the term…
Abstract
We present the first provably secure defense against software viruses. We hide a secret in the program code in a way that ensures that, as long as the system does not leak information about it, any injection of malware will destroy the secret with very′-high probability. Once the secret is destroyed, its destruction and therefore also the injection of malware will be quickly detected.
Claims21
A computer-implemented method for compiling an original program into a modified program that is resistant to virus injection, the original program stored as words in a computer memory, the method comprising:
- inserting a plurality of key shares for a key set at memory locations between the original program words, wherein the key set comprises one or more secret keys, and the key set is lost if any of the key shares are modified;
- and
- modifying the original program so that execution of the modified program produces a same result as execution of the original program;
- wherein virus injection into a contiguous block of words will modify at least one key share with high probability, and executing a challenge-response protocol based on the key set will verify whether any of the key shares has been modified.
21-40. (canceled)
Dependencies are inferred from the claim text.