I don't know of a Perl module for this. I do, however, know of someone who put an OpenSSL-style C wrapper around some of the Windows CryptoAPI. See Openssl/Microsoft Crypto API Interface.

If you are industrious, you could use that code to work up a replacement for SSLeay.xs in the Net::SSLeay module. It's quite likely that you don't need all the functions that are defined in SSLeay.xs. If you can figure out the mininum set, it might not be too much work. If you do it, post something pack on PM to let us know. I would be interested in that.