secure upload using public key

Hi,

i was provided with

  1. Server IP (Remote)
  2. Username and Password (worked when tested basic FTP)
  3. Their Public key (GnuPG v1.0.6)

They refuse when i upload using basic FTP and insists for encryption.

I have Solaris 10 and Linux in my environment.

How can i encrypt and upload files securely? It's OK even if it's a manual process. Once it works, i will later think on automating the transfer process.

Please advise.

TIA
Prvnrk