Replace base58 implementation, add new key tests