Re: A poorman's block encryption algorithm
 From: Maaartin <grajcar1@xxxxxxxxx>
 Date: Fri, 12 Mar 2010 09:48:16 0800 (PST)
On Mar 12, 6:24 pm, MokKong Shen <mokkong.s...@xxxxxxxxxxx> wrote:
Maaartin wrote:
There's a problem with polynomials you was already told about: They
propagate only towards higher bits (unless you use nonpower of two
modulus which is slow). So you can be sure, that a couple of least
significant bits can be found out easily, no matter how many rounds
you do. Starting from them, higher bit can be found, etc. I already
recomennded a remedy, so use it or find another.
Extremely sorry for my poor memory. Could you kindly sketch your remedy
once again or provide a pointer? Concerning predictability of
congruential PRNGs, I previously suggested to use (pseudorandom)
cyclic shift of bits in computer words of the output as a counter
measure. That could also be done in the present context.
I can't find the link anymore, but it was very simple: Using something
like
rotate(p(x), distance)
or
p(x) ^ (p(x) >> distance)
or
p(x) + (p(x) >> distance)
with 0<distance && distance<32 propagates the higher order bits to the
lower order bits, Fixed distance makes it easier to analyse, while
variable distance makes the lowest 5 bits to influence the result in
quite an "unpredictable" way.
For an algorithm using both fixed and variable rotations and
multiplication see
http://en.wikipedia.org/wiki/RC6
.
 FollowUps:
 Re: A poorman's block encryption algorithm
 From: MokKong Shen
 Re: A poorman's block encryption algorithm
 References:
 A poorman's block encryption algorithm
 From: MokKong Shen
 Re: A poorman's block encryption algorithm
 From: Maaartin
 Re: A poorman's block encryption algorithm
 From: MokKong Shen
 A poorman's block encryption algorithm
 Prev by Date: Re: Why is Kerberos ever used, rather than modern public key cryptography?
 Next by Date: Re: Why is Kerberos ever used, rather than modern public key cryptography?
 Previous by thread: Re: A poorman's block encryption algorithm
 Next by thread: Re: A poorman's block encryption algorithm
 Index(es):
Relevant Pages
