本文讨论在一类重模剩余类环上建立公钥密码体制的条件,主要结果是:设域F=GF(p),p为素数,f_1(x),f_2(x),…,f_3(x)是多项式环F[x]上两两互素的不可约多项式,deg f_i(x)=n_i,i=1,2,…,s。sum from i=1 to s(n_i)=n, 设f(x)=multiply from...本文讨论在一类重模剩余类环上建立公钥密码体制的条件,主要结果是:设域F=GF(p),p为素数,f_1(x),f_2(x),…,f_3(x)是多项式环F[x]上两两互素的不可约多项式,deg f_i(x)=n_i,i=1,2,…,s。sum from i=1 to s(n_i)=n, 设f(x)=multiply from i=1 to s(f_i(x)),则deg f(x)=n。定义重模剩余类环F[x]/(f(x))的幂变换为σ_k:α→α~k(moddp,f(x)),α∈F[x]/(f(x)),k∈N,当且仅当k∈Z_q~*时,σ_k为F[x]/(f(x))的一一幂变换,这里q=[p^(n1)-1,p^(n2)-1,…,p^(ns)-1],Z_q~*表示整数模q的缩系。展开更多
文摘本文讨论在一类重模剩余类环上建立公钥密码体制的条件,主要结果是:设域F=GF(p),p为素数,f_1(x),f_2(x),…,f_3(x)是多项式环F[x]上两两互素的不可约多项式,deg f_i(x)=n_i,i=1,2,…,s。sum from i=1 to s(n_i)=n, 设f(x)=multiply from i=1 to s(f_i(x)),则deg f(x)=n。定义重模剩余类环F[x]/(f(x))的幂变换为σ_k:α→α~k(moddp,f(x)),α∈F[x]/(f(x)),k∈N,当且仅当k∈Z_q~*时,σ_k为F[x]/(f(x))的一一幂变换,这里q=[p^(n1)-1,p^(n2)-1,…,p^(ns)-1],Z_q~*表示整数模q的缩系。
