Article View: comp.security.misc
Article #101Re: Big Dictionary Searches (Was: Re: Problem with npasswd??)
From: Jim Prescott
Date: Wed, 05 Aug 1992 22:32
Date: Wed, 05 Aug 1992 22:32
18 lines
1561 bytes
1561 bytes
In <71269183717599@juju.mcs.anl.gov> nickless@juju.mcs.anl.gov (Bill Nickless):
>Currently the file looks like this:
>-rw-r--r-- 1 nickless 107137306 Jul 12 20:40 bigdict.sorted
>You then do a binary search against this. The search probe scans for the
>first full word near the computed byte address. Once you narrow it down
>to about 100 bytes then a simple linear search happens.
Knowing where the binary search finished would tell a cracker the first
few characters of the actual password, greatly reducing the search space.
If they can snoop NFS packets off the ethernet they can learn this
directly. If they can login to either the NFS server, or the client
where the password change took place, it might also be possible to
figure it out by the doing timed reads on the bigdict.sorted file
and intuiting which reads were satified from the buffer cache and
which required physical I/O.
--
Jim Prescott jgp@moscom.com {rit,tropix,ur-valhalla}!moscom!jgp
Technical Details
Message-ID:
<3947@moscom.UUCP>Path:
arc1-ca.pugleaf.net!sparky!uunet!cs.utexas.edu!rutgers!ub!galileo.cc.rochester.edu!ee.rochester.edu!moscom!jgpReferences:
<PCL.92Jul27140810@black.oxford.ac.uk> <1992Jul27.184324.14697@hubcap.clemson.edu> <71269183717599@juju.mcs.anl.gov>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!cs.utexas.edu!rutgers!ub!galileo.cc.rochester.edu!ee.rochester.edu!moscom!jgp From: jgp@moscom.UUCP (Jim Prescott) Newsgroups: comp.security.misc,alt.security Subject: Re: Big Dictionary Searches (Was: Re: Problem with npasswd??) Keywords: dictonary time lookups Message-ID: <3947@moscom.UUCP> Date: 5 Aug 92 22:32:06 GMT References: <PCL.92Jul27140810@black.oxford.ac.uk> <1992Jul27.184324.14697@hubcap.clemson.edu> <71269183717599@juju.mcs.anl.gov> Reply-To: jgp@moscom.com (Jim Prescott) Organization: Moscom Corp., Pittsford, NY Lines: 18