PARMESAN: Parallel ARithMEticS over ENcrypted data