3 ms·
For Poly1305 you can use square-and-multiply to compute the exponentiation required for recombination, which has logarithmic cost, not linear. Are you sure a si
by CodesInChaos 4y ago
For Poly1305 you can use square-and-multiply to compute the exponentiation required for recombination, which has logarithmic cost, not linear. Are you sure a similar algorithm can't be applied to CRCs?
- AlotOfReading 4y agoSorry, I didn't phrase it well. It's also log(n) for CRCs via the same algorithm.