gpg 1.0.3-2 (including rsa in the binary) is needed.