асимметричный HMAC

проверка хэша, сгенерированного HMAC, требует, чтобы ключ был известен валидатору. Так что симметрично. Что такое подобное асимметричное решение, кроме SSL? так как я хочу, чтобы подпись была меньше, как хэш md5. и процедура генерации и проверки должна быть легкой. Я просматривал алгоритм подписи Рабина, но не смог найти ни реализации, ни псевдокода.