Criptografia 3DES Java x Delphi

Galera, estou com o seguinte problema:

Aqui na empresa temos duas aplicações independentes que compartilham o mesmo banco de dados, uma mais antiga, desenvolvida em Delphi e a outra desenvolvida em Java.
Por algumas questões de segurança, estamos criptografando alguns dados antes de serem salvos no BD. Até então, esta criptografia estava sendo feita somente na aplicação Java, e funcionando corretamente. Porém, ao implementar a mesma funcionalidade no Delphi, as chaves geradas não batem entre si, e assim não consigo descriptografar um dado que foi criptografado pela aplicação em Java. e vice-versa.

Alguém já teve algum problema parecido com isso? Conseguiu resolver? Como?