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 regulators launch investigation into self-driving Teslas after collection of crashes | Self-driving automobiles

US vehicle security regulators have opened an investigation into Tesla automobiles outfitted with its full self-driving know-how over traffic-safety violations after a collection...

Tesla debuts ‘inexpensive’ Mannequin Y and three in US that strike some as too costly | US information

Tesla rolled out “inexpensive” variations of its best-selling Mannequin Y SUV and its Mannequin 3 sedan, however the beginning costs of US$39,990 and...

‘Supply robots will occur’: Skype co-founder on his fast-growing enterprise Starship | Retail trade

City dwellers around the globe have lengthy been used to speedy supply of takeaway meals and, more and more, groceries. However what they...

Recent articles

More like this

LEAVE A REPLY

Please enter your comment!
Please enter your name here