# US 2015/0106872 A1 · Method of instruction location randomization (ilr) and related system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106872 A1
- Document ID: US20150106872A1
- Status: Published application
- Kind: A1
- Application number: 14/381,464
- Filed: 2013-02-27
- Published: 2015-04-16
- Earliest claimed: 2012-02-27
- Assignees: University of Virginia Patent Foundation
- Inventors: Jason D. Hiser; Anh Nguyen-Tuong; Michele Co; Jack W. Davidson
- Web page: https://patentgrep.com/patent/US20150106872A1

## CPC

- H04L 63/20: {for managing network security; network security policies in general (filtering policies H04L63/0227)}
- G06F 21/56: Computer malware detection or handling, e.g. anti-virus arrangements
- H04L 63/14: {for detecting or protecting against malicious traffic}
- H04L 63/1466: {Active attacks involving interception, injection, modification, spoofing of data unit addresses, e.g. hijacking, packet injection or TCP sequence number attacks}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and system for relocating executable instructions to arbitrary locations are disclosed. The instruction relocation may be arbitrary or random, and may operate on groups of instructions or individual instructions. Such relocation may be achieved through hardware or software, and may use a virtual machine, software dynamic translators, interpreters, or emulators. Instruction relocation may use or produce a specification governing how to relocate the desired instructions. Randomizing the location of instructions provides defenses against a variety of security attacks. The disclosed embodiments provide many advantages over other instruction relocation techniques, such as low runtime overhead, no required user interaction, applicability post-deployment, and the ability to operate on arbitrary executable programs.

## Claims

### Claim at position 1

-132. (canceled)

### Claim 133

A system for computer security, said system comprising:
an input module to receive blocks of instructions, said blocks of instructions being of an arbitrarily-selectable size;
a processor configured to define in a specification how to relocate said blocks of instructions to arbitrary locations; and
an output module configured to transmit said specification.

### Claim 134 (depends on 133)

The system of claim 133, further comprising a module for selecting the size of said blocks of instructions.

### Claim 135 (depends on 133)

The system of claim 133, further comprising memory.

### Claim 136 (depends on 133)

The system of claim 133, wherein said output module is a storage module, memory, network, or a display.

### Claim 137 (depends on 133)

The system of claim 133, wherein said processor is further configured to define the instruction execution sequence.

### Claim 138 (depends on 133)

The system of claim 133, wherein said input module receives one or more files.

### Claim 139 (depends on 133)

The system of claim 133, wherein said processor is further configured to scan said blocks of instructions to identify potential indirect branch targets.

### Claim 140 (depends on 139)

The system of claim 139, wherein said processor is further configured to define in said specification rules for relocating said potential indirect branch targets.

### Claim 141 (depends on 133)

The system of claim 133, wherein said processor is further to define in said specification rules for modifying call instructions such that relocated returns addresses are stored.

### Claim 142 (depends on 138)

The system of claim 138, wherein said processor is further configured to define in said specification how to transform said one or more files to include in said one or more files the relocation of said blocks of instructions to arbitrary locations in memory.

### Claim 143 (depends on 133)

The system of claim 133, wherein said processor is further configured to define in said specification how to define in a second specification how to add, modify, and/or remove blocks of instructions.

### Claim 144 (depends on 138)

The system of claim 138, wherein said processor is further configured to encode said one or more files with said specification.

### Claim at position 14

-164. (canceled)

### Claim 165

A system for computer security, said system comprising:
an input module to receive blocks of instructions, said blocks of instructions being of an arbitrarily-selectable size;
a processor configured to:
define in a specification how to relocate said blocks of instructions to arbitrary locations; and
relocate said blocks of instructions according to said specification; and
an output module to send said blocks of instructions to said arbitrary locations.

### Claim 166 (depends on 165)

The system of claim 165, further comprising a module for selecting the size of said blocks of instructions.

### Claim 167 (depends on 165)

The system of claim 165, further comprising a compiler, assembler, linker, or loader.

### Claim 168 (depends on 165)

The system of claim 165, wherein said processor is further configured to define in said specification how to add, modify, and/or remove said blocks of instructions.

### Claim 169 (depends on 165)

The system of claim 165, wherein said processor is further configured to define in said specification the locations of non-relocated instructions.

### Claim 170 (depends on 165)

The system of claim 165, wherein said processor is further configured to define the execution successors of each instruction in said blocks of instructions.

### Claim 171 (depends on 165)

The system of claim 165, further comprising one or more files.

### Claim 172 (depends on 165)

The system of claim 165, wherein said processor is further configured to scan said blocks of instructions to identify instructions which should not be relocated.

### Claim 173 (depends on 172)

The system of claim 172, wherein said processor is configured to further define in said specification rules for relocating said potential indirect branch targets.

### Claim 174 (depends on 165)

The system of claim 165, wherein said processor is further configured to scan said blocks of instructions to identify potential indirect branch targets.

### Claim 175 (depends on 174)

The system of claim 174, wherein said processor is further configured to define in said specification rules for relocating said potential indirect branch targets.

### Claim 176 (depends on 175)

The system of claim 175, wherein said processor is further configured to rewrite exception handling tables to contain the locations of said potential indirect branch targets.

### Claim 177 (depends on 165)

The system of claim 165, wherein said processor is further configured to define in said specification rules for modifying call instructions such that relocated return addresses are stored.

### Claim 178 (depends on 171)

The system of claim 171, wherein said processor is further configured to define in said specification how to transform said one or more files to include in said one or more files the relocation of said blocks of instructions to arbitrary locations.

### Claim 179 (depends on 171)

The system of claim 171, wherein said processor is further configured to define in said specification how to re-relocate said blocks of instructions at any time.

### Claim 180 (depends on 165)

The system of claim 165, wherein said process is further configured to define in said specification how to re-relocate a portion of said blocks of instructions at any time.

### Claim 181 (depends on 165)

The system of claim 165, further comprising a virtual machine.

### Claim 182 (depends on 181)

The system of claim 181, wherein said virtual machine is a per-process virtual machine.

### Claim 183 (depends on 181)

The system of claim 181, wherein said virtual machine prevents revealing of said relocated instruction locations.

### Claim 184 (depends on 181)

The system of claim 181, wherein said virtual machine is a system-level virtual machine.

### Claim 185 (depends on 165)

The system of claim 165, wherein said processor comprises an interpreter.

### Claim 186 (depends on 165)

The system of claim 165, wherein said processor comprises an execution-time compiler or optimizer.

### Claim 187 (depends on 165)

The system of claim 165, wherein said processor comprises a simulator.

### Claim 188 (depends on 165)

The system of claim 165, wherein said processor comprises an emulator.

### Claim 189 (depends on 165)

The system of claim 165, wherein said processor comprises a binary rewriter.

### Claim 190 (depends on 165)

The system of claim 165, wherein said processor can operate in parallel.

### Claim 191 (depends on 165)

The system of claim 165, wherein said processor is a hardware processor.

### Claim at position 42

-226. (canceled)

### Claim 227

A system for computer security, said system comprising:
an input module to receive one or more sets of instructions;
a processor configured to:
define in a specification how to relocate each instruction in said one or more sets of instructions to arbitrary locations; and
relocate said instructions to arbitrary locations according to said specification; and
an output module to send said instructions to said arbitrary locations.

### Claim at position 44

-386. (canceled)
