There are various ways to make a perl script a binary executable on a windoze PC (link to get you started). If you take advantage of one of those options, the person would not need to install perl, nor encryption software other than the one you provide.

-Scott