低轮FOX分组密码的碰撞-积分攻击

FOX是最近推出的系列分组密码,它的设计思想基于可证安全的研究结果,且在各种平台上的性能优良.本文利用碰撞攻击和积分攻击相结合的技术分析FOX的安全性,结果显示碰撞-积分攻击比积分攻击有效,攻击对4轮FOX64的计算复杂度是2^45.4,对5轮FOX64的计算复杂度是2^109.4,对6轮FOX64的计算复杂度是2^173.4,对7轮FOX64的计算复杂度是2^237.4,且攻击所需数据量均为2⁹;也就是说4轮FOX64/64、5轮FOX64/128、6轮FOX64/192和7轮FOX64/256对本文攻击是不免疫的.     

满足扩散准则的元素之集的性质

设f(x)是V_n上的布尔函数,本文研究了f(x)的满足扩散准则的元素集合R^c_f的性质.证明了,若degf(x)=n,则R^c_f为空集.对于所有的二次布尔函数而言,均有R^c_f中的元素个数大于等于2^n-1.还对一类函数的雪崩性质进行了讨论.给出布尔函数不含有非零线性结构的充分必要条件是ζ_f中含有n个线性无关的元素,其中ζ_f={(α_i|〈ζ,l_i〉≠0,0≤i≤2ⁿ-1},l_i为线性函数φ_αi=〈x,α_i〉的序列.还给出了一种2阶扩散准则布尔函数的构造.     

CS-CIPHER两个变体的线性密码分析

CS-CIPHER是NESSIE公布的17个候选算法之一,它的分组长度为64-比特.本文对CS-CIPHER的两个变体进行了线性密码分析.对第一个变体的攻击成功率约为78.5%,数据复杂度为2⁵²,处理复杂度为2³².对第二个变体的攻击成功率约为78.5%,数据复杂度为2⁵²,处理复杂度为2¹¹².     

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

文中提出GF(q)上计算周期为2pⁿ的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p²的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期).     

有限域上m序列与其采样序列的互相关性

本文研究了有限域GF(p)上的m序列与其采样序列之间的互相关函数C_d(t),得到以下结论:(1)当采样因子d= pⁿ+1 p+1 + pⁿ-1 2 ,n为奇数且p≡3(mod 4)时,|1+C_d(t)| 1+p 2 pⁿ ,从而解决了Muller在文献 中提出的一个公开问题,并将文献[1]中的p=3时的结论推广为一般情形;(2)当d= pⁿ+1 p+1 ,n为奇数且p≡3(mod 4)时,C_d(t)∈{-1,-1+ p n+1 -1- pⁿ⁺¹ };(3)在以上两种情况下,对|1+C_d(t)|关于t的分布进行了研究,结果表明,当p很大时,|1+C_d(t)|取最大值的概率很小.     

基于大规模路由模拟的强度测试及结果分析

随着互联网规模的扩大,路由器中路由协议实现的处理能力和稳定性越来越重要.本文提出了路由协议实现的强度测试技术,并使用我们所研制的测试仪IP-TEST对CISCO2600路由器进行了强度测试,证明其OSPF实现的计算复杂度是O((ln N)⁴),并给出了其支持的网络规模上限.实验证明,这种强度测试技术可以测试路由协议实现在大规模路由抖动时的稳定性及其计算复杂度和可扩展性,并可广泛用于测试其他路由协议实现如RIP、BGP等.     

基于稳健设计的PBGA器件焊点热机械疲劳可靠性的优化设计

基于稳健设计与有限元法,研究了加速热循环测试条件下塑封球栅阵列(PBGA)焊点的热机械疲劳可靠性.考虑PCB大小(A)、基板厚度(D)、硅片热膨胀系数(G)、焊点热膨胀系数(H)等八个控制因素,使用L₁₈(2¹×3⁷)混合正交表,以对焊点热机械疲劳寿命的考核为目标,对PBGA焊点进行了优化设计.结果表明,影响焊点可靠性的显著性因素依次是基板热膨胀系数、焊点的热膨胀系数、基板厚度、芯片的热膨胀系数;最优方案组合为A1B2C3D1E2F1G3H1.进一步的验证试验结果表明,与原始方案相比,该优化方案的最大等效应变降低了66%,信噪比提高了22.4％.     

