How can the data be sent in an encrypted manner that can then be useful without the server having a copy of the private keys used to encrypt the data itself?
However, the best techniques we have for doing so are many orders of magnitude slower than their un-encrypted counterparts, so it's not feasible today.
Are they actually using this in this intended federated learning plan? If so that's a truly major innovation.
Partially homomorphic encryption is different because it really only enables one of those two types of operations. For example, Pallier encryption has the property that Enc(A) + Enc(B) = Enc(A+B), but there's no way to go from Enc(A) and Enc(B) to Enc(A×B).