python 密码学库_python密码学常用库

# SymPy中数论部分使用说明 sympy是一个Python的科学计算库，用一套强大的符号计算体系完成诸如多项式求值、求极限、解方程、求积分、微分方程、级数展开、矩阵运算等等计算问题 😄

sympy.factorint

list(sympy.sieve.primerange(数字1,数字2))列出大于等于数字1，小于数字2的所有素数

sympy.prime(n)返回第n个素数

sympy.isprime(n)素性检测

sympy.primepi(n)返回小于n的素数的总数

sympy.nextprime(89)返回下一个素数，这里结果是97

sympy.prevprime(96)或sympy.prevprime(97)返回上一个素数，结果都是89

sympy.randprime(1,30)返回1到30之间的一个大于等于1小于30的随机素数 range [a, b)

# libnum库 大体功能和 sympy 比较相似，python3.7+的小伙伴可以用这个

has_invmod (e，n)检测是否有逆模

d = invmod (e, n) 求逆模，满足关系 d * e = 1 mod n (gmpy2.invert)

gcd(a, b) 求两数最大公约数(欧几里得算法)

xgcd(a, b) 扩展欧几里得 返回(x，y，g)：a * x + b * y = gcd(a，b)= g

总之功能就是非常多啦。。。https://github.com/JafarAkhondali/python3-libnum

# Crypto.Util.number C y p t o , 永 远 滴 神 ~~~

l = bytes_to_long(b)

b = long_to_bytes(l) 这两个不用说好用到爆

getPrime(n) 返回一个随机的N位bit的素数

d = inverse(e, n) 同样求逆模

https://www.pycryptodome.org/en/latest/src/introduction.html