[terbooter]

Я применял XOR алгоритм для бинарных данных. Придумать свой не проблема, особенно для строчек.

То что зашифровано с помощью MD5 расшифровывать придется годами =)
Но с его помощью можно проверять правильность приватного ключа.
Слать дополнительный параметр, который есть MD5 от основных параметров плюс приватный ключ.
Таким образом отсекаются люди, которые пытаются подменить запросы (например, с помощью снифферов), но не знают приватного ключа