4 ms·
When I see a question like this, I always type in obvious words like "carry propagation bug" into Google just to see if it's a lazy question or there's a failur
by nickpsecurity 11y ago
When I see a question like this, I always type in obvious words like "carry propagation bug" into Google just to see if it's a lazy question or there's a failure by INFOSEC authors on a topic. I was shocked that all I got was garbage about all kinds of CVE's and such with no clear explanation of the problem. Not clear in terms of someone searching for an article rather than bug report. Only one I saw in a few pages of Google was:
http://blog.skylable.com/2014/05/tweetnacl-carrybit-bug/ http://blog.skylable.com/2014/05/tweetnacl-carrybit-bug/
StackOverflow had nothing useful with that phrase. Weird. I tried Modular and Montgomery Multiplication as they're important key words that should give you an idea about potential carry issues. I found these decent descriptions in my short Googling:
https://en.wikipedia.org/wiki/Kochanski_multiplication https://en.wikipedia.org/wiki/Kochanski_multiplication
http://www.hackersdelight.org/MontgomeryMultiplication.pdf http://www.hackersdelight.org/MontgomeryMultiplication.pdf
Best I can do with little time and the flood of irrelevant results I saw. Maybe need a thorough write-up on these sorts of things that shows up in Google. At least I serendipitously found a great paper on statically detecting flaws in error propagation:
http://pages.cs.wisc.edu/~liblit/dissertations/crubio.pdf http://pages.cs.wisc.edu/~liblit/dissertations/crubio.pdf
So, thanks for asking even if not an intended benefit. :)