安全矩阵

 找回密码
 立即注册
搜索
查看: 3258|回复: 7

CTF数论快速入门

[复制链接]

46

主题

165

帖子

731

积分

高级会员

Rank: 4

积分
731
发表于 2021-10-2 14:28:23 | 显示全部楼层 |阅读模式
本帖最后由 pukr 于 2021-10-4 20:14 编辑

开坑占楼,陆续补充。

数学公式不会用,只能从我的博客截图了。

还有很多东西。

每个模块的算法待补充。

有问题欢迎讨论,并且欢迎提供素材。

可以联系我要md文档。
回复

使用道具 举报

46

主题

165

帖子

731

积分

高级会员

Rank: 4

积分
731
 楼主| 发表于 2021-10-2 21:04:50 | 显示全部楼层
本帖最后由 pukr 于 2021-11-5 15:29 编辑

不定方程二元一次不定方程​
​​


回复

使用道具 举报

46

主题

165

帖子

731

积分

高级会员

Rank: 4

积分
731
 楼主| 发表于 2021-10-2 21:43:39 | 显示全部楼层
本帖最后由 pukr 于 2021-11-5 15:29 编辑

欧拉函数及其性质
​​
欧拉函数
费马小定理

​​



回复

使用道具 举报

46

主题

165

帖子

731

积分

高级会员

Rank: 4

积分
731
 楼主| 发表于 2021-10-2 21:44:07 | 显示全部楼层
本帖最后由 pukr 于 2021-11-5 15:30 编辑

求逆元的两种方法​
费马小定理

扩展的欧几里得算法
​​
回复

使用道具 举报

46

主题

165

帖子

731

积分

高级会员

Rank: 4

积分
731
 楼主| 发表于 2021-10-2 21:44:56 | 显示全部楼层
本帖最后由 pukr 于 2021-11-5 15:30 编辑

孙子定理​
​​

回复

使用道具 举报

46

主题

165

帖子

731

积分

高级会员

Rank: 4

积分
731
 楼主| 发表于 2021-10-2 21:45:25 | 显示全部楼层
本帖最后由 pukr 于 2021-11-5 15:30 编辑

离散对数​
​​

回复

使用道具 举报

46

主题

165

帖子

731

积分

高级会员

Rank: 4

积分
731
 楼主| 发表于 2021-10-4 20:15:04 | 显示全部楼层
本帖最后由 pukr 于 2021-11-5 15:31 编辑

运算小技巧
弃九法——判断乘积是否正确的充分条件

​​
回复

使用道具 举报

46

主题

165

帖子

731

积分

高级会员

Rank: 4

积分
731
 楼主| 发表于 2021-11-5 15:36:02 | 显示全部楼层
高次同余式一般同余式






​​










回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|安全矩阵

GMT+8, 2024-11-28 00:47 , Processed in 0.015806 second(s), 18 queries .

Powered by Discuz! X4.0

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表