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

Constructing the Torc Driverless Security Case

At Torc, we’ve structured our security case on three foundational pillars: Engineer It to Be Secure, Function It to Be Secure, and the...

What’s DL+S? Unlocking the Huge Information Required to Develop Autonomous Vans

Breakthroughs in AI for autonomous driving don't occur in isolation. They occur when information, simulation, machine studying, infrastructure, and car testing work as...

Why I can’t wait to get right into a driverless automotive | Self-driving automobiles

Adrian Chiles (Driverless automobiles are taking us on a street to nowhere, 10 September) needs to know who requested for driverless automobiles. I...

Recent articles

More like this

LEAVE A REPLY

Please enter your comment!
Please enter your name here