|
|
Subject:
security in computing
Category: Computers > Security Asked by: israel55555-ga List Price: $15.00 |
Posted:
17 Sep 2002 19:51 PDT
Expires: 17 Oct 2002 19:51 PDT Question ID: 66257 |
Suppose a six-symbol alphabet is used for encryption, and the relative frequencies of the six ciphertext symbols (denoted a, b, c, d, e, f) are 1/4, 1/4, 3/16, 1/8, 1/8, and 1/16, respectively. Compute the variance of this system. Compute the index of coincidence for this system. |
|
Subject:
Re: security in computing
Answered By: rbnn-ga on 18 Sep 2002 17:28 PDT |
For both questions I use the reference: http://www.mth.uea.ac.uk/~h320/ciphpdf.pdf . The variance of a cryptosystem seems to be defined by the sum of the squares of the differences of the actual frequencies from the mean frequencies. In this case, since there are 6 symbols, the mean frequency is 1/6, and the variance is: 2*(1/4-1/6)^2 + (3/16-1/6)^2 + 2*(1/8 - 1/6 ) ^ 2 + (1/16-1/6)^2 = .02865 There are many references to "index of coincidence", including several sites that offer index-of-coincidence calculators, such as: http://www.central.edu/homepages/LintonT/classes/spring01/cryptography/java/trueic.html and Most of these definitions are phrased in terms of the index of coincidence of a specific ciphertext. At any rate, the definition of index of coincidence in this case is simply the sum of the squares of the frequencies: 2*(1/4 ^2) + (3/16)^2 + 2*(1/8^2)+1/16^2 = 0.1953 This represents the probability that two randomly chosen characters in a large ciphertext will be the same. Search terms: "index of coincidence" ciphertext variance ciphertext |
|
There are no comments at this time. |
If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you. |
Search Google Answers for |
Google Home - Answers FAQ - Terms of Service - Privacy Policy |