From f4943f65a3169f39ffef21cbd9c720582be0a2a3 Mon Sep 17 00:00:00 2001 From: Tyler Perkins Date: Wed, 15 Dec 2021 14:00:01 -0500 Subject: [PATCH] Update for 15-12-21 14:00 --- tech/LFSR.wiki | 14 ++++++++++++++ tech/security.wiki | 4 ++++ 2 files changed, 18 insertions(+) create mode 100644 tech/LFSR.wiki 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]]