home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5144 < prev    next >
Encoding:
Internet Message Format  |  1992-11-21  |  2.2 KB
  1. Path: sparky!uunet!cs.utexas.edu!torn!nott!cunews!revcan!cerianthus!uuisis!tanda!marc
  2. From: marc@tanda.isis.org (Marc Thibault)
  3. Newsgroups: sci.crypt
  4. Subject: Re: unpredictable random generators (terminology)
  5. Message-ID: <36441102DN5.61R@tanda.isis.org>
  6. Date: Fri, 20 Nov 92 12:14:02 EST
  7. References: <CH28NFT@minnie.zdv.uni-mainz.de>
  8. Reply-To: marc@tanda.isis.org
  9. Distribution: na
  10. Organization: Thibault & Friends
  11. Lines: 50
  12.  
  13. In article <CH28NFT@minnie.zdv.uni-mainz.de> 
  14. (Prof. Dr. Klaus Pommerening) writes: 
  15.       ....
  16. > In the literature there is a certain confusion as to how call this sort
  17. > of (unpredictable) pseudo-random generators. Examples are:
  18. >  - secure
  19. >  - unpredictable
  20. >  - cryptographically strong
  21. >  - perfect
  22. > I prefer the latter term, because it is so short, and, more
  23. > important, the cryptographic strength implies that the generator
  24. > passes all efficient statistical tests -- truly perfect, isn't it?
  25.  
  26.         This raises an interesting question: Given an unpredictable
  27.         number generator (never mind how), just how (statistically)
  28.         random does its output have to be to be cryptographically
  29.         strong? I'm thinking of something like Pickover's strange
  30.         attractor. There's a hazy pattern there, but it doesn't seem
  31.         that the pattern would be a useful analytic tool.
  32.  
  33.         For the record, Pickover's Strange Attractor:
  34.  
  35.         X' = sin(a*Y) - Z*cos(b*X)
  36.         Y' = Z*sin(c*X) - cos(d*Y)
  37.         Z' = e*sin(X)
  38.  
  39.                 a,b,c,d,e and the initial X,Y,Z are arbitrary values.
  40.  
  41.         I'm not suggesting that Pickover is an UNG, but offering it as
  42.         an example of a generator with a non-random, but interesting
  43.         distribution.
  44.  
  45.         Cheers,
  46.                 Marc
  47. ---
  48.  Marc Thibault        |  Consulting Systems Analyst  |  The PC: Colt '45
  49.  marc@tanda.isis.org  |  R.R.1, Oxford Mills,        |  of the information
  50.  CIS:71441,2226       |  Ontario, Canada  K0G 1S0    |   frontier
  51.  NC FreeNet: aa185    |                              |
  52.  
  53. -----BEGIN PGP PUBLIC KEY BLOCK-----
  54. Version: 2.0
  55.  
  56. mQBNAiqxYTkAAAECALfeHYp0yC80s1ScFvJSpj5eSCAO+hihtneFrrn+vuEcSavh
  57. AAUwpIUGyV2N8n+lFTPnnLc42Ms+c8PJUPYKVI8ABRG0I01hcmMgVGhpYmF1bHQg
  58. PG1hcmNAdGFuZGEuaXNpcy5vcmc+
  59. =HLnv
  60. -----END PGP PUBLIC KEY BLOCK-----
  61.  
  62.                 
  63.