Reviewing sipa's old muhash fast modular inverse PR. It's way over my head, but it is fun. So far just learned about muhash. I don't think I'll understand why Bernstein's fast gcd algorithm works, but at the least I want some form of intuition for how we are using it.

Reply to this note

Please Login to reply.

Discussion

The documentation for it has been very consumable so far https://github.com/bitcoin-core/secp256k1/blob/master/doc/safegcd_implementation.md