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

Encryption Fiction

  1. Jun 4, 2005 #1
    I need to know how to measure the security of an encryption algorithm. I have no idea how code breakers do their job so I cannot rate an innovative algorithm. Also, does a substitution algorithm like the enigma used to work exist?
  2. jcsd
  3. Jun 5, 2005 #2
    There is no hard and fast rule to measure security. There are two techniques that we normally look out for,
    1. Adherence to shannon's principle of confusion and diffusion
    2. Mathematical background for the encryption method (if there is one at all) should have its root in one of the NP Class problems.

    There are 5 possible attacks on an encryption.
    1. ciphertext only attack
    2. known plaintext attack
    3. probable plaintext attack
    4. chosen plaintext attack
    5. chosen ciphertext attack
    A very handy tool in such attacks is a] common sense b] statistics
    You can pick up any good encryption book and read up on how each of the encryptions can be attacked. (many material is available even on net)

    DES uses substition and permutation as its basic transformations to introduce confusion and diffusion in the encryption method. Even AES uses substitution but its substitution is based on inverse modulo in GF(2^8) field.

    -- AI
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook