LOV3

同时发布于 https://hello-ctf.com/HC_envSet/Crypto/

前言

善于百度, 哪里不懂先去百度, 其实搜索引擎上更推荐 Bing 或是 谷歌, 百度只是要求搜索解决的统一说辞, 还有疑惑则去读 <提问的智慧>, 如果依旧不理解, 可以用从 <提问的智慧> 中学到的提问方式来请教别人.

ida 和编辑器不做限定, 语言可以用 Python 入门(但需要任何一门编程语言的编程基础, 无基础请先在 b 站搜索 翁凯c 语言, 随后(如何界定随后呢, 接着往下看)学习黑马程序员 python 即可, 学习时间随个人接受程度, 翁凯 c 语言课程全集(总 129p)建议控制在 1 个月内掌握其中提到的各种用法, 学到函数后(这时便是上面提到的随后)即可开始同步学习 Python), 后续随个人爱好发展...

写这篇工具集合的时候越写越发现没什么是必须这里列出来的, 又容易写的很多, 所以推荐没有编程基础或编程基础薄弱的同学, 速速上此门课, 一周内学完会让你对计算机有个初步之上的认知 MIT 公开课

初步工具的安装:

系统或发行版: Arch Linux

因其可以方便的安装比较新版本的 SageMath. 安装教程网上有(搜索时注意避开 CSDN 就会发现很多宝藏), 自己找, 并不难找

编译器和解释器: GCC, Python(Python3)

如果使用我上面提到的 Arch Linux, 那么安装这两个工具时需要先执行以下命令:

# Arch 终端下执行此命令以更新软件包列表 和 更新可升级项
# sudo 提升权限, 注意: 输入密码的时候是不可见的, 输入完成回车即可
sudo pacman -Syu

# Arch 终端下执行此命令以安装 gcc
sudo pacman -S gcc

# Arch 终端下执行此命令以安装 Python3, Arch Linux 默认安装了 Python3，所以你可能不需要再次安装。
sudo pacman -S python

编辑器: VS Code

前期使用完全可以不安装 VS Code 下的插件, 当然也可以选择性安装简体中文插件和 clangd 以及 Python 插件套装, 其余插件没有是必须安装的, 请不要在配置编辑器方面消耗过多时间

同时前期编译和执行程序时均不建议直接使用编辑器或者 ide 自带的一键运行按钮, 本人更推荐直接在终端里进行操作, 下附简单操作, 也当做是对终端的初步熟练, 且此举的时间开销并不大

编译运行 C/C++ 程序

↓ gcc 简单使用方式

仅仅是使用方式 你并不能原封地不改执行它, 如果发现进行文章上面提到的操作后还是无法执行, 则请你直接跳到下面最佳实践看, 其实就是加入可选选项(暂时无需了解), file 替换为你的文件名, 一般为 .c 或者 .cpp 结尾

# 终端执行
gcc [options] file...

↓ 最佳实践

这里假设你的 c 源代码叫做 nihao.c, 执行这句代码后便会编译执行你想让其编译执行的源代码

# 终端执行
gcc nihao.c && a.out

这里假设你的 cpp 源代码叫做 nihao.cpp, 执行这句代码后便会编译执行你想让其编译执行的源代码

# 终端执行
gcc nihao.cpp && a.out

Ps: 不推荐新手用 CLion

尽管这是个非常好用的 ide, 然而因为新手不熟悉 CMake 而会耽搁进度, 不过个人觉得如果时间很宽泛的话无所谓, 均可, 但仍然建议有了编程基础后(这个基础如何界定呢? 至少在没有网络和
ai 以及各种学习毕竟和语言手册的情况下凭自身能解决 洛谷 入门等级大部分问题的时候, 这段话是可以划掉的, 毕竟洛谷容易让人误入竞技性编程歧途(暴论??))再去学习如何配置 CMake | 打不开大概率是网络问题, 这样会更有体系和轻松

运行 Python 源代码

↓ 最佳实践

这里假设你的 Python3 源代码叫做 nihao.py, 执行这句代码后便会执行你想要执行的源代码

# 终端执行
python3 nihao.py

这时基本工具已经准备好(关于 Python 的数学模组不要着急 暂时用不到, 遇到了就学习如何手动完成所需要的函数), 可以开始在 buuCTF 刷题, 刷题时 密码分类中第一页差不多接近一般的时候就可以暂停刷题, 来先把时间用在初等数论的学习了, (时间不紧迫的同时有条件的话可以同时学数学分析)

如何使用 buuCTF? 点击←蓝色的字, 登录后顶部选择 练习场, 后选择 题目列表 即可

现在开始已经是环境配置之外的内容了, 来到

如何学习密码学

等到数论知识学到差不多(这里的差不多指的是)的时候为学完以下内容, 如何界定学会, 只要自己能给别人讲清楚这个知识点, 即可作为初步学会的标准:

• 整除和带余除法
• 同余的概念和性质
• 同余类和剩余系
• 欧几里得算法
• 扩展欧几里得算法
• 模运算
• 素数的性质和判定
• 费马定理
• 欧拉定理
• 中国剩余定理
• 原根

↑这个知识列表引用自: 知乎文章: 初学者怎样学习密码学

自己看不出来是什么数学原理就搜 WP(Writeup, 含义为题解), 不过前提是自己已经思考过确认一段时间内思考不出来

有了一点点数论基础后

工具配置: 各种 Python 模块 和 SageMath

Python 模块 配置

首先配置 pip3

# 更新软件包列表
sudo pacman -Syu

# 安装 pip3, 用以管理 Python3 的模块
sudo pacman -S python-pip

下面有不知道是什么, 或者不知道怎么使用的模块, 打开 pypi 搜索即可

# 安装 gmpy2
pip3 install gmpy2

# 安装 python 进度条模块
pip install tqdm

# 安装 libnum
pip install libnum

# 安装维纳攻击模块
pip install owiener

# 安装 pwntools, 来让密码学可以打远程服务器的题目
pip install pwntools

# 安装 python - z3
pip3 install z3-solver

z3教程

SageMath 配置

SageMath 配置教程

SageMath 增强插件

为什么只甩了个网站呢, 因为这时候的你应该有自己搜集信息的能力了, 在未知领域探索也是能力, 会用工具也是能力

依旧建议将其配置到 Linux

• Arch Linux

sudo pacman -S sagemath

• MacOS

# 给 notebook 下的 SageMath 加上打交互题的能力
%pip install pwntools

同时别的模块也是可以安装进来的, 只需要像👆🏻这条命令一样, 前面加个 % 即可, 被称为: 魔法命令

交互如果报错, 考虑使用 精简版 交互

配置完成啦!

这时推荐刷题网站: CryptoHack 做这个平台 Course 分类下的题目即可

不要为了做题而做题, 更重要的是自己的思考, 长时间自己无法解决一个问题的时候, 这时候可能是你没有学过的一个新知识点, 也有可能是单纯脑子没转(这种情况先去做别的题/事, 不要耗费时间)

by: LOV3