Encrypt Early, Encrypt Often