Support base58 encoding for shamir shares

The increase in character space leads to a large reduction in length of Shamir Shares.

I added a unit test for this, but would love a thorough code review.