homepage

This issue tracker has been migrated to GitHub , and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author dbagnall
Recipients dbagnall, rhettinger, sturlamolden, vstinner
Date 2011年08月29日.00:03:11
SpamBayes Score 2.4047045e-05
Marked as misclassified No
Message-id <1314576192.34.0.549599238846.issue12754@psf.upfronthosting.co.za>
In-reply-to
Content
A bit more on the state size and period of the stream ciphers.
Chacha and Salsa use 64 bytes (512 bits) of state (vs ~2.5kB for MT19937).
Its counter is 64 bits, and its seed can be 320 bits (in cipher-speak, the seed is split between a 256 bit key and a 64 bit IV).
Each counter iteration produces 64 random bytes, or 8 doubles, so for any seed, you get a cycle of 2 ** 67, which would last in the order of 100 thousand years on current PCs.
Some of the other ciphers I looked at have smaller seeds and states, and some produce fewer bytes per iteration, but I don't think any of them will result in a cycle of smaller than 2 ** 64.
PS: Regarding the discussion of something like Random.getrandbytes(n): +1
History
Date User Action Args
2011年08月29日 00:03:12dbagnallsetrecipients: + dbagnall, rhettinger, vstinner, sturlamolden
2011年08月29日 00:03:12dbagnallsetmessageid: <1314576192.34.0.549599238846.issue12754@psf.upfronthosting.co.za>
2011年08月29日 00:03:11dbagnalllinkissue12754 messages
2011年08月29日 00:03:11dbagnallcreate

AltStyle によって変換されたページ (->オリジナル) /