Oded Goldreich Computer Science Department, Technion, Haifa 32000, Israel Abstract.
Software protection is one of the most important issues concerning computer practice.
There exist many heuristics and ad-hoc methods for protection, but the problem as a whole did not receive the theoretical treatment it deserves. A scheme that protects against duplication follows. Current cryptographic techniques can be applied to keep the contents of the memory unknow throughout the execution, but are not applicable to die problem of hiding the access pattern. Hiding the access pattern efficiently is the essence of our solution. Partially supported by a Weizmann Postdoctoral Fellowship, an IBM Postdoctoral Fellowship, and NSF Grant DCR-8509905.