big_mod.m

来自「RSA 数字签名 matlab实现 是密码学中一个重要的签名算法」· M 代码 · 共 15 行

function y=big_mod(x,r,n) 
%模n的大数幂乘 
a=x;b=r;c=1;
while b~=0
    while (1)
        if  mod(b,2)~=0
            b=b-1;c=mod(c*a,n); 
            break;
        else 
            b=b/2;a=mod(a*a,n);
        end
    end
end
y=c;