Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Insights Perfect Secrecy and the Unbreakable Cipher - Comments

  1. Apr 1, 2016 #1

    bapowell

    User Avatar
    Science Advisor

  2. jcsd
  3. Apr 2, 2016 #2
    Superb Insight!
     
  4. Apr 2, 2016 #3

    jim mcnamara

    User Avatar

    Staff: Mentor

    Excellent!

    Shannon's entropy model is used in a lot of disparate fields.

    Ecology: Species diversity can be defined precisely as you described H, Shannon's entropy. If we limit an example to tree species: Boreal and montane systems have low diversity of tree species, cloud forest systems have very high diversity of tree species - such that you often have less than one individual of a given species per hectare. Abusing your nice model, it appears cloud forest species diversity would equate to a sample of glyphs from a language with thousands of "letters". If you mix in all of the species: trees, shrubs, epiphytes, invertebrates, vertebrates, Eukaryotes on down to single-celled Prokaryotes, etc., you easily have a language with an absurd number of "letters". No wonder we don't fully understand tropical systems.

    Your explanation is far better than the one I used for years to help students to understand Shannon's entropy. Darn it all....
     
  5. Apr 3, 2016 #4

    Drakkith

    User Avatar

    Staff: Mentor

    I can't say I understand all the math that well, but it was interesting read!
     
  6. Apr 8, 2016 #5

    Baluncore

    User Avatar
    Science Advisor

    A good appraisal.
    But after such a confident appraisal of “unbreakable” cryptographic systems I feel the need to point out that it is all too easy to be fixated and blinded by the theoretical security of your favourite cryptographic algorithm. The clear understanding your algorithm prevents you seeing the alternative openings that may be exploited by an enemy. The belief that you have a secure algorithm is also a liability because it distracts you from the greater weakness of the surrounding security structure.
    Game theory rules the day, paranoia the night.
     
  7. Apr 13, 2016 #6

    bapowell

    User Avatar
    Science Advisor

    That's generally true, except when you have a provably secure encryption scheme. There is only one such scheme---the Vernam system. If the key is truly random, the Vernam cipher is theoretically unbreakable, as I hoped to demonstrate in this article.
     
  8. Apr 13, 2016 #7

    jbriggs444

    User Avatar
    Science Advisor

    The Vernam cipher has perfect secrecy -- disclosure of the ciphertext alone does not give the attacker any information about the message. However, secrecy is not the only goal in security. For instance, one might want immunity from message forgery.

    The classic example is an attacker who knows the plaintext and can modify "Attack at dawn" to "Attack at dusk" without knowledge of the key.
     
    Last edited: Apr 14, 2016
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Perfect Secrecy and the Unbreakable Cipher - Comments
  1. Mac with bloc cipher (Replies: 9)

  2. Help with a new cipher (Replies: 5)

  3. An Unbreakable Code? (Replies: 10)

Loading...