2021-11-20 RSA费马小定理 博客 密码学 RSA 欧拉定理这里直接盗用百度百科上的图片: 缩系:简化剩余系(reduced residue system)也称既约剩余系或缩系,是m的完全剩余系中与m互素的数构成的子集,如果模m的一个剩余类里所有数都与m互素,就把它叫做与模m互素的剩余类。
2021-09-29 RSA之费马分解 博客 密码学 RSA ctfshow切记务必一定要简单from Crypto.Util.number import * import random, sys def get_prime(base, offset): l = base - (1 <
2021-07-12 RSA基础 博客 密码学 RSA RSA的加密与解密 RSA的加密和解密都是在整数环ℤn内完成的,模计算在其中发挥了核心作用。假设使用RSA加密明文x,而表示x的位字符串则是ℤn= {0,1,2,3,…,n-1}内的元素。所以明文x表示的