home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / crypt / 6235 < prev    next >
Encoding:
Text File  |  1992-12-28  |  2.0 KB  |  48 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!math.fu-berlin.de!uni-paderborn.de!urmel.informatik.rwth-aachen.de!solaris.rz.tu-clausthal.de!helios.rz.tu-clausthal.de!injc
  3. From: injc@helios.rz.tu-clausthal.de (Joerg Czeranski)
  4. Subject: Re: Help
  5. Message-ID: <1992Dec28.163628.4212@solaris.rz.tu-clausthal.de>
  6. Sender: root@solaris.rz.tu-clausthal.de (Operator)
  7. Organization: Techn. Univ. Clausthal
  8. X-Newsreader: Tin 1.1 PL5
  9. References: <1992Dec28.140911.5250@bernina.ethz.ch>
  10. Date: Mon, 28 Dec 1992 16:36:28 GMT
  11. Lines: 35
  12.  
  13. Germano Caronni (caronni@nessie.cs.id.ethz.ch) wrote:
  14. : Rivest(I am not sure about the name) has shown in a
  15. : recent paper, that he can reduce the complexity of breaking DES by diffe-
  16. : rential cryptanalysis from 56 bit keyspace to 47 (or was it 41?) bit key-
  17. : space. And I am sure, the NSA has constructed one of these machines, that
  18. : contain _many_ parallel working DES-chips...
  19. : Germano Caronni    caronni@nessie.cs.id.ethz.ch
  20.  
  21. Shamir held a talk near Brussels (Belgium) in spring 1992, where he
  22. explained, how to break DES using a chosen plaintext attack.  You have to
  23. make your opponent encrypt 2^47 data blocks, while changing his key at most
  24. every 8192 encryptions.  Then you will break one of these keys with
  25. probability very close to 100%, and you will get the key just after
  26. it has been used, so chances are good, that it is still valid.
  27.  The crucial point is that it is a chosen plaintext attack, thus unlikely
  28. being of any practical value.
  29.  
  30. Joerg
  31.  
  32. --
  33. Joerg Czeranski                EMail injc@sun.rz.tu-clausthal.de
  34. Osteroeder Strasse 55          SMTP  injc@[139.174.1.3]
  35. W-3392 Clausthal-Zellerfeld    Voice (at work)  +49-5323-72-3896
  36. Germany                        Voice (at home)  +49-5323-78858
  37.  
  38. To verify PGP public key, finger injc@sun.rz.tu-clausthal.de, or email me.
  39.  
  40. -----BEGIN PGP PUBLIC KEY BLOCK-----
  41. Version: 2.1
  42.  
  43. mQA9Ais98rIAAAEBgJzQ7Bh3LCI0F8bpmnN3/G8Ip6KZrnhgyIr5cnBiuco3l1tk
  44. levnfI+isd6qK5oFKQAFEbQtSm9lcmcgQ3plcmFuc2tpIDxpbmpjQHN1bi5yei50
  45. dS1jbGF1c3RoYWwuZGU+
  46. =dZKc
  47. -----END PGP PUBLIC KEY BLOCK-----
  48.