diff --git a/tech/LFSR.wiki b/tech/LFSR.wiki new file mode 100644 index 0000000..bf393f1 --- /dev/null +++ b/tech/LFSR.wiki @@ -0,0 +1,14 @@ += Linear Feedback Shift Register = + +A LFSR is set of rules to alter a set of bits. They are useful to psudeo random +number generators, and as key generators for stream ciphers. + +All LFSRs are cyclical in nature, and after a set amount of time will repeat +back into themselves. THe initial state of the bits in the LFSR is called the +seed. + +The maximum period for a _n_ bit shift register is + +2^n - 1 + +A *tap* is where a bit is read and fed back into itself. diff --git a/tech/security.wiki b/tech/security.wiki index fd0f3de..e3f45c1 100644 --- a/tech/security.wiki +++ b/tech/security.wiki @@ -11,6 +11,10 @@ Hiding information * [[substitution|Substitution]] * [[Affine]] +=== Misc === + +* [[LFSR|Linear Feedback Shift Registers]] + === Math for Crypto === * [[../math/congruences]]