CTF Crypto 的笔记

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

1. RSA

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

      1
      2
      sudo pip install factordb-pycli
      factordb [-h] [--json] number
    2. 在线解两质数相乘 - 网址

  1. 常用exp

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    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))
  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • Copyrights © 2020-2021 Kiprey
  • 访问人数: | 浏览次数:

请我喝杯咖啡吧~