Приехали.
Сравниваю две зеркальные по смыслу функции:

bool openssl_sign ( string data, string &signature, mixed priv_key_id [, int signature_alg] )
int openssl_verify ( string data, string signature, mixed pub_key_id )

То есть подписать что-нибудь с использование MD5 я могу, а проверить подпись - увы и ах. Ибо по умолчанию используется SHA1.
Говорила мне мама, кушай перловку...