Author jdemeyer
Recipients eric.smith, jdemeyer, mark.dickinson, rhettinger, sir-sigurd, tim.peters
Date 2018-09-22.07:36:42
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1537601802.6.0.956365154283.issue34751@psf.upfronthosting.co.za>
In-reply-to
Content
> I don't know that primes are important here, but neither do I know that they're _not_ important here.

Hashes are effectively computed modulo 2**N. "Primes" are meaningless in that setting (except for the prime 2 which does have a meaning). For example, 1000003 is prime but 1000003 + 2**64 is not. But these represent the same number modulo 2**64. Also, multiplication by any odd number is a permutation modulo 2**N, so every odd number is invertible.
History
Date User Action Args
2018-09-22 07:36:42jdemeyersetrecipients: + jdemeyer, tim.peters, rhettinger, mark.dickinson, eric.smith, sir-sigurd
2018-09-22 07:36:42jdemeyersetmessageid: <1537601802.6.0.956365154283.issue34751@psf.upfronthosting.co.za>
2018-09-22 07:36:42jdemeyerlinkissue34751 messages
2018-09-22 07:36:42jdemeyercreate