One of the first major breakthroughs of computer science in the 21st century is a theoretical demonstration of Fully Homomorphic Encryption (FHE). FHE allows sensitive data to be encrypted such that arbitrary programs can be securely run over the encrypted data where the output, when decrypted, is equivalent to the result of running the original algorithm on the unencrypted data. FHE is ground-breaking in its ability for tactical information management, secure out-sourcing of information processing, secure information sharing and privacy-preserving analytics. FHE was not practical when it was discovered - it was several orders of magnitude too inefficient to be economically feasible. This talk will review our advances in FHE, from theory, implementation and application perspectives, with a focus on DoD-relevant applications.