Can you name applications for CLMUL that are not CRC, GCM, hashing/rng, or Erasure Code? I'm trying to create a list of possible applications. #RISCV #Bitmanip #Followerpower cc @rygorous @geofflangdale @alt_kia @lemire @rrika9
-
-
I have another one. Afaik you can calculate the Number Theoretic Transform in GF2 using clmul. This gives you most of the goodies a FFT will, but without ever running into roundig Errors. You can use this for example to do fast bignum multiplications.
-
Do you have a reference for this? (Googled a bit but didn't find something that looks like that, maybe I just used the wrong search terms? I guess the fast bignum part refers to the Schoenhage-Strassen algorithm. But I can't seem to find anything specifically re NTT using CLMUL.)
- Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.