Google Answers Logo
View Question
 
Q: security in computing ( Answered,   0 Comments )
Question  
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.
Answer  
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
Comments  
There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

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 Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy