Article View: de.comp.security
Article #173Re: Informationsgehalt
From: Rene Eberhard
Date: Tue, 09 Jul 1996 00:00
Date: Tue, 09 Jul 1996 00:00
35 lines
2145 bytes
2145 bytes
Stefan Lucks wrote:
> > Wenn man Umlaute und sz au�er acht l��t und auch Gro�-/kleinschreibung
> > nicht ber�cksichtigt:
> >
> > maximal: log(26)/log(2) ~= 4,7
> > minimal: 0.
>
> Friedhelm, glaubst Du, das war das, was Rene wissen wollte? Abgesehen
> davon, dass es bei der Frage wohl eher um den durschnittlichen
> Informationsgehalt ging, sollte man bezueglich des Maximum doch
> sicherlich die Umlaute und das sz beruecksichtigen. Man koennte sogar
> darueber streiten, ob Ziffern, Satzzeichen und der Unterschied zwischen
> Gross- und Kleinschreibung beruecksichtigt werden sollte ...
>
> Mit Umlauten und sz, aber ohne andere Zeichen:
> maximal: log_2(30)=ln(30)/ln(2) ~= 4,9.
Es geht um die Passwortgenerierung. So ist z.B der Buchstabe
'l' im Passwort 'bi.. c.inton' ziemlich redundant. Ich bin
auf einen durchschnittlichen Informationsgehalt von ca. 1.8 Bit/Zeichen
gekommen, wenn ich einen ganzen Text betrachte.
So kann ich ausrechnen, wie gross z.B die Passphrase bei
PGP sein sollte, wenn ich z.B ein 'normaler' Satz waehle.
Besten Dank fuer die Hints.
Rene
--
------------------------------------------------------------------------------
This page has Walking on places where no man has gone before.
been touched by the E-Mail: rene.eberhard@itr.ch
man machine of madness W3 fun: http://www.itr.ch/~reberhar/
------------------------------------------------------------------------------
Technical Details
Message-ID:
<31E26766.21D7@itr.ch>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<31DC20DA.425E@itr.ch> <Pine.LNX.3.91.960705000957.2386B-100000@softi> <Pine.OSF.3.91.960708145630.17641A-100000@namu20.gwdg.de>Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII X-Google-Thread: 112b94,3c66714329184748 X-Google-Attributes: gid112b94,public X-Google-Thread: 10843a,3c66714329184748 X-Google-Attributes: gid10843a,public From: Rene Eberhard <reberhar@itr.ch> Subject: Re: Informationsgehalt Date: 1996/07/09 Message-ID: <31E26766.21D7@itr.ch> X-Deja-AN: 167356051 references: <31DC20DA.425E@itr.ch> <Pine.LNX.3.91.960705000957.2386B-100000@softi> <Pine.OSF.3.91.960708145630.17641A-100000@namu20.gwdg.de> content-type: text/plain; charset=iso-8859-1 organization: ITR mime-version: 1.0 newsgroups: de.comp.security,ch.general x-mailer: Mozilla 2.02 (Win95; I)