home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15342 < prev    next >
Encoding:
Text File  |  1992-11-21  |  1.6 KB  |  39 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!well!well.sf.ca.us!avatarp
  3. From: avatarp@well.sf.ca.us (Peter Rothman)
  4. Subject: RSA Encryption
  5. Message-ID: <avatarp.722363576@well.sf.ca.us>
  6. Summary: Algorithms to rapidly find prime factors
  7. Keywords: cryptography, primes
  8. Sender: news@well.sf.ca.us
  9. Organization: Whole Earth 'Lectronic Link
  10. Date: Sat, 21 Nov 1992 16:32:56 GMT
  11. Lines: 26
  12.  
  13.  
  14. Although I am clearly not an expert on the subject, I believe the whole
  15. debate regarding P=NP and RSA encryption security maybe moot.  In a recent
  16. study I was messing around  with a pattern recognition algorithm and
  17. attempting to find hard test cases for this algorithm.  One we tried was
  18. predicting the digits of the next prime number.
  19.  
  20. Originally, I had supposed that algorithm would perform poorly on this  data
  21. set, but in fact we found that we were able to predict the digits of prime
  22. numbers with a success rate much greater than chance.  Although this work
  23. was not taken any  further, I suspect that similar techniques could be used
  24. to develop statistical algorithms which could make RSA useless.
  25.  
  26. In essence this type of algorithm would relax the problem of finding the key
  27. to the problem of "probably" finding the key.  In otherwords, the algorithm
  28. wouldn't be guaranteed to find any given key, but the probability of failure
  29. could be controlled.
  30.  
  31. Once again I am not a mathematician (although I do have a BS in math) and my
  32. idea maybe fatally flawed.  I welcome your comments...
  33.  
  34. Peter Rothman
  35. avatarp@well.sf.ca.us
  36.  
  37. "The squirming facts exceed the squamous mind, if one may say so.  And yet
  38. relation appears..."  Wallace Stevens
  39.