品牌整合营销推广,seo产品,今天泰安刚刚发生的新闻,家在深圳app下载感觉没啥好总结的啊
基础的永远是RSA、流密码、哈希、对称密码、古典密码那一套#xff08;密码学上过课都会#xff09;#xff0c;其他的就是数论的一些技巧
似乎格密码也很流行#xff0c;以及一些奇奇怪怪的性质利用也很多 1、random设置种子后随机的性质#xff1a…感觉没啥好总结的啊
基础的永远是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,n互质)
20200601数论总结-CSDN博客
6、gmpy2使用irootx,r对x开r次方,sympy使用sqrt_mod可以求二次剩余
7、看到数据范围小的一般是可以用于枚举的
8、RSA已知n和pq就可以算出φn
9、格理论
对一组线性无关的向量他们的整数倍的线性组合构成一个格这组向量称为格基
SVP问题就是求格中范数最小的向量CVP问题就是给定一个向量求格中的向量离他距离的最小值。复杂的都是O(a^k)级别的a是常数k是格基的大小一般和向量维数相近
格的基本区域格基向量线性组合时系数只为0、1时构成的集合大小为2^k
相关博客
格理论的基础知识-CSDN博客
格理论和密码学一-CSDN博客
ACD问题有一组pi*qri求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、利用数字串绘图可以考虑折线、灰度图、塔珀自指公式Tuppers Formula Tools (tuppers-formula.ovh)等方法
