Breaking LFSR.

Hello,
I have always been interested in using Logical Feedback Shift
Registers appoaches in my own 'Personal' code to encrypt stuff on my
own computer. Both hardware and software versions are easy to develop
and debug.

However, I always see messages that say LFSR are not secure.

Thinking about the problem I have been able to figure out how you
break a system that does one or more shifts between each encoded byte,
but I have found that my model of cracking the LFSR does not work if
you do more shifts than there are stages in LFSR itself.

Of-course for a small number of stages (n<64?) you can just try brute-
force attacks, but as N gets bigger you need to start pruning your
searches.

Any pointers or URLs would be welcome.

Earl Colby Pottinger (programming fool, and I do mean
fool.)

.

Relevant Pages

  • Re: Breaking LFSR.
    ... Registers appoaches in my own 'Personal' code to encrypt stuff on my ... I always see messages that say LFSR are not secure. ... you do more shifts than there are stages in LFSR itself. ... Earl Colby Pottinger (programming fool, ...
    (sci.crypt)
  • Re: IEEE support
    ... to hardware engineers how the arithmetic will work. ... < language standards how their arithmetic will work. ... programming languages leave room for the ... shifts greater than or equal to the length of the value being shifted. ...
    (comp.lang.fortran)
  • Re: DSP Trick: Fixed Point DC Blocking Filter with Noise-Shaping
    ... that it uses only shifts to implement multiplication. ... haven't gotten to the point yet where I would put this in hardware, ... but when I do I'll be sure to review your source! ...
    (comp.dsp)
Loading