hmm...
do you really not want to use GPG?
It should be possible to call GPG from PHP, and then use it to directly do the crypto work.
Conversely there is SSL for use directly (assuming PHP was compiled with SSL support), but that probably doesnt qualify as "really simple implementation of public/private key cyrptography".