Use Shamir's trick to accelerate signature verification

Verification is now ~2X faster. The algorithm was shamelessly ripped off
from plaprade/haskoin-crypto.

See #11.