支付宝有相应的工具来生成公钥的，所以不用担心公钥的生成问题，其实这类工具还是依赖于 openssl，有用过 git 的人肯定用 ssh-keygen 就类似这样的工具。

也可以用程序来生成，比如你用 ruby 去调 openssl 的库就好了，任何语言都可以搞定。

https://github.com/chloerei/alipay/blob/master/doc/rsa_key_cn.md