3

I want to implement a CSPRNG for a stream cipher. I've tried implementing the BBS, but I've heard that it needs very big seeds to be secure.

Is there a function in some library for Python 3 that adds a pseudo-random number generator that is secure and gives same outputs for every seed?

migrated from crypto.stackexchange.com Nov 27 '15 at 9:29

This question came from our site for software developers, mathematicians and others interested in cryptography.

  • However, you can implement a PRNG (or a stream cipher even more easily) using the secure hashes in hashlib. There are also plans to add a CSPRNG to the standard library in 3.6 IIRC. – otus Nov 26 '15 at 19:46
1

What you are looking for is really a DRBG (deterministic random bit generator) rather than a CSPRNG, as the latter need not be reproducible or even carry observable state. DRBG's are defined to take a seed and return a stream of cryptographically secure bits based on that seed (that is, DRBG's are technically a subset of all CSPRNG's, but when people say CSPRNG they generally mean the "entropy pool" kind of nondeterministic designs).

There is nothing inside Python itself for this, as the only source of cryptographically secure bytes that Python provides is ultimately the OS's own nondeterministic generator which does not meet your needs.

You could use PyCrypto cryptographic primitives to implement a known good DRBG such as HMAC-DRBG. There is also this Github repo which implements HMAC-SHA512-DRBG with test vectors. There might also be Python bindings to crypto libraries like SSL which may provide a DRBG ready for use (though I don't know if OpenSSL's cryptographic layer provides such a thing).

  • HMAC is in the standard libraries, so no need to use PyCrypto. – otus Nov 26 '15 at 19:51
  • @otus Good point, you can do it out of the box if you only need hash function or HMAC primitives for your construction. As soon as you need any kind of encryption scheme though you're out of luck! – Thomas Nov 27 '15 at 4:09
0

I have a Python code implementing a PRBG based on RSA, available at http://s13.zetaboards.com/Crypto/topic/7234475/1/ Hope that it could be of some use to you in one sense or the other.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy