Announcement

Collapse
No announcement yet.

Blum-Blum-Shub Pseudo Random Number Generator

Collapse
X
  • Filter
  • Time
  • Show
Clear All
new posts

  • Blum-Blum-Shub Pseudo Random Number Generator

    Any C gurus around with a taste for crypto? Ive finally found some source code to the Blum-Blum-Shub PRNG, it's just 2,187 bytes in C code but still out of the grasp of my pathetic C-to-PB translating abilities
    If anyone could translate it to PB it'd be very much appreciated (and youll be eternally credited as the person to bring BBS to PB ) - Blum-Blum-Shug, although too new to say for sure, is generally considered the most secure PRNGs in existance at the moment and is regarded as cryptographically secure, having similar properties to RSA, yet the algorithm is surprisingly small for what it does.

    C source is here -
    http://www.wanet.com.au/~diamond/pbcrypto/blumshub.h
    http://www.wanet.com.au/~diamond/pbcrypto/blumshub.cpp

    More Blum-Shub-Shub information -
    http://www.google.com/search?hl=en&l...m+Blum+Shub%22
    [URL=http://www.baltimore.com/keytools/docs/crypto/j-docs/html/cryptojdevguide-10.1.1.html]http://www.baltimore.com/keytools/docs/crypto/j-docs/html/cryptojdevguide-10.1.1.html[/UR L]

    [Links updated - nice catch Torsten!]

    [This message has been edited by Wayne Diamond (edited July 31, 2002).]
    -

  • #2
    Wayne,

    please correct your links above to
    http://www.wanet.com.au/~diamond/pbcrypto/blumshub.h
    http://www.wanet.com.au/~diamond/pbcrypto/blumshub.cpp

    Regards,

    Torsten

    ------------------


    [This message has been edited by Torsten Rienow (edited July 31, 2002).]

    Comment


    • #3
      Wayne,

      BBS is indeed ridiculously simple, BUT, to use it for real world apps, you got to use huge integers.
      And you will need a huge integer math package...
      Once you got that, implementing BBS is very simple.
      Instead of focusing on the C-code I would suggest you look on the web for a description of BBS. Much more useful than this C-code.
      I don't have links on this pc, but I think the handbook of Applied Crypto has a good description:
      http://www.cacr.math.uwaterloo.ca/hac/

      Kind regards


      ------------------
      Eddy
      mailto:raimundo4u@yahoo.comraimundo4u@yahoo.com</A>
      Eddy

      Comment

      Working...
      X