Is it possible to encrypt data in such a way that it cannot be decrypted with the key used to encrypt it but can be decrypted with another key
Yes.  Use public-key encryption: encrypt the data using the server's public key.  You should be able to fill in the details from there.