Litterature reference - secp256k1 InverseCharacteristic (= Point.InverseOrder)

[Sajjon]

Where can I find a literature reference to the values:

    InverseN: (
        high: UInt256(1),
        low: UInt256([0, 1, 0x4551231950b75fc4, 0x402da1732fc9bec0])
    )

Thanks!

[hyugit]

Hi Sajjon,

First off, thank you for your support in my project. This issue is the one I can answer right now.

This is just the inverse of N presented in 512 bit integer.

It is used in Barrett's Fast Division algo in the UInt256 library: here

Huang

[Sajjon]

@hyugit Sorry for my noob question, but by "inverse of N" are you referring to the modular multiplicative inverse?

[hyugit]

@Sajjon sorry, my bad. actually.. this is (2^512)/N, a precomputed "approximation" to the inverse of the divisor, according to my source (2.4.1 Barrett's Algorithm). And this is indeed being used by UInt256 library's Barrett's Algorithm: here