home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9613 < prev    next >
Encoding:
Text File  |  1992-07-28  |  1.4 KB  |  37 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!charyb!dan
  3. From: dan@kfw.COM (Dan Mick)
  4. Subject: Useful function with odd? properties
  5. Message-ID: <1992Jul29.022244.12542@kfw.COM>
  6. Reply-To: dan@kfw.com (Dan Mick)
  7. Organization: KFW Corporation, Newbury Park, CA
  8. Date: Wed, 29 Jul 92 02:22:44 GMT
  9. Lines: 26
  10.  
  11.  
  12. We need a function to generate serial numbers.  Useful properties
  13. of this function:
  14.  
  15. - It should provide a one-to-one mapping from positive integers in
  16.   [0, limit) to positive integers in [0, limit).
  17.  
  18. - It should not exhibit easily seen correlation to the input; for instance,
  19.   f(x) = x and f(x) = 2x MOD limit are not acceptable.
  20.  
  21. - It should be easy, or at least reasonably fast with average computer 
  22.   hardware, to determine x given f(x) (the inverse function).
  23.  
  24. I've thought of various hashing algorithms and encryption routines to try to
  25. use something I've already got, but I don't see that anything fits the 
  26. requirements very well.
  27.  
  28. Can anyone help?  Can anyone suggest a better newsgroup for this kind of
  29. request, or am I in the right pub here?
  30.  
  31.  
  32. *****************************************************************************
  33. *                                                                           *
  34. *   Please email responses to dan@kfw.com...I don't receive sci.math yet    *
  35. *                                                                           *
  36. *****************************************************************************
  37.