[obstinate]

Presumably a secure implementation would just batch up evaluations into groups of ten or a hundred. You could make something like this work.