3 ms·
Yep, the only downside for CRC being that the recombination involves some expensive multiplications that are proportional to the total input length.
by AlotOfReading 4y ago
Yep, the only downside for CRC being that the recombination involves some expensive multiplications that are proportional to the total input length.
- CodesInChaos 4y agoFor 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.