home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5004 < prev    next >
Encoding:
Text File  |  1992-11-19  |  5.8 KB  |  97 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!ira.uka.de!math.fu-berlin.de!news.th-darmstadt.de!minnie!usenet
  3. From: pom@anke.imsd.uni-mainz.DE (Prof. Dr. Klaus Pommerening)
  4. Subject: unpredictable random generators (terminology)
  5. Message-ID: <CH28NFT@minnie.zdv.uni-mainz.de>
  6. Sender: usenet@minnie.zdv.uni-mainz.de (USENET News System)
  7. Nntp-Posting-Host: anke.imsd.uni-mainz.de
  8. Organization: Johannes Gutenberg Universitaet Mainz
  9. Date: Thu, 19 Nov 1992 09:47:48 GMT
  10. Lines: 85
  11.  
  12. In article <1992Nov12.171127.2162@ee.eng.ohio-state.edu>  
  13. butzerd@blanc.eng.ohio-state.edu (Dane C. Butzer) writes:
  14. > >Indeed, I personally avoid the
  15. > >word "random" in the sense you call "cryptographic randomness"; I tend to
  16. > >call it "unpredictable" as contrasted with "random" and mean  
  17. "algorithmically
  18. > >unpredictable" as opposed to "algorithmically random" since we are dealing 
  19. > >with pseudo-randomness in virtually every case where these ideas apply  
  20. anyway.
  21. > Good idea.  I'll do that from now on.  How about trying on a new acronym,
  22. > too: URNG for Unpredicatble Random Number Generator, to distinguish RNGs
  23. > that are designed for cryptography from the typical PRNGs?
  24.  
  25. In the literature there is a certain confusion as to how call this sort
  26. of (unpredictable) pseudo-random generators. Examples are:
  27.  - secure
  28.  - unpredictable
  29.  - cryptographically strong
  30.  - perfect
  31. I prefer the latter term, because it is so short, and, more
  32. important, the cryptographic strength implies that the generator
  33. passes all efficient statistical tests -- truly perfect, isn't it?
  34. Here is a small bibliography:
  35.  
  36. S. G. Akl, H. Meijer:                                                        
  37.    A fast pseudo random permutation generator with applications                 
  38.    to cryptology.                                                               
  39.    In CRYPTO '84, 269--275.                                                     
  40. W. Alexi, B. Chor, O. Goldreich, C. P. Schnorr:                              
  41.    RSA and Rabin functions: Certain parts are as hard as the whole.             
  42.    SIAM J. Comput. 17 (1988), 194--209.                                         
  43. L. Blum, M. Blum, M. Shub:                                                   
  44.    A simple unpredictable pseudo-random number generator.                       
  45.    SIAM J. Comput. 15 (1986), 364--383.                                         
  46. M. Blum, S. Micali:                                                          
  47.    How to generate cryptographically strong sequences of                        
  48.    pseudo-random bits.                                                          
  49.    SIAM J. Comput. 13 (1984), 850--864, =                                     
  50.    Proc. 23th IEEE Symp. on Foundations of Computer Science, 1982,              
  51.    112--117.                                                                    
  52. K. J. Edwards:                                                               
  53.    Perfect pseudorandom numbers.                                                
  54.    Bull. Inst. Math. Appl. 24 (1988), 80--81.                                   
  55. O. Goldreich, S. Goldwasser, S. Micali:                                      
  56.    On the cryptographic applications of random functions.                       
  57.    In CRYPTO '84, 276--288.                                                     
  58. E. Kranakis:                                                                 
  59.    Primality and Cryptography.                                           
  60.    Wiley-Teubner Series in Computer Science,                                    
  61.    Teubner, Stuttgart 1986                                                      
  62. H. Krawczyk:
  63.    How to predict congruential generators.
  64.    In: CRYPTO '89, 138--153.
  65. S. Micali, C. P. Schnorr:                                                    
  66.    Efficient, perfect random number generators.                                 
  67.    In CRYPTO '88.                                                           
  68. A. Shamir:                                                                   
  69.    On the generation of cryptographically strong pseudo-random                  
  70.    number sequences.                                                            
  71.    8th International Colloquium on Automata, Languages and                      
  72.    Programming.                                                                 
  73.    Lecture Notes in Computer Science 62,                                        
  74.    Springer-Verlag, Berlin usw. 1982, und                                       
  75.    ACM Trans. Comput. Systems 1 (1983), 38--44.                                 
  76. U. V. Vazirani, V. V. Vazirani:                                              
  77.    Efficient and secure pseudo-random number generation.                        
  78.    Proc. 25th IEEE Symp. on Foundations of Computer Science, 1984,              
  79.    458-463,                                                                     
  80.    and in CRYPTO '84, 193--202.                                                 
  81. A. C. Yao:                                                                   
  82.    Theory and applications of trapdoor functions.                               
  83.    Proc. 23th IEEE Symp. on Foundations of Computer Science, 1982,              
  84.    88--91.                                                                      
  85.  
  86. Note: CRYPTO 'xx is
  87.    Advances in Cryptology: Proceedings of CRYPTO 'nn.                      
  88.    Proceedings Univ. of California, Santa Barbara 19nn.                         
  89.    Lecture Notes in Computer Science xxx,                                       
  90.    Springer-Verlag, Berlin usw. 19xx.                                           
  91.  
  92. --
  93. Prof. Dr. Klaus Pommerening
  94. Institut fuer Medizinische Statistik und Dokumentation
  95. der Johannes-Gutenberg-Universitaet
  96. Obere Zahlbacher Strasse 69, W-6500 Mainz, Germany
  97.