I have done this in the past.

First, jeffa's answer for the splitting up is much better.

Second, CGI.pm has a nice urlencode function that I used to handle the "High" ascii characters of the resulting encrypted string.