End-to-End Encryption isn't the problem, it's that you can't intercept when needed (by the government only of course). Creating a secure intercept process would not be beyond Apple's capabilities.