6 月 25～27 号我们 AAA 战队承办了一场 ACTF 比赛，我出了 Broken QRCode 这一道题目，这里是 writeup

最近几次比赛遇到过好几次二维码的题目，打算好好来读一读标准文档 ISO/IEC 18004:2015
文档 6.1 前面的内容不多，就从它后面开始记了

Table of Content

• 「QRCode 标准阅读」#1 构成及数据编码
  对应文档中的 6.1~7.4 部分
• 「QRCode 标准阅读」#2 纠错码编码与图像生成
  对应文档中的 7.5～7.10 部分
• 「QRCode 标准阅读」#3 解码纠错过程
  对应文档中的 11 部分以及补充了 PGZ 解码相关内容

想了想，这个 blog 里面还是多一点生活向的东西吧，一些技术向的整理还是放在 https://note.tonycrane.cc/ 里面随时写，现在又更新了不少东西了

这篇 blog 呢，总结一下这个刚过去的平凡又不太平凡的大一下（也就是 2022 春夏）学期吧

一个月的寒假这么快就过完了，闲来无聊，还是写点东西记录一下这个假期干的事情吧 _(:з」∠)_

手机里的待办一点点变多，然后又一点点变少（不想干了/不会做了，所以删了，乐），总归还是做了点东西的

今天一天都在修 ManimGL 里的 SVGMobject，还是比较有收获的，写篇文章记录一下
起因是 fran 给了一个在 ManimGL 里表现怪异的 svg 文件：formula.svg

< #2

解码（11、Annex B）

简要的解码过程：

1. 定位并获取图像中的二维码，并把图像中的黑白块提取为 1 和 0
2. 读取格式信息

纠错码编码（7.5）

纠错容量（7.5.1）

纠错字（error correction codewords）可以纠正两种错误，一种是比如无法扫描或无法解码的已知位置的错误字（erasures），一种是未知位置的错误字（errors），一个 erasures 可以由一个纠错字纠错，而一个 errors 需要两个纠错字来纠错

基础描述及结构（6.1、6.3）

基础描述（5.3、6.1）

• 块位置：左上角为原点 (0, 0) 向下x+，向右y+
• 版本表示：Version V-E（其中V是版本号，E是纠错等级）
• 数据表示：黑块-1 白块-0（可以带背景全部反色）
• 大小：从版本1到版本40依次是 21x21 ～ 177x177（每增加一个版本，边长增加4）

< #3

这里接上一篇，Writeup 的有：阵列恢复、马赛克、minecRaft、密码生成器
（其实 minecRaft 应该算“开局上分”篇，但是不好塞了，就放这里了）
剩下的就是做不上的了，看官方 Writeup 了（

完成了前面两篇说到的那些题后，剩下的就开始反复折磨我了qwq
每天基本都肝到一点左右，甚至四五个小时毫无成果_(´ཀ`」 ∠)__
其中有些题回过头来看其实很简单，但是做的时候就是死活想不出来（

这篇 Writeup 里面有：Amnesia1、RSA、LUKS、MicroWorld