您的位置:首页 > 游戏 > 手游 > CTF密码学小结

CTF密码学小结

2024/12/23 7:29:36 来源:https://blog.csdn.net/C20180602_csq/article/details/141282262  浏览:    关键词:CTF密码学小结

感觉没啥好总结的啊

基础的永远是RSA、流密码、哈希、对称密码、古典密码那一套(密码学上过课都会),其他的就是数论的一些技巧

似乎格密码也很流行,以及一些奇奇怪怪的性质利用也很多

1、random设置种子后随机的性质:同一个种子生成同一个序列,如果把生成的序列中的某个数又作为种子,这样迭代生成的序列,只与第一条序列的种子相关

2、gcd(c,n)=gcd(c%n,n),ab%(ac) = a*(b%c)

3、yafu工具分解质因数,78位数分解约使用3分钟,非常好的工具,集成了试除法、fmt、pollar_rho、ecm等各种各样质因数分解方法,并且做了许多并行计算的优化,相当高效。

yafu-x64 "factor(@)" -batchfile 1.txt

把数字放在1.txt中,用换行隔开就可以了,注意末尾也需要是换行

4、一些有用的python函数和Crypto.Util.number库函数

str与字节编码串互相转换:(把‘abcd’转成b‘abcd’)a = a.encode(),a.decode()

长整数与字节编码串转换:long_to_bytes和bytes_to_long

bin(x)转换为二进制串(是str类型的,前面有0b开头)(注意二进制串的+是连接操作)

int(x,r)把字符串x按照r进制换算为数值

hex(x)获取十六进制的字符串

快速幂pow、求逆元inverse、GCD这些都是常用数论函数

5、数论的一些定理

a^{ \varphi(n)} \equiv 1(\text{mod} n) (a,n互质)

20200601数论总结-CSDN博客

6、gmpy2使用iroot(x,r)对x开r次方,sympy使用sqrt_mod可以求二次剩余

7、看到数据范围小的一般是可以用于枚举的

8、RSA已知n和p+q就可以算出φ(n)

9、格理论

对一组线性无关的向量,他们的整数倍的线性组合构成一个格,这组向量称为格基

SVP问题,就是求格中范数最小的向量,CVP问题,就是给定一个向量,求格中的向量离他距离的最小值。复杂的都是O(a^k)级别的(a是常数,k是格基的大小(一般和向量维数相近))

格的基本区域:格基向量线性组合时,系数只为0、1时构成的集合,大小为2^k

相关博客:

格理论的基础知识-CSDN博客

格理论和密码学(一)-CSDN博客

ACD问题:有一组pi*q+ri,求q的值,有一系列解法:

格密码分析:正交格攻击 | tl2cents blog (tanglee.top)

10、sagemath在线网站:

Sage Cell Server (sagemath.org)

11、AES加密密钥一般是字符串,密文明文可以有hex编码与base64编码,注意区分

12、看到一大堆颜表情,先放到node-js里面跑一下,一般是aaencode或者jjencode编码

13、看到xesef-dovef-lesef-……这种类似的编码,BubbleBabble编码

14、利用数字串绘图,可以考虑折线、灰度图、塔珀自指公式(Tupper's Formula Tools (tuppers-formula.ovh))等方法

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com