基于Markov过程的宽间隔跳频地址码序列的概率分布及谱特性的研究

本文给出了和宽间隔跳频地址码序列相对应的Markov过程模型,并基于此模型研究了具有实对称特性的q元宽间隔跳频地址码序列的一步转移概率矩阵P和n步转移概率矩阵P⁽ⁿ⁾及n步转移概率p⁽ⁿ⁾_ij,给出了最小间隔d=1时p⁽ⁿ⁾_ij的解析表达式和d＞1时以用正交矩阵和特征矩阵来表示的p⁽ⁿ⁾_ij一般表达式.然后,根据一般形式的P⁽ⁿ⁾定义了q元宽间隔跳频地址码序列的自相关函数和N步谱.最后给出了谱分析的理论推导和计算的结果.     

PS 类Bent函数的一种构造方法

PS 类bent函数类是所有2^(n/2)-1或2^(n/2)-1+1个Fⁿ₂的"不交的" n 2 维子空间的指示函数的模2和所组成的函数的集合.这些函数具有很好的代数结构并在密码学中有很多应用.如何来刻画 PS bent函数的代数范式一直是公开的难题.构造 PS 类bent函数关键在于如何将Fⁿ₂划分为2^n/2+1个 n 2 维子空间.本文给出一种划分的方法,从而构造出 PS 类bent函数,并给出了对应的代数范式.     

一阶相关免疫函数的新构造方法与计数

本文研究了一阶相关免疫函数构造、计数问题,提出了一种新的一阶相关免疫函数的构造方法,由此得到了大量的一阶相关免疫函数;并通过这种构造方法给出了一个目前最好的一阶相关免疫函数个数下界,此下界比现有的结果至少改进了(2^2<em>n-1+2n)/(2ⁿ⁺⁸-2¹⁰).     

基于两族函数的低相关二元序列集构造

低相关序列集在码分多址(CDMA)扩频通信系统和密码系统中具有极其重要的作用,运用有限域上的函数族能有效地构造相关性较好的序列集.针对n≡2(mod 4)时,本文首次运用阶数为2ⁿ的有限域上的两个二次布尔函数族,构造了2^2n-2个低相关序列集;这里每个序列集包含2ⁿ+1条周期为2ⁿ-1的二元序列,其最大相关值为2^n/2+1+1.这将为通信系统和密码系统提供更多可供选择的序列集.     

大面积双面外延YBCO超导薄膜研制

本文通过倒筒式直流对靶溅射(ICP)方法,在3英寸范围内LaAlO₃和蓝宝石(Al₂O₃)单晶基片上成功实现了两面同时沉积YBCO(YBa₂Cu₃Oy)高温超导外延薄膜,其T_C0=88~91K,J_C=1~5×10⁶A/cm²,R_S(77K,145GHz)=20~40mΩ,双面薄膜的两面一致性和面内均匀性都非常良好,可以满足微波器件研制的要求.     

一种低复杂度的基站信道处理器实现方法

本文提出了一种降低基站信道处理器计算复杂度的方法.通过利用插值二阶多项式滤波器对IDFT滤波器组进行整形处理,IDFT滤波器组可以直接用作基站信道处理器.实现此信道处理器的复杂度更低,因此适合在以软件无线电技术实现的基站中采用.理论分析和仿真结果表明,在保持系统性能基本不变的条件下,该方法在实现信道滤波器方面比K.C.Zangi等^[1]提出的开放滤波器组(OFB)信道处理器提高效率17%.     

一种具有O信息复杂度的高速crossbar调度算法

