重模剩余类环的一一幂变换及其在保密通信中的应用

本文讨论在一类重模剩余类环上建立公钥密码体制的条件,主要结果是:设域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的缩系。     

关于公钥密码RSA体制幂运算序列的周期问题

本文讨论公钥密码RSA体制明文幂运算序列的周期问题,同时纠正了RSA体制原理表述中的一个不确切问題。     

Fp上一类△p与Ωp构造的全向置换的奇异性质

证明了利用有限素域Fp上的循环移位拉丁方△p和拉丁方Ωp产生的全向置换必定是Fp加群上的完全映射,而且这类全向置换一定是Fp上的线性函数.     

公钥密码RSA体系的密钥变换群对码字的变换规律

本文在文献[1]的基础上,讨论公钥密码RSA体系在密钥变换群作用下码字的变换规律,给出了不动点的精确计数公式和可用明码的计数估计及等价类的计数和等价类中元素计数与密钥变换子群阶数之间的关系,这些结果对于探讨RSA体系的安全性是有意义的。     

基于Radix-4 Booth编码的乘法器优化设计

传统Radix-4 Booth编码在负值部分积生成过程中会产生大量求补操作,影响乘法器的工作效率。为此,提出一种重组部分积的乘法器优化设计。通过增加一个“或”门运算以及重组硬连线,避免求补过程中的加法运算,并且未产生多余的部分积。在32位乘法器上的验证结果表明,该设计能有效减小关键路径延迟和芯片面积消耗。     

Fp上一类△q与Ωp构造的全向置换的奇异性质

证明了利用有限素域Fp上的循环移位拉丁方4和拉丁方Ωp产生的全向置换必定是Fp加群上的完全映射，而且这类全向置换一定是Fp上的线性函数。     

二面体群Dn与Zn上的一类全向置换

本文证明了当n为奇整数时，二面体群Dn的每个反射（即保持某个顶点不变的翻转）Si产生一个modn的全向置换，并且这们的全向置换必然是线性函数。