欧拉定理这里直接盗用百度百科上的图片： 缩系：简化剩余系(reduced residue system)也称既约剩余系或缩系，是m的完全剩余系中与m互素的数构成的子集，如果模m的一个剩余类里所有数都与m互素，就把它叫做与模m互素的剩余类。

ctfshow切记务必一定要简单from Crypto.Util.number import * import random, sys def get_prime(base, offset): l = base - (1 <

RSA的加密与解密​ RSA的加密和解密都是在整数环ℤn内完成的，模计算在其中发挥了核心作用。假设使用RSA加密明文x，而表示x的位字符串则是ℤn= {0，1，2，3，…，n-1}内的元素。所以明文x表示的