同余,欧拉函数与RSA加密算法.pptxVIP

同余、欧拉函数与RSA加密算法 同余 同余的性质 1 2 3 4 5 6 7 8 9 10 1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18 8 12 10 22 8 20 12 18 12 28 8 30 16 20 16 24 12 36 18 24 16 欧拉函数的性质 欧拉函数的计算方法 欧拉定理 RSA算法 算例 算例 平方-乘积算法 p=107; q=199; n=p*q; m=87; % e=145, _2 e=[1,0,0,1,0,0,0,1]; z=m; for k=2:length(e) z = mod(z^2,n) %平方 if(1==e(k)) z = mod(z*m,n) %乘积 end end 7569 11591 13744 3320 13919 14847 8273 6827 19038 RSA算法的安全性 RSA算法使用过程中的注意事项 RSA算法的价值与缺点 RSA+AES也深受众多加密勒索软件的青睐！