线性反馈移位寄存器（LFSR）在流密码中有广泛的应用，是指给定前一状态的输出，将该输出的线性函数再用作输入的移位寄存器。LFSR 主要用于生成一串随机的比特流，比特流可用做加密明文的密钥。

LFSR 基本原理大致就是通过当前状态进行一些线性运算来确定下一状态。不清楚的可以参考这篇文章学习一下流密码和 LFSR 。

最开始接触 LFSR 是在强网杯的 streamgame，后来密码学课程上比较详细学习了流密码和 LFSR，再到今年国赛初赛中的 oldstream，最近的 X-MAS CTF 中一道密码题我看到了 LFSR 的一些新玩法，总结一下。

11月打了几场线下，回来就做了做 BCTF 的题，无奈自己水平不够，题目质量也很高，做了半天还是没摸到什么门路，前端太差。

上海市大学生网络安全竞赛线下赛

emmmm 感觉又玩成了大乱斗模式。

两个 Web 一个 Pwn，我们队比较佛系，来了两个 Web 手和一个逆向手，逆向手全程 patch 就完了，pwn 到下午才有人打出来，pwn 也差不了太多，主要是 Web。

比赛开始正常备份改密码，然后 D 盾扫了一波，并没有扫出什么后门，不对啊这种比赛应该会有预留后门的。。。 然后惊奇发现有队开始打 web2了，比较懵逼。

被打了不行马上抓流量，我抓流量的脚本上去但是不好使。。。运维大手子抓了下流量，发现原来尼玛主办方预留了个后门：

打了一下 HCTF，感觉题目质量很好，学到了一些新姿势。赛后看了下各大顶尖战队师傅们的 wp，总结一下。

Web

Warmup

提示源码：

有幸参加了 2018 XCTF FINALS，线下长了不少见识。回学校就打了上海市大学生网络安全竞赛，现在记录一下 XCTF FINALS。

攻防赛四道 pwn，Web 狗也只能打打解题这样子…

解题有 5 道 Misc，2 道 Web 和 4 道 pwn，和队友做出了两道 Misc ，一道 Web 和两道 pwn。不得不说这次的 Misc 很新颖，加入了硬件的挑战，有两道题是通过给的路由器来拿 flag，还有核弹遥控器密码和无线频谱的题，自己太菜了，学不动…

利用周末打了上海市大学生网络安全大赛，最后打了第三，这次的 Misc 真的是难上天，除了签到其他都做不动…膜一波复旦的师傅们。比赛中我打的是 Crypto 和部分 Web，这里也贴了一些队友的 wp。

Misc

签到

直接 base32 解码。

lost key

赛后学习了一下这道密码题的攻击姿势。

题目脚本如下：

On my Raddit

orange 大大出的这个题与其放在 Web 里，不如放在 Crypto 里。这里说一下比赛时的思路。

打开题目：

对于 CBC 翻转字节攻击以及 Padding Oracle Attack 这块的知识一直不怎么会运用，所以今天复现了一道在Xman 夏令营打排位赛的一道密码题，算是 Padding Oracle 的一个简化版，思想大同小异，只是这个题没有和服务器交互。

这个题也是仿 hack.lu 2016 的一道题，文章末尾有链接地址。

看下题，给了AESCipher.py,lockfile.py和flag.encrypted三个文件。
代码：

做了做中科大的hackergame，感觉不是传统的CTF，偏重于趣味性。做了一天多就没做了…

签到题

提交 hackergame2018 即可，但是输入框进行了限制，改一下输入框限制大小就可以了(或者抓包发)。

flag{Hackergame2018_Have_Fun!}