home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6389 < prev    next >
Encoding:
Internet Message Format  |  1993-01-05  |  1.7 KB
  1. From: Stu@f729.n153.z1.ship.wimsey.bc.ca (Stu)
  2. Sender: UUCP@ship.wimsey.bc.ca
  3. Path: sparky!uunet!van-bc!ship!UUCP
  4. Newsgroups: sci.crypt
  5. Subject: Limits on the Use of Cryptography?
  6. Message-ID: <726201680.AA00090@ship.wimsey.bc.ca>
  7. Date: Mon, 04 Jan 1993 02:53:33 -0800
  8. Lines: 27
  9.  
  10. JH> This raises an interesting question. If the government tosses me in
  11. JH> jail for refusing to relinquish my private key as required by law,
  12. JH> it will likely get access to my UNIX account and all the files
  13. JH> contained
  14. JH> thereon. My private key is protected by a password, and PGP demands
  15. JH> it each time I attempt to use it. Just how secure is PGP's encryption
  16. JH> of secret keys?
  17.  
  18. The security of PGP's key encryption alogorithm is, as it should be, only as
  19. strong as it's key.  While an 8 byte alphanumeric password is hardly as secure
  20. as they 1024 bit key it protects, it would keep one busy for a little while
  21. trying to break it..
  22.  
  23. Assuming an 8 letter password, and say about 70 choices for each letter ( 26
  24. uppercase, 26 lowercase - yes it's case sensitive - 10 for numbers + some
  25. punctuation etc ) hmm... 70^8 is...   5.765*10^14.  So the spooks that are
  26. tailing you would have to try that many passwords.  Judging from PGP's spew
  27. "Pass Phrase *looks* good."  I'd guess there's some way of telling if the pass
  28. phrase works or not without actually having to uncipher the key and then say,
  29. see if it is the multiplicitive inverse of the public key.
  30.  
  31. (wow, all these numbers are getting me excited - let's see what else I can
  32. figure out..)   Let's say you borrowed Mr. Diffie's million-key/sec DES
  33. cracker and modified it for these purposes..  it would take 5.765*10^8
  34. seconds, or about 18 years - that seems awfully secure for a simple
  35. password... if I boo boo'd, let me know..
  36.  
  37.