LFSR

Linear Feedback Shift Register (LFSR) は、線形なフィードバックでビット列を更新するシフトレジスタです。

CTF では、出力列から内部状態やフィードバック多項式を復元する問題で扱われます。