# Variance of the Index of Coincidence

*From*: "r.e.s." <r.s@xxxxxxxxxxxxxxxx>*Date*: Thu, 04 Jan 2007 02:40:59 GMT

This concerns Friedman's Index of Coincidence (IC) in the

form (c/(N(N-1))) sum{n_i(n_i - 1), i = 1..c), as at

http://en.wikipedia.org/wiki/Index_of_coincidence

and in LANAKI at

http://www.und.nodak.edu/org/crypto/crypto/

lanaki.crypt.class/docs/misc/index-of-coincidence-note

Assuming the ciphertext alphabet has c letters that

occur (independently) with probabilities p_1,...,p_c,

the expected value of IC is c * sum(p_i^2, i=1..c).

I would like to know the formula for the variance of IC,

similarly as a function of c and p_1,...,p_c.

.

**Follow-Ups**:**Re: Variance of the Index of Coincidence***From:*Douglas A. Gwyn

- Prev by Date:
**Re: Encryption key longer than text to encrypt** - Next by Date:
**Re: Encryption key longer than text to encrypt** - Previous by thread:
**Re: Number theoretic functions** - Next by thread:
**Re: Variance of the Index of Coincidence** - Index(es):