home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / crypt / 3090 < prev    next >
Encoding:
Internet Message Format  |  1992-09-03  |  2.3 KB
  1. Xref: sparky sci.crypt:3090 comp.security.misc:1140
  2. Path: sparky!uunet!mcsun!uknet!acorn!eoe!ahaley
  3. From: ahaley@eoe.co.uk (Andrew Haley)
  4. Newsgroups: sci.crypt,comp.security.misc
  5. Subject: Re: "Sneakers" -- action/adventure movie about Cryptography
  6. Message-ID: <1391@eouk18.eoe.co.uk>
  7. Date: 3 Sep 92 09:41:22 GMT
  8. References: <1992Sep1.060412.14956@fig.citib.com>
  9. Organization: EO Europe Limited, Cambridge, UK
  10. Lines: 53
  11. X-Newsreader: Tin 1.1 PL3
  12.  
  13. gjb@fig.citib.com (Greg Brail) writes:
  14.  
  15. [... deleted ...]
  16.  
  17. : So -- as I've come to expect from Hollywood, most of the technical
  18. : details in the book (and I assume the movie), are either impractical,
  19. : impossible, or nonexistent. (There are a few neat tricks shown, however.)
  20. : But let's assume someone does figure out how to trivially factor very
  21. : large numbers. I understand that would defeat RSA. Am I correct? 
  22.  
  23. Yes.  The decryption key is trivially obtainable from the factors of
  24. the public modulus.
  25.  
  26. : How about DES? 
  27.  
  28. No.  DES does not use problems in number theory.
  29.  
  30. : Are other common government and commercial cryptosystems based on
  31. : large primes? I assume that one-time pads would still be quite effective.
  32.  
  33. Certainly.  Some cryptosystems (e.g. the proposed NIST signature
  34. standard) are based on the discrete logarithm problem, which is
  35. generally thought to be of similar difficulty to factoring large
  36. primes.  It is possible that any breakthrough in number theory which
  37. broke RSA could also be used to perform discrete log.
  38.  
  39. One time pads will always be effective.
  40.  
  41. : And how about this "Russian codes are different" stuff? Any truth to this?
  42.  
  43. No idea.
  44.  
  45. : I understand one can buy source code for DES and RSA on the streets of
  46. : Leningrad (according to Communications of the ACM).
  47.  
  48. Source code is available by anonymous FTP.  Anyone with anonymous FTP
  49. access in Leningrad could pick it up for free.  Papers discussing
  50. efficient algorithms are freely available worldwide.
  51.  
  52. : Someday someone will produce a computer-cracking scene in a movie that
  53. : looks as if the people involved have logged in to a system via a modem
  54. : at least once in their lives. I don't think "Sneakers" will be it.
  55. : 
  56. :                 greg
  57. : 
  58. : P.S. If no one agrees that the technical details in this movie are silly,
  59. : I'd be glad to post more.
  60.  
  61. I agree, it's silly.   Please, no more!  :-)
  62.  
  63. Andrew.
  64.  
  65. P.S.  Aren't the actors in the movie a little old to be hackers?
  66.