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

Common Motors names new CEO of troubled self-driving subsidiary Cruise | GM

Common Motors on Tuesday named a veteran know-how government with roots within the online game business to steer its troubled robotaxi service Cruise...

Meet Mercy and Anita – the African employees driving the AI revolution, for simply over a greenback an hour | Synthetic intelligence (AI)

Mercy craned ahead, took a deep breath and loaded one other process on her pc. One after one other, disturbing photographs and movies...

Tesla’s worth drops $60bn after traders fail to hail self-driving ‘Cybercab’ | Automotive business

Tesla shares fell practically 9% on Friday, wiping about $60bn (£45bn) from the corporate’s worth, after the long-awaited unveiling of its so-called robotaxi...

Recent articles

More like this

LEAVE A REPLY

Please enter your comment!
Please enter your name here