攻防世界：streamgame1（考点：LFSR）

最新推荐文章于 2025-02-10 17:21:07 发布

原创

最新推荐文章于 2025-02-10 17:21:07 发布 · 1.9k 阅读

收录于

当前文章被以下社区和专栏收录：

本文详细介绍了CTF中涉及的LFSR（线性反馈移位寄存器）概念及其应用。通过示例代码展示了如何利用LFSR进行密钥生成和解密过程，包括两种不同的解密算法。文章还提供了深入学习LFSR的资源链接，帮助读者理解其工作原理和逆向工程的应用。

题目：

from flag import flag
assert flag.startswith("flag{")
# 作用：判断字符串是否以指定字符或子字符串开头flag{
   
   
assert flag.endswith("}")
# 作用：判断字符串是否以指定字符或子字符串结尾}，flag{}，6个字节
assert len(flag)==25
# flag的长度为25字节，25-6=19个字节
#3<<2可以这么算，bin(3)=0b11向左移动2位变成1100，0b1100=12(十进制)
def lfsr(R,mask):
    output = (R << 1) & 0xffffff    #将R向左移动1位，bin(0xffffff)='0b111111111111111111111111'=0xffffff的二进制补码
    i=(R&mask)&0xffffff             #按位与运算符&：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0
    lastbit=0
    while i!=0:
        lastbit^=(i&1)    #按位异或运算符：当两对应的二进位相异时，结果为1
        i=i>>1
    output^=lastbit
    return (output,lastbit)

R=int(flag[5:-1],2)
mask    =   0b1010011000100011100

f=open("key","ab")   #以二进制追加模式打开