线性反馈移位寄存器(LFSR)在流密码中有广泛的应用,是指给定前一状态的输出,将该输出的线性函数再用作输入的移位寄存器。LFSR 主要用于生成一串随机的比特流,比特流可用做加密明文的密钥。
LFSR 基本原理大致就是通过当前状态进行一些线性运算来确定下一状态。不清楚的可以参考这篇文章学习一下流密码和 LFSR 。
最开始接触 LFSR 是在强网杯的 streamgame,后来密码学课程上比较详细学习了流密码和 LFSR,再到今年国赛初赛中的 oldstream,最近的 X-MAS CTF 中一道密码题我看到了 LFSR 的一些新玩法,总结一下。
more >>