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 open inquiry into Waymo self-driving automobile that struck youngster in California | Expertise

The US’s federal transportation regulator stated Thursday it had opened an investigation after a Waymo self-driving car struck a toddler close to an...

US robotaxis bear coaching for London’s quirks earlier than deliberate rollout this yr | London

American robotaxis as a consequence of be unleashed on London’s streets earlier than the tip of the yr have been quietly present process...

Nvidia CEO reveals new ‘reasoning’ AI tech for self-driving vehicles | Nvidia

The billionaire boss of the chipmaker Nvidia, Jensen Huang, has unveiled new AI know-how that he says will assist self-driving vehicles assume like...

Recent articles

More like this

LEAVE A REPLY

Please enter your comment!
Please enter your name here