# Re: Decimation

*From*: "Joseph Ashwood" <ashwood@xxxxxxx>*Date*: Tue, 22 Dec 2009 00:05:22 -0800

"Mok-Kong Shen" <mok-kong.shen@xxxxxxxxxxx> wrote in message news:hgo74e$kdq$00$1@xxxxxxxxxxxxxxxxxxxx

Decimation in crypto means selecting every tenth, and in general, selecting every nth element from a sequence in order to hide

exploitable patterns in it. (See http://www.ciphersbyritter.com/GLOSSARY.HTM#Decimation).

A tiny generalization in my humble view would be choosing elements from

a sequence with a probability p by a statistically good PRNG. Suppose

one chooses p=0.1, pseudo-randomly pick a starting point and "decimate"

thus the digit sequence of Pi, is there any conceivable yet practical

way that an anylist could succeed to do prediction in such cases?

Absolutely. Although it does increase the difficulty, it does not change an insecure PRNG to a cryptographically secure PRNG.

Joe

.

**Follow-Ups**:**Re: Decimation***From:*Cristiano

**Re: Decimation***From:*Mok-Kong Shen

**References**:**Decimation***From:*Mok-Kong Shen

- Prev by Date:
**Re: Diffie Hellman Question** - Next by Date:
**Re: Diffie Hellman Question** - Previous by thread:
**Decimation** - Next by thread:
**Re: Decimation** - Index(es):