home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7129 < prev    next >
Encoding:
Internet Message Format  |  1993-01-25  |  759 b 
  1. Path: sparky!uunet!spool.mu.edu!hri.com!ukma!jedwards
  2. From: jedwards@ms.uky.edu (Jonathan Edwards)
  3. Newsgroups: sci.crypt
  4. Subject: Is N a prime power?
  5. Message-ID: <C1Exs1.8uz@ms.uky.edu>
  6. Date: 25 Jan 93 14:04:48 GMT
  7. Organization: University Of Kentucky, Dept. of Math Sciences
  8. Lines: 7
  9.  
  10. I am reading an old paper by Tompa that describes Blum's protocol for
  11. flipping coins by telephone.  The first thing the verifier must do is
  12. verify that a very large (hundreds of digits) number has at least two
  13. distinct prime factors (i.e., that the number is not a prime power).
  14. Tompa gives no hint how to do this and I haven't been able to find anyone
  15. else who knows.  I'd very much appreciate it if someone could explain
  16. how it's done or point me to a paper somewhere...
  17.