Re: What is entropy?

New Message Reply About this list Date view Thread view Subject view Author view

Carl Ellison (cme@clark.net)
Sun, 12 Jul 1998 14:12:25 -0400 (EDT)


On Sat, 11 Jul 1998, Mike Rosing wrote:
> If P is the number of states accessable to a system, then the entropy S
> is given by S = k ln(P) where k is a constant. Entropy is a measure of
> the number of states accessable to a system. Shannon tosses in a minus
> sign, but is measuring the same thing, the total number of chacters is
> the number of accesible states for a communications system.
>
> In the above assumptions, what do you mean by entropy?

Entropy for cryptographic purposes is a measure of the number of possible
states (therefore, of uncertainty) from the point of view of the best
attacker. To be most correct, we should refer to conditional entropy --
the entropy of a system conditional on the information available to any (or
the best) attacker.

 Carl M. Ellison cme@acm.org http://www.clark.net/pub/cme
 PGP: E0414C79B5AF36750217BC1A57386478 & 61E2DE7FCB9D7984E9C8048BA63221A2
  ``Officer, officer, arrest that man! He's whistling a dirty song.''
                                                Jean Ellison (aka Mother)


New Message Reply About this list Date view Thread view Subject view Author view

 
All trademarks and copyrights are the property of their respective owners.

Other Directory Sites: SeekWonder | Directory Owners Forum

The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:20:17 ADT