Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > sci.crypt > #33073

Re: Entropy Estimations for die and pass phrases

Show all headers | View raw

Jeffrey Goldberg <nobody@goldmark.org> writes:

>Also remember that Shannon entropy is designed to characterize
>something like the average information content of a message.

I'd say that is was the average number of bits required to
store/transmit a long sequence of words from that random source.

>The first attempt that I know of to explicitly replace Shannon Entropy
>for this kind is

>@inproceedings{Massey94:ISMT,
>	Address = {Trondheim, Norway},
>	Author = {Massey, James L.},
>	Booktitle = {{IEEE} International Symposium on Information Theory},
>	Organization = {IEEE},
>	Pages = {204},
>	Title = {Guessing and Entropy},
>	Year = {1994}}

I'd agree that Massey's paper was the start of something interesting
here. There are also several interesting papers in between Massey's
and Bonneau's paper - Plaim did some interesting thinking about it
around 2000:

	http://scholar.google.com/citations?user=neO-8uYAAAAJ&hl=en

>Yes. I very much know that. I'm sorry if I said anything that
>suggested otherwise. I was trying to point out that it is
>an inappropriate measure for the strength of a password
>generation scheme when that scheme doesn't produce a uniform
>distribution.

Agreed!

	David.

Back to sci.crypt | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Entropy Estimations for die and pass phrases  "David Eather" <eather@tpg.com.au> - 2015-10-18 12:05 +1000
  Re: Entropy Estimations for die and pass phrases Robert Wessel <robertwessel2@yahoo.com> - 2015-10-18 00:14 -0500
    Re: Entropy Estimations for die and pass phrases "David Eather" <eather@tpg.com.au> - 2015-10-18 16:40 +1000
  Re: Entropy Estimations for die and pass phrases  "David Eather" <eather@tpg.com.au> - 2015-10-18 16:41 +1000
  Re: Entropy Estimations for die and pass phrases Karl-Uwe Frank <karl.frank@freecx.co.uk> - 2015-10-18 23:22 +0200
    Re: Entropy Estimations for die and pass phrases Paulo Marques <pmarques@grupopie.com> - 2015-10-19 15:24 +0100
  Re: Entropy Estimations for die and pass phrases Jeffrey Goldberg <nobody@goldmark.org> - 2015-10-19 00:17 -0500
    Re: Entropy Estimations for die and pass phrases rpw3@rpw3.org (Rob Warnock) - 2015-10-19 12:00 +0000
      Re: Entropy Estimations for die and pass phrases Jeffrey Goldberg <nobody@goldmark.org> - 2015-10-19 14:52 -0500
        Re: Entropy Estimations for die and pass phrases David Malone <dwmalone@walton.maths.tcd.ie> - 2015-10-20 08:00 +0000
          Re: Entropy Estimations for die and pass phrases Jeffrey Goldberg <nobody@goldmark.org> - 2015-10-20 12:32 -0500

csiph-web