In this talk, we discuss the problem of outsourcing computations to untrusted servers in multiple settings (i.e., multiple clients, multiple servers). More precisely, we discuss three new cryptographic primitives, verifiable homomorphic secret sharing, homomorphic multi-key authenticators and homomorphic signcryption. The first two can be used when multiple clients want to outsource joint computations, while the third when both verifiability and proof of the data's authenticity need to be provided. We provide highlights on the proposed cryptographic constructions and discuss the main challenges that are overcome when we employ them.