•Locality assumptions
–Single wire, t wires
–Separate sub-circuits
–Leak-free processor (Oblivious RAM [GO95])
–Leak-free memory (“only computation leaksinformation” [MR04]: leakage from CPU stateand memory accessed at that program step)
•“Simple leakgage”
–Sums and Hamming weights
–Low-complexity global functions
•Specific functionality (mainly crypto)