News for hackers. Stuff that matters.
Re:The keys to the keydom by pudquick on Sunday October 27, 2013 @09:22PM (#6624524)
I think it's shorthand English for saying:

Rather than doing n^2 comparisons (ie. every key individually GCD compared against every other key individually = (n keys)x(n-1 other keys) combinations), you can instead do n total GCD comparisons - every key GCD factored a single time against <large product of every other key> (which works out to (n keys)x(1 big product) GCD comparisons)

Re:The keys to the keydom by tunesmith on Sunday October 27, 2013 @09:39PM (#6624581)
Ah, I see - thanks to you and the others. I think I just didn't realize that each X was referring to an actual key.