home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / security / misc / 1734 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  1.9 KB
  1. Xref: sparky comp.security.misc:1734 alt.security:4802 comp.unix.admin:6170
  2. Path: sparky!uunet!know!hri.com!noc.near.net!news.bbn.com!usc!sol.ctr.columbia.edu!emory!ogicse!mimbres.cs.unm.edu!unmvax!cs.sandia.gov!mccurley
  3. From: mccurley@cs.sandia.gov (Kevin McCurley)
  4. Newsgroups: comp.security.misc,alt.security,comp.unix.admin
  5. Subject: Re: Tripwire release
  6. Message-ID: <1992Nov13.004708.26881@cs.sandia.gov>
  7. Date: 13 Nov 92 00:47:08 GMT
  8. References: <1992Nov6.161125.10283@ghost.dsi.unimi.it> <1992Nov06.173036.28994@watson.ibm.com> <BxMEuE.CwC@mentor.cc.purdue.edu>
  9. Sender: usenet@cs.sandia.gov (Another name for news)
  10. Organization: Sandia National Laboratories, Albuquerque, NM
  11. Lines: 23
  12.  
  13. uri@watson.ibm.com (Uri Blumenthal) writes:
  14. >    Tripwire supports hooks for up to ten signature routines.  We
  15. >ship it with MD5, Snefru, CRC32, CRC16, MD4, and MD2.  Although
  16. >the CRC routines are not "signatures" in the cryptographic sense,
  17. >they are nice to have since they are considerably faster than the
  18. >more secure algorithms -- which are (hopefully) one-way hash
  19. >functions.
  20.  
  21. I stated earlier that NONE of these, including MD5, Snefru, and MD4,
  22. are signatures in the cryptographic sense.  A true signature would
  23. require something like RSA or DSA layered on a one-way hash function
  24. like MD5 or SHA.  This would not significantly impact the speed, since
  25. RSA on my Sparc would add less than .01 seconds, whereas MD5 runs at
  26. about a megabyte per second.  Hence as soon as the file is bigger than
  27. 10K, the hash will take longer than the signature.  DSA verification
  28. will take considerably longer, but I have an implementation that does
  29. the verification in less than .3 seconds - still acceptable for many
  30. applications.  If this is too slow for checking 100 files on a UNIX
  31. system, then you can apply the hash to a large subset of the files
  32. before finishing with the signature.
  33.  
  34. Kevin McCurley
  35. Sandia National Laboratories
  36.