pow.asv

来自「用MATLAB实现的RSA。界面友好」· ASV 代码 · 共 13 行

%求bottom的exp次幂对div的模
function result=pow(x,d,n)
c=dec2bin(d)
z=1;
l=length(num2str(c))
for i=1:1:l
    z=mod(z^2,n)
    t=c(i)
    if t==1
        z=mod(z*x,n)
    end
end
result=z;