[gclist] Oblivious Memory reference sequences

[Henry G. Baker]

GC and cache people may be interested in the following article in the
May 1996 Journal of the ACM:

Goldreich, O., and Ostrovsky, R.  Software Protection and Simulation on
Oblivious RAM's.  JACM 43, 3 (May 1996), 431-473.

The idea is to take an arbitrary computation and to replace it by a
computation with a memory reference pattern that 'hides'/'masks' the
original memory reference pattern so that no information about the
program can be obtained from an examination of this pattern.

Enjoy!

-- 
Henry Baker
www/ftp directory:
ftp.netcom.com:/pub/hb/hbaker/home.html