本文提出一种可扩展性强的高速crossbar调度算法——iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP^[1]、PIM^[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大大减小到O(logN)级,具有良好的可扩展性,可应用于太比特交换机/路由器中.仿真结果表明,在各种不同的均匀和非均匀业务流下,iRGRR能够获得与iSLIP几乎相同的性能.另外,iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现.     

韩国加密标准的安全性分析

SEED是韩国的数据加密标准,设计者称用线性密码分析攻击SEED的复杂度为2^335.4,而用本文构造的15轮线性逼近攻击SEED的复杂度为2³²⁸.为了说明SEED抵抗差分密码分析的能力,设计者首先对SEED的变体SEED^*做差分密码分析,指出9轮SEED*对差分密码分析是安全的;利用SEED^*的扩散置换和盒子的特性,本文构造SEED^*的9轮截断差分,因此10轮SEED^*对截断差分密码分析是不免疫的.本文的结果虽然对SEED的实际应用构成不了威胁,但是显示了SEED的安全性并没有设计者所称的那样安全.     

有向树图的最小K点连通扩充

本文解决了图论的连通性理论中的一个重要的问题——以最小边集扩充一个任意有向树图为K点连通图,证明了该问题在算法上属于P问题,提出了一个时间复杂度为O(|V|³)的有效算法DTKA,该算法为可靠通讯网的计算机辅助设计提供了一个基础.     

薄栅介质层可靠性与陷阱统计分析

本文以高电场(＞11.8MV/cm)恒电流TDDB为手段研究了厚度为7.6、10.3、12.5、14.5nm薄氧化层的击穿统计特性.实验分析表明在加速失效实验中测量击穿电量Q_bd的同时,还可以测量击穿时的栅电压增量ΔV_bd.因为ΔV_bd的统计分布反映了栅介质层中带电陷阱的数量及其位置分布,可以表征栅介质层的质量和均匀性.此外由Q_bd和ΔV_bd能够较合理地计算临界陷阱密度N_bd.实验结果表明本征击穿时N_bd与测试条件无关而随工艺和介质层厚度变化.同样厚度时N_bd反映不同工艺生成的介质质量.陷阱生成的随机性使N_bd随栅介质厚度减小而下降.氧化层厚度约10nm时N_bd达到氧化层分子密度的1%发生击穿(10²⁰cm^-3).N_bd的物理意义清楚,不象Q_bd随测试应力条件变化,是薄栅介质层可靠性的较好的定量指标.     

基于遗传算法的卷积码快速译码

本文提出基于遗传算法(GA)的卷积码快速译码,进行格图上的单向(U-GA)和双向(B-GA)搜索译码.它利用遗传算法的群体多样性好、搜索空间宽广,具有全局优化能力,提高译码质量.通过模拟计算,分析了单向和双向的译码算法和群体规模M对误比特性能P_b的影响.模拟结果表明:在相同译码复杂度下、P_b=10^-6时,与MA算法(编码约束度K=19)相比,该译码算法约有0.5dB性能增益;与VA算法(K=7)相比,B-GA大约有1dB增益.     

在7级混洗交换网络中实现16×16的可重排性

长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2^<em>n×2^<em>n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明^[24],仍然是错误的,但还没有人指出.本文的目的之一是澄清这一点.当n=3时已有学者给出了证明 .本文针对n=4时的7级Ω网络,给出了实现16×16可重排性的构造性证明.论文提出了避免内部冲突的平衡树模型,置换的连接图、回路图表示和对称图形、同解变换等概念,并基于图形压缩、图形剖分等方法,将16×16置换分为五种情况,共给出五种赋值算法.这些算法比较简洁,易于编程实现.本文提出的思想对研究高阶网络的可重排性也有一定参考价值.     

环F2+uF2上长度为2e的循环码的距离

确定码字的Hamming距离和Lee距离是解码的关键.本文对环F₂+uF₂上长度为2^e的循环码的结构进行了分类.确定了环F₂+uF₂上某些长度为2^e的循环码的Hamming距离和Lee距离.给出了环F₂+uF₂上长度为2^e的其它循环码的Hamming距离的上界及Lee距离的上界和下界.