slides5 - CS 531 Fall 2007 Substitution Ciphers...

Info icon This preview shows pages 1–4. Sign up to view the full content.

T 1 Substitution Ciphers CS 531, Fall 2007 Copyright © William C. Cheng let A be a alphabet, M be the set of all strings of length t over A , K be the set of all permutations on the set A Substitution ciphers are block ciphers which replace symbols (or groups of symbols) by other symbols or groups of symbols Mono-alphabetic substitution cipher (or simple substitution cipher ) define for each e K an encryption transformation E e as: E e (m) = (e(m 1 )e(m 2 )...e(m t )) = (c 1 c 2 ...c t ) = c where m = (m 1 m 2 ...m t ) M the above means that for each symbol in a t - tuple, replace (substitute) it by another symbol from A according to some fixed permutation e the inverse permutation d=e -1
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

distribution of letter frequencies is preserved in the ciphertext (i.e., first-order statistics of plaintext and ciphertext are isomorphic ) T 2 Mono-alphabetic Substitution Ciphers CS 531, Fall 2007 Copyright © William C. Cheng q=26 , size of key space is quite large: q! 4 × 10 26 If A contains q symbols, the number of distinct substitution ciphers is q! and is independent of block size in the cipher however, mono-alphabetic substitution cipher is insecure because the key being used can be determined quite easily by examining a modest amount of ciphertext vulnerable to simple statistics-based cryptanalysis
Image of page 2
T 3 Homophonic Substitution Ciphers CS 531, Fall 2007 Copyright © William C. Cheng a homophonic substitution cipher replaces each symbol a in a plaintext message block with a randomly chosen string from H(a) To each symbol a A , associate a set H(a) of strings of t symbols, with restriction that the sets H(a) , a A , be pairwise disjoint to decrypt a string c of t symbols, one must determine an a A such that c H(a) the key for this cipher consists of the sets H(a)
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

Image of page 4
This is the end of the preview. Sign up to access the rest of the document.
  • Spring '08
  • Cheng

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern