Article View: sci.crypt
Article #2957Re: How fast is DES?
From: Phil Karn
Date: Fri, 08 Jan 1993 06:31
Date: Fri, 08 Jan 1993 06:31
21 lines
1654 bytes
1654 bytes
In article <1ihdcmINNslg@fbi-news.Informatik.Uni-Dortmund.DE> muenx@heike.informatik.uni-dortmund.de (Holger Muenx) writes: > Is it possible for a software solution to reach an encryption rate >of about 100kB/sec (read 100 * 1024 Byte not 100 * 1024 Bit per second) >on a typical PC (say, Intel 386DX 33MHz)? Well, my DES code (ucsd.edu, /hamradio/packet/tcpip/crypto/des.tar.Z) when compiled and run on a 486DX-50 using GCC under 386BSD encrypts 1 million 64-bit blocks (8 megabytes) in 90.5 seconds of CPU time. That's not quite the rate you want, and on a faster machine too. Oh well. I groveled over this code quite a bit when I wrote it, and I doubt there are any *major* improvements to be found that wouldn't either impair its portability or greatly increase memory requirements. On the other hand, adding inline assembler or (especially) precomputing some very big tables (megabytes) *can* definitely pay off. My Bellcore colleague Dave Feldmeier wrote a paper on this exact subject for Crypto a few years back when we were building fast UNIX password crackers; you might look it up. (Can't remember the year offhand). Phil
Technical Details
Message-ID:
<1993Jan8.063123.5194@qualcomm.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!wupost!sdd.hp.com!swrinde!network.ucsd.edu!qualcom.qualcomm.com!servo.qualcomm.com!karnReferences:
<1ihdcmINNslg@fbi-news.Informatik.Uni-Dortmund.DE>Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!wupost!sdd.hp.com!swrinde!network.ucsd.edu!qualcom.qualcomm.com!servo.qualcomm.com!karn From: karn@servo.qualcomm.com (Phil Karn) Subject: Re: How fast is DES? Message-ID: <1993Jan8.063123.5194@qualcomm.com> Sender: news@qualcomm.com Nntp-Posting-Host: servo.qualcomm.com Organization: Qualcomm, Inc References: <1ihdcmINNslg@fbi-news.Informatik.Uni-Dortmund.DE> Date: Fri, 8 Jan 1993 06:31:23 GMT Lines: 24