I'm using PHP to encrypt a string and Java to decrypt it on a remote server. To perform the encryption, I'm using the strategy that can be found here.
My problem is that the strings I encrypt are pretty small and very similar each other. Nevertheless, I'd like a high degree of randomness in the encrypted values.
Just to be clear, at current this is what happens:
$$encrypt(foo1) \rightarrow barA$$ $$encrypt(foo2) \rightarrow barB$$
While I'd like something like:
$$encrypt(foo1) \rightarrow b3SA$$ $$encrypt(foo2) \rightarrow 4FrB$$
How can I enhance the randomness of the encrypted values, by keeping the algorithm I'm already using?