factors_resolve.m

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

function [flag,p,q]=factors_resolve(n,B) 
%p-1因子分解法,n必须为奇整数 
a=2;
for j=2:B
    a=big_mod(a,j,n);
end
d=gcd(a-1,n);
if 1<d&d<n
    flag=1; %分解成功,n可以分解成两个素数的乘积 
    p=d;q=n/d;
else
    flag=0;display('分解失败,n不能分解成两个素数的乘积');    
    p=0;q=0;
end