cryptohack

1.Salty： 此题为rsa加密中e=1的情况，由于\(ed(mod phi)=1\)，所以d自然是等于1的，不用分解n就解出了d from Crypto.Util.number import long_to_bytes e=1 k=1 ct=449812307182121836042747859 ......

一、GENERAL 1.ENCODING ASCII ascii = [99, 114, 121, 112, 116, 111, 123, 65, 83, 67, 73, 73, 95, 112, 114, 49, 110, 116, 52, 98, 108, 51, 125] for char i ......

#Token Appreciation  ``` import jwt jwt_token = "eyJ0eXAi ......

#第九题（Manyprime） 题目给了ct,e,n,分解n,发现如题目所说有多个素数，可以使用yafu分解，我这里直接使用factordb库（能直接生成列表，方便）。 代码如下： n = 5806423918988431929295638568708977996508831527187617629 ......

#公钥密码学 在做这部分之前，先来了解下什么时公钥密码学吧 公钥密码学是一种密码学分支，它涉及使用加密算法和密钥对数据进行加密和解密。与对称密钥加密不同，公钥密码学使用两个密钥：一个公钥和一个私钥，因此也称为非对称密钥加密。 在公钥密码学中，公钥是公开的，可以向任何人公开，私钥则由接收方保管。加密过 ......

#第九题（Chinese Remainder Theorem） 考察中国剩余定理 这个讲的挺详细的[https://www.bilibili.com/video/BV1gf4y1S7LR/] 参考：[(https://www.cnblogs.com/MashiroSky/p/5918158.html ......

#接上题 #第五题（Modular Inverting） 在模运算中，如果我们要解决形如a * x ≡ b mod m的方程，其中a，b，m是已知整数，x是未知整数，我们可以使用扩展欧几里得算法来找到x的值。但是，如果m是一个质数，我们可以使用费马小定理来计算a的逆元，即a关于模m的倒数。 具体来说 ......

#第二节模运算 第一题（ GCD ） 在做这道题前，了解下欧几里得算法： 欧几里得算法，也叫辗转相除法，用于求解两个非负整数a和b的最大公约数（Greatest Common Divisor, GCD），即能够同时整除它们的最大正整数。 算法的基本思想是，通过不断求解a和b的余数的最大公约数，最终可 ......

###接着昨天的题目 #第五题 看题目，一道简单的xor题，就是将“label中每个字符与13进行异或处理”，直接上代码： s="label" result = "" for i in s: result+=chr(ord(i)^13) print(result) 或者按照题目所说，用pwntool ......

就从头开始吧 第一题 （ASCII) 一道简单的ASCII码转换，直接用题目的提示代码解就行了 ascii=[99, 114, 121, 112, 116, 111, 123, 65, 83, 67, 73, 73, 95, 112, 114, 49, 110, 116, 52, 98, 108, ......