Re: A poorman's block encryption algorithm

On Mar 12, 6:24 pm, Mok-Kong Shen <mok-kong.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 non-power 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 (pseudo-random)
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
rotate(p(x), distance)
p(x) ^ (p(x) >> distance)
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


Relevant Pages

  • Re: Garmin GPS12-XL Mileage Accuracy
    ... Why, is there any remedy. ... It seems on a car trip it is MUCH more ... distance from the position values. ... If your GPS is an older model, the odometer stops counting at a slow pace. ...
  • Re: hyperfocal settings
    ... It's not a fixed distance. ... hyperfocal distance is a *distance* beyond ... half of the hyperfocal distance out to infinity will be acceptably sharp. ...
  • Re: light speed vs Uncertainty principle questions
    ... If i'm right we should observe redshift in fixed distance but probably in very long distance. ... In other case if universe realy expanding itself that redshift should occur always more or less. ...
  • Re: Calculate distance between two spatial points
    ... David Schwartz wrote: ... Shoud the variable distance, x, b, c delcared as float or double? ...