cryptography – How does this area multiplication in libsecp256k1 work?

on

|

views

and

comments


I am libsecp256k1’s codebase, for studying causes (doubt I can contribute with something helpful there). Whereas wanting on the area implementation, the implementation of secp256k1_fe_mul_inner in each 10×26 and 5×52 is somewhat unusual to me. I do know some multiplication algorithms, like Karatsuba and Toom’s algorithms, however this one would not appear to be one in every of them, no less than I could not relate.
Wanting on the supply and git historical past, I solely see a reference to Peter Dettman, however I used to be unable to seek out any paper authored by him. Is that this algorithm impressed by a public paper? Any reference could be useful, as I am unable to comply with motive in regards to the code itself. I perceive what it’s doing, however I do not know precisely how.

Share this
Tags

Must-read

US investigates Waymo robotaxis over security round faculty buses | Waymo

The US’s primary transportation security regulator mentioned on Monday it had opened a preliminary investigation into about 2,000 Waymo self-driving automobiles after studies...

Driverless automobiles are coming to the UK – however the highway to autonomy has bumps forward | Self-driving automobiles

The age-old query from the again of the automotive feels simply as pertinent as a brand new period of autonomy threatens to daybreak:...

Heed warnings from Wolmar on robotaxis | Self-driving automobiles

In assessing the deserves of driverless taxis (Driverless taxis from Waymo will likely be on London’s roads subsequent yr, US agency proclaims, 15...

Recent articles

More like this

LEAVE A REPLY

Please enter your comment!
Please enter your name here