线性移位寄存器在安全RSA模数中应用的研究

运用线性移位寄存器(LFSR)序列模2个不同素数时的周期一般不同这一性质,尝试构造分解另一类RSA模数的方法;指出对于RSA模数n=pq的一个素因子P,当P2+p+1,P3+P2+p+1,…其中之一仅含有小的素因子时,给出的算法能够分解合数n=pq,并给出了一个基于三级LFSR分解合数的实例来说明算法的具体运算步骤.根据该分解算法,在选取RSA模数时,为确保安全性,除避免已知的不安全因素以外,还需要保证n的素因子P满足P2+P+1,P3+P2+P+1,…均包含大的素因子.     

RSA推广循环攻击实效性与弱模问题的研究与分析

研究了一类RSA安全模数攻击方法的有效性,通过分析指出由于某些攻击方法成功概率可忽略,不能作为选择强安全RSA模数的理由,针对攻击方法的分析总结了当前安全RSA模数的含义,从实际安全角提高参数选择的效率.另外,对RSA模数2个素因子之差d=|p-q|不能太小的结果做了进一步研究,可以认为dl,m=dl-pm(l,m∈Z+)比较小时的一种特殊情况,由分析可以看出在选择RSA模数时需注意不要因特意选择比较大的d而忽略了2个素数关系的随机性,防止存在2者某种特殊的函数关系,提高安全性.     

线性移位寄存器在安全RSA模数中的应用研究

运用线性移位寄存器（LFSR）序列模2个不同素数时的周期一般不同这一性质,尝试构造分解另一类RSA模数的方法;指出对于RSA模数n=pq的一个素因子p,当p²+p+1, p³+ p²+p+1,…其中之一仅含有小的素因子时,给出的算法能够分解合数n=pq,并给出了一个基于三级LFSR分解合数的实例来说明算法的具体运算步骤。根据该分解算法,在选取RSA模数时,为确保安全性,除避免已知的不安全因素以外,还需要保证n的素因子p满足p²+p+1, p³+ p²+p+1,…均包含大素因子。     

基于RSA算法的扩展算法

RSA的安全性是依据大整数分解的困难性而设计的。RSA公开密钥加密体制中n为2个大素数的乘积,即针对n=pq（p,q为大素数）的大整数分解,这里介绍了RSA算法的扩展算法的加密和解密原理,即针对n=p1,p2,…,pr（p1,p2,…,pr为大素数）的大整数分解。通过扩展素因子的个数达到RSA算法的安全性。比较RSA算法,扩展的RSA算法不仅可用于数据加密解密,也可用于数字签名。利用扩展的RSA算法实现数字签名也具有较高的安全性和可靠性。     

一种基于SQPC/OCS的二维光正交码设计及性能研究

以同步二次素数码(SQPC)作为时间扩频序列,单重合序列(OCS)作为波长跳频序列,构造了一种新的二维光正交码SQPC/OCS,并对其误码性能及码字容量进行了理论分析和仿真比较。理论分析表明：在同码长、同波长数条件下,SQPC/OCS与 2D-QPC误码率相等,但SQPC/OCS波长数可以是任何数,不局限于素数,从而增加波长码片可以降低误码率;与EPC/OCS相比,SQPC/OCS误码率更低。SQPC/OCS码字容量远远高于2D-QPC和EPC/OCS码字容量。仿真结果表明：当p=7、q=13时,SQPC/OCS误码率比2D-QPC降低接近2个数量级;当p=11、q=15时,SQPC/OCS与EPC/OCS相比,当用户数为20时,误码率相差达4个数量级。     

新型陷门渐缩公开密钥密码体制

本文讲述了一种新型的陷门渐缩公开密钥密码体制。其加密方程基于一般的模数渐缩方程,但与Merkle—Hellman方法不同,渐缩分量不是非得具有超上升结构。其陷门依赖于渐缩分量的模数和基数形式之间通过中国剩余定理的变换,其保密基于一个256位二进制复合数的质因子分解。所得的密码体制具有高密度,近似36‰的消息扩展及一个14k比特的公开密钥。这与超过100‰扩展及80k比特公开密钥的Merkle—Hellman方法相比要好的多。当与RSA方法相比时该方式的主要优点即为速度。具体地说,象本文建设的这种渐缩方式,其速度可比RSA方法的快几个数量级。     

MW OCDMA与FFH OCDMA的吞吐量性能比较

在考虑色散效应和多用户干扰对系统性能的影响后,分析和比较了MWOCDMA系统与FFHOCDMA系统的归一化吞吐量性能。为了比较的公平性,这两个系统的有效波长数和数据比特速率都相同。分析结果表明,当系统负载较小或较大时,FFHOCDMA系统的归一化吞吐量分别为较大或较小。     

确定周期序列线性复杂度的快速算法

本文介绍了确定周期序列的线性复杂度的两个快速算法。一个适应于GF（q)上周期为p^n的序列,另一个适应于GF（p^m)上周期为p^n的序列,这里p是奇素数,q是素数并且是模p^2的本原根。     

任意长度离散Hartley变换的快速算法

