Software protection using data structures
US7975149B2 · kind B2 · utility
0Cited by
10References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2006 |
| Grant date | Jul 5, 2011 |
| Priority date | — |
| Expiry date | Jun 16, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/556
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Software protection using data structures is described. In one implementation, an engine between the processor and the memory of a computing device encrypts and stores data and program variables in blocks of memory that correspond to nodes of a tree-like data structure. When accessed, the nodes of this search tree are rearranged according to various schemata to obscure memory access patterns from being detected by cache attacks or side-channel attacks. In one implementation, the data structure is a splay tree that self-rearranges upon access and increases efficiency while providing security.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.