Resolving all the handles can always be done by the Handle software via: http://hdl.handle.net/
The software needed to generate private/public key pairs and convert a binary key to the pem format can be found at: http://www.handle.net/download_hnr.html