home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / theory / 2482 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  1.2 KB
  1. Xref: sparky comp.theory:2482 sci.math:15273 sci.crypt:5054
  2. Newsgroups: comp.theory,sci.math,sci.crypt
  3. Path: sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Xenon.Stanford.EDU!fahn
  4. From: fahn@Xenon.Stanford.EDU (Paul Fahn)
  5. Subject: Re: Cryptography and P=NP
  6. Message-ID: <1992Nov20.053816.4128@CSD-NewsHost.Stanford.EDU>
  7. Sender: news@CSD-NewsHost.Stanford.EDU
  8. Organization: Computer Science Department, Stanford University.
  9. References: <1992Nov17.043640.5525@CSD-NewsHost.Stanford.EDU> <Nov.19.01.26.05.1992.11158@remus.rutgers.edu> <1992Nov20.000916.29325@CSD-NewsHost.Stanford.EDU>
  10. Date: Fri, 20 Nov 1992 05:38:16 GMT
  11. Lines: 19
  12.  
  13. In article <1992Nov20.000916.29325@CSD-NewsHost.Stanford.EDU> pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt) writes:
  14. >
  15. >
  16. >Are the following terms acceptable?
  17. >
  18. >
  19. >1.  I, Vaughan Pratt, agree that if P is not equal to NP then I will
  20. >pay you, Chris Long, $1000 on demand.  You agree that if P is equal to
  21. >NP then you will pay me $10,000 on demand.
  22. >
  23.  
  24. [ other terms of contract ]
  25.  
  26. >
  27.  
  28. And now for the important questions: what digital signature method shall 
  29. be used to bind the parties to the contract? What certifying authority
  30. shall be used to verify that the public keys used to sign actually belong
  31. to the individuals in question?
  32.