Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S266141AbTGWKdj (ORCPT ); Wed, 23 Jul 2003 06:33:39 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S267293AbTGWKdj (ORCPT ); Wed, 23 Jul 2003 06:33:39 -0400 Received: from arnor.apana.org.au ([203.14.152.115]:41480 "EHLO arnor.me.apana.org.au") by vger.kernel.org with ESMTP id S266141AbTGWKdi (ORCPT ); Wed, 23 Jul 2003 06:33:38 -0400 Date: Wed, 23 Jul 2003 20:47:53 +1000 To: "David S. Miller" Cc: a.marsman@aYniK.com, alan@lxorguk.ukuu.org.uk, linux-kernel@vger.kernel.org Subject: Re: 2.4.22-pre7: are security issues solved? Message-ID: <20030723104753.GA2479@gondor.apana.org.au> References: <20030723033505.145db6b8.davem@redhat.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20030723033505.145db6b8.davem@redhat.com> User-Agent: Mutt/1.5.4i From: Herbert Xu Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1103 Lines: 27 On Wed, Jul 23, 2003 at 03:35:05AM -0700, David S. Miller wrote: > > If I know your password is 7 characters I have a smaller > space of passwords to search to just brute-force it. It's much smaller if you didn't know that it was at most 7 characters long. However, if you did know the upper bound, or you were just brute forcing all passwords starting from 1 character, then the difference is relatively minor. This is because n + n^2 + n^3 + n^4 + n^5 + n^6 is much smaller than n^7 where n is something like 62 for a reasonable password. So if your password was broken using this method, then it's probably too short anyway. -- Debian GNU/Linux 3.0 is out! ( http://www.debian.org/ ) Email: Herbert Xu ~{PmV>HI~} Home Page: http://gondor.apana.org.au/~herbert/ PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/