I don't understand what kinds of analysis one can do. Following the old link, I downloaded the paper. It mentions in the abstract that it "allows one to evaluate circuits over encrypted data without being able to decrypt".

What are circuits in encryption parlance?