Gustavo Litovsky
Reputation
Top tag
Next privilege 250 Rep.
View close votes
Badges
7
Newest
Impact
~2k people reached

• 0 posts edited
• 0 helpful flags
• 18 votes cast

# 21 Actions

 Apr12 awarded Popular Question Sep17 awarded Autobiographer Feb4 comment Source for examples with broken cryptography I'm starting to get a sense that the best approach is just to look for papers from IACR. Feb4 asked Source for examples with broken cryptography Jan18 awarded Editor Jan18 revised LFSR for small numbers with large periods Added info on LFSR polynomial and code Jan18 comment LFSR for small numbers with large periods Perhaps you should "adjust your response" to answer the question. If you want to vote to close, then vote. Question is not off topic. LFSR is clearly very relevant to cryptography and the question can help others, even if my use of it not be considered cryptography. There is no other forum here that will suit the question better. Jan16 comment LFSR for small numbers with large periods I tried your suggested y=..., but the results have a period of 32, the are not uniformly distributed (many numbers are missing) and some of them repeat one after the other. Jan16 comment LFSR for small numbers with large periods I have taken your suggestion to pick the lower 5 bits of the stream. It contradicts your assertion. The period is 32. I am plotting the histogram (it shows uniform distribution) and also plotting the numbers sequentially and they repeat exactly every 32 samples. Perhaps your notation was incorrect. I would have expected that selecting m <= n bits results in period (2^m)-1 not (2^n)-1. Jan16 comment LFSR for small numbers with large periods Thanks for your comment. I am using Galois construct for the LFSR. The sequence doesn't need to be cryptographically strong. Jan16 comment LFSR for small numbers with large periods No issue with memory. I can store 32 values. Jan16 comment LFSR for small numbers with large periods Let me explain with a shorter one. Lets say I have 2 bit numbers and the sequence goes something like 0 2 1 3 0 2 1 3,... I don't want it to keep doing 0213, i want it to keep changing 0 2 1 3, 2 0 3 1, ... Jan16 comment LFSR for small numbers with large periods @Thomas: Yes exactly. I tried modulus and a few other things, but this resulted in a very short period. Jan16 comment LFSR for small numbers with large periods If I use 5 bits LFSR, the period is very short. Not very desirable. Jan16 asked LFSR for small numbers with large periods Dec11 awarded Scholar Dec11 accepted Information leakage in real-time voice encryption Dec8 awarded Student Dec7 asked Information leakage in real-time voice encryption Dec3 awarded Analytical