Homomorphic Evaluation of the AES Circuit
The authors describe a working implementation of leveled homomorphic encryption (without bootstrapping) that can evaluate the AES-128 circuit. Their current implementation takes about a week to evaluate an entire AES encryption operation, using NTL (over GMP) as their underlying software platform, and running on a large-memory machine. Using SIMD techniques, they can process close to 100 blocks in each evaluation, yielding an amortized rate of roughly 2 hours per block. For this implementation, they developed both AES-specific optimizations as well as several "Generic" tools for FHE evaluation.