CTF Crypto 的笔记

一点点Crypto的笔记，真的只有一点点。

1. RSA

1. RSA 算法原理
   1. CTF-Wiki
   2. 看云
2. 分解质数

   1. 命令行分解 - Github

      sudo pip install factordb-pycli
      factordb [-h] [--json] number

   2. 在线解两质数相乘 - 网址

3. 常用exp

   import gmpy
   from Crypto.Util import number
   
   n=1606938044309278499168642398192229212629290234347717645487123
   p == 1267650600235241044365044382487
   q == 1267650600260888172240281085029
   
   r = (p-1) * (q-1)
   
   e=0x10001
   cipher=1206101155741464091016050901578054614292420649123909371122176
   
   d = gmpy.invert(e, r)
   m = pow(cipher, d, n)
   print(number.long_to_bytes(m))