Many encryption methods are standardized, as well as some data interchange formats.

For example you could use Cypher block chaining with a common standard such as AES, and encode the result with base64, or percent encoding for URLs. Crypt::CBC would be your first choice on the Perl side, and I'm sure that Java also has pretty solid libraries for that.