本文把长为plq(p为奇数,q为任意自然数)的DHT转化为Pl个长为q的DHT的计算及其附加运算,附加运算只涉及P点cos-DFT和sin-DFT的计算;对长度(P1l,1,Psls 2l (p1, , ps为奇素数)的DHT,用同样的递归技术得到其快速算法,因而可计算任意长度的DHT;文中还论证了计算长为N的DHT所需的乘法和加法运算量不超过O(Nlog2N)。当长度为N=pl时,本文算法的乘法量比其他已知算法更少。     

有限群DH和RSA密钥交换理论注记及其在安全套接字层和IP层的应用

分析了基于Diffie—Hellman和RSA的密钥交换所面临的威胁。给出了生成DH安全素数和RSA安全素数的若干支持理论,由此可证明在算术级数上可得到形如P=2q 1的安全素数。最后,给出了上述密钥交换协议在安全套接字层和IP层的应用。     

Batch RSA

We present a variant of the RSA algorithm called Batch RSA with two important properties:

带宽延迟约束的层次化网络监测模型

如何既准确获取监测数据,又减少监测过程对实际网络传输数据的影响是网络研究的一个根本问题。该文提出了层次化网络测量模型,强调数据聚集过程的传输延迟和监测数据流量占用链路的带宽都小于预设数值同时,尽量追求聚集节点数目最小化。求解该模型的问题是NP难的,在节点间路由唯一的情况下,该文设计的近似算法的近似程度为lnd+1,其中d是监测节点的数量。     

环F2+uF2上线性码及其对偶码的二元象

利用环F2＋uF2上线性码C的生成矩阵给出了码C的对偶码C^┴及其Gray象Ф（C）的生成矩阵，证明了环F2＋uF2上线性码及其对偶码的Gray象仍是对偶码。并由此给出了一个环F2＋uF2如上线性码为自对偶码的充要条件。     

液相外延HgCdTe的研究

本文对液相外延生长HgCdTe及其汞压控制进行了研究。在理论上对开管滑动系统中汞损失的影响作了分析和计算,提出了准平衡汞压的方法。在实验中设计制作了独特的汞回流装置,实现了对汞压的控制。通过生长工艺的条件实验,得到了各工艺参数影响外延片性能的关系,制备出表面光亮,组分为x=0.2110.002,x=0.280.001的Hg1-xCdxTe外延片。在77K下n型(未退火)和P型外延片的迁移率分别为3.36105cm2/Vs和1.81103cm2/Vs,载流子浓度分别为1.091015cm-3和1.041016cm-3。     

一种差分跳频码发生器的构造方法

针对差分跳频中常规G函数生成的跳频图案的2维连续性不够理想,其频率转移关系容易被窃听者截获的问题,该文提出了一种用G函数结合序列构成差分跳频码发生器的解决方法,对常规G函数和差分跳频码发生器产生的差分跳频图案的2维连续性进行了检验和比较,并对二者构成的差分跳频通信系统在AWGN条件下的误符号性能进行了理论分析,同时做出相应的计算机仿真,证实了采用G函数结合序列的差分跳频码发生器的设计方法在不损失系统误符号率性能的条件下,提高了系统的安全性。     

任意信源数和认证符数的Cartesian认证码的构造(Ⅱ)

对于任意两个相互无关的参数k,n,该文提出了一种基于正交排列的迭代方法,并以该方法为主构造了一类信源数目为k,认证符数目为n的Cartesian认证码。在信源和编码规则分布等概的条件下,敌方模仿攻击和替换攻击成功的概率均为1/n。在相同的k,n条件下,与已知的笛卡儿积构造法相比,迭代法所构造的Cartesian认证码的编码规则数目更少。     

有限域GF (2m)上的一个新的求逆算法

根据有限域GF(2^m)上的正规基表示和Massey-Omura乘法器,本文提出了一个复杂性为O(logm)的求逆算法。新算法完成一次求逆运算只需要[log₂(m-1)]+w(m-1)-1次乘法和m-1次循环移位,这里[x]表示小于等于x的最大整数,w(m-1)表示m-1的二进制表示中“1”的个数。     

基于自组织特征映射特性的栅阵列排序算法

本文应用自组织特征映射神经网络的竞争学习和自组织特性,并根据栅阵列排序问题的性质来设定网络的竞争原则,建立了一个栅阵列排序算法.实验证明该算法可以求得十分接近全局最优解下限的布图结果.该算法的时间复杂度为O(np2In p),n为线网数,p为主栅列数.     

一种空时块编码OFDM系统中的自适应均衡算法

该文提出了一种适用于Alamouti块编码的多天线发射的OFDM系统的自适应均衡算法。该算法充分利用了Alamouti编码的正交特性和多发射天线的OFDM系统特点,通过灵活的变换对接收信号进行等价的表示;通过对П矩阵求逆的研究使块最小二乘递推算法(BRLS)中的2K2K的矩阵求逆分解为K个22矩阵的求逆,从而降低了运算量和接收机的复杂度。计算机仿真结果证明了该自适应均衡算法的有效性和快速收敛性。     

Hamming重量为k的布尔函数的全局特征和非线性度

该文给出了布尔函数的自相关系数和互相关系数的一些性质,得到n元布尔函数f (x)满足t 阶扩散准则时,n,t 和Hamming重量wt(f)的制约关系,给出了任意Hamming重量为k的布尔函数的平方和指标下界表达式,推出了仅由布尔函数Hamming重量所确定的非线性度的上界表达式。这些结论推广了已有结果。