🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.security.misc
Article #101

Re: Big Dictionary Searches (Was: Re: Problem with npasswd??)

#101
From: Jim Prescott
Date: Wed, 05 Aug 1992 22:32
18 lines
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!jgp
References: <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