3 ms·
Where does the constant multiplier come from? Is it just bruteforced, or is there an idea behind it that I can’t see?
by mananaysiempre 1y ago
Where does the constant multiplier come from? Is it just bruteforced, or is there an idea behind it that I can’t see?
- tmyklebu 1y agoYeah, that was just a search. There are 2^32 multipliers; call them m. For a bit in m*x to be useful, it must be zero for 16 symbols and one for 16 symbols. Call those bits "useful bits." Try every multiplier; for each multiplier, compute all the useful bits (usually not many) and try all masks with 5 useful bits.
- mananaysiempre 1y ago> For a bit in m*x to be useful, it must be zero for 16 symbols and one for 16 symbols. Ahh brilliant, thanks!