Encriptar y desencritar entre dos pcs

Hola

quisiera haceros una pregunta, bueno varias. la primera es si esto que os explico es posible.
conozco el sistema de  claves publicas y privadas.

Seria posible que un pc me mandara via itnernet a un webservice mio un string codificado con su clave privada y yo tener su clave publica pra desencriptar?

conoceis algun ejemplo o tutorial hecho en java?

Gracias