home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / sci / math / 14424 < prev    next >
Encoding:
Text File  |  1992-11-05  |  1.3 KB  |  30 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!gumby!destroyer!wsu-cs!vela!phkahler
  3. From: phkahler@vela.acs.oakland.edu (KAHLER PAUL H.)
  4. Subject: Re: Trivial
  5. Message-ID: <1992Nov5.174553.437@vela.acs.oakland.edu>
  6. Organization: Oakland University, Rochester MI.
  7. Date: Thu, 5 Nov 1992 17:45:53 GMT
  8. Lines: 20
  9.  
  10. I am the one who posted the original question X^2 == Y mod N.
  11. We can stop yelling at bob for saying it is trivial now, but thanks
  12. for defending me. As for bob, I would expect a little arrogance from
  13. him. After all, he is fairly well known (I have seen many references
  14. to his work) and with a reputation, you just can't help it :-)
  15.  
  16.     To Bob: No I'm not using a STUPID method to find X when N is prime.
  17. And my problem is NOT trivial, because I don't have the factors of N!
  18.  
  19.    What I am really trying to do is factor N. I realized that I could do
  20. this quickly if I could take square roots mod N. I found out how to do
  21. it if N is prime, so I thought maybe.... I should have thought that if
  22. anyone knew how to solve this without knowing the factors of N then the
  23. factoring problem would have been solved already (the connection is
  24. obvious, but I havent seen it stated explicitly). For this I am a fool.
  25.  
  26. Thanks to all those who responded. I should have been more specific.
  27. I'll go crawl back in my hole now. :-)
  28.  
  29. Paul
  30.