Article View: comp.unix.admin
Article #3957Re: Unix salt
From: elleron
Date: Mon, 13 Dec 1999 00:00
Date: Mon, 13 Dec 1999 00:00
26 lines
2282 bytes
2282 bytes
In comp.security.unix Raphael <rraphael_pierre@hotmail.com> wrote: > It was stated that the inclusion of the salt in the UNIX password scheme > increases the difficulty of guessing by a factor of 4096. But the salt > may be stored in plaintext in the same entry as the corresponding > ciphertext password. Therefore, those two characters may be known to the > attacker and need not be guessed. Why then is it asserted that the salt > increases security? The two salt characters are prepended to the password prior to encryption. This has a couple advantages: 1. It discorages building a code book by requaring you to store 4096 entries for each possibible password. 2. It also prevents identical passwords from generating identical entries in /etc/password. For each guess, you need to do a crypt(3) for every salt which appears in the password file. crypt(3) being the most time consuming part of the process by far, salt really slows things down. There are a couple other minor bonuses from salt, but no show stoppers. In short, it makes breaking arbitrary passwords harder. For brute forcing a single entry, it's "only" as hard as breaking DES. -- Matthew Gauthier <elleron@crosswinds.net>
Technical Details
Message-ID:
<ds854.3776$jn.133012@ndnws01.ne.mediaone.net>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<3854F0EA.83C6D130@hotmail.com>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10952f,83fe6d2b639de8c6
X-Google-Attributes: gid10952f,public
X-Google-Thread: f8c9b,83fe6d2b639de8c6
X-Google-Attributes: gidf8c9b,public
X-Google-Thread: 1020c6,83fe6d2b639de8c6
X-Google-Attributes: gid1020c6,public
X-Google-Thread: fee36,83fe6d2b639de8c6
X-Google-Attributes: gidfee36,public
X-Google-Thread: 10183f,83fe6d2b639de8c6
X-Google-Attributes: gid10183f,public
From: elleron@crosswinds.net
Subject: Re: Unix salt
Date: 1999/12/13
Message-ID: <ds854.3776$jn.133012@ndnws01.ne.mediaone.net>
X-Deja-AN: 560107830
Sender: <elleron@virgil.chaos.net>
References: <3854F0EA.83C6D130@hotmail.com>
X-Complaints-To: abuse@mediaone.net
X-Trace: ndnws01.ne.mediaone.net 945099657 24.218.38.229 (Mon, 13 Dec 1999 10:40:57 EST)
Organization: Road Runner
User-Agent: tin/pre-1.4-19990517 ("Psychonaut") (UNIX) (Linux/2.2.12-20 (i586))
NNTP-Posting-Date: Mon, 13 Dec 1999 10:40:57 EST
Newsgroups: comp.unix.admin,comp.security.unix,ca.unix,comp.unix.questions,alt.unix.geeks