Cryptanalysis of Linear Feedback Shift Registers

From Algorithm Wiki
Revision as of 10:55, 10 October 2022 by Admin (talk | contribs) (Created page with "== Problem Description== == Bounds Chart == 350px == Step Chart == 350px == Improvement Table == {| class="wikitable" style="text-align:center;" width="100%" !width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links |- | rowspan="1" | Exp/Factorial | | |- | rowspan="...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Problem Description

Bounds Chart

Cryptanalysis of Linear Feedback Shift RegistersBoundsChart.png

Step Chart

Cryptanalysis of Linear Feedback Shift RegistersStepChart.png

Improvement Table

Complexity Classes Algorithm Paper Links Lower Bounds Paper Links
Exp/Factorial
Polynomial > 3
Cubic
Quadratic
nlogn
Linear
logn
Retrieved from "https://algorithm-wiki.csail.mit.edu/w/index.php?title=Cryptanalysis_of_Linear_Feedback_Shift_Registers&oldid=42"