Software protection using data structures

Details Software protection using data structures Software protection using data structures

2011-07-05

2011-07-05

LaForgia, Christian (Department: 2439)

Electrical computers and digital processing systems: support

Data processing protection using cryptography

By stored data protection

C713S100000, C707S781000, C707S797000, C711S100000

Reexamination Certificate

active

07975149

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.

REFERENCES:
patent: 5123045 (1992-06-01), Ostrovsky et al.
patent: 6185569 (2001-02-01), East et al.
patent: 6381605 (2002-04-01), Kothuri et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6505205 (2003-01-01), Kothuri et al.
patent: 7080257 (2006-07-01), Jakubowski et al.
patent: 7188340 (2007-03-01), Ostertag et al.
patent: 7210134 (2007-04-01), Langer
patent: 7447698 (2008-11-01), Schopp
patent: 7447912 (2008-11-01), Jakubowski et al.
patent: 2002/0062303 (2002-05-01), Fujihara et al.
patent: 2003/0073497 (2003-04-01), Nelson
patent: 2006/0136750 (2006-06-01), Jakubowski et al.
patent: 2007/0011427 (2007-01-01), Nelson
Agarwal, Pankaj K. et al. “Cache-Oblivious Data Structures for Orthogonal Range Searching.” Jun. 8-10, 2003. ACM. pp. 1-9.
Black, J.P. et al. “A Compendium of Robust Data Structures.” IEEE Proceedings of FTCS-25. 1996, pp. 127-129.
Micciancio, Daniele. Oblivious Data Structures: Applications to Cryptography. 1997. ACM. pp. 456-464.

Affiliated with

Also associated with

Rating

Software protection using data structures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Software protection using data structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Software protection using data structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2670429