一类基于图上随机游动的密钥共享体制

通过图上的随机游动构造了一个具有随机重构算法的密钥共享体制，该重构算法的空间复杂度由一般的多项式级别降低到对数级别，同时保持时间复杂度没有增加．另外，由该密钥共享体制可以诱导出一类具有特殊性质的线性码，进而构造出新的密钥共享体制以实现较好的存取结构．基于这个密钥共享体制可以设计一个具体的具有统计安全性的安全多方计算协议，而这一方面已知的例子并不多。     

循环群上理想同态密钥共享体制

对于ｍ阶循环群Ｇ和给定的存取结构Ａ,利用与Ａ相应的拟阵在环Ｚｎ上的表示,给出了Ａ为Ｇ－理想同诚的充要条件,进而,利用上述结果,给出图存取结构为Ｇ－理想同态的充要条件。     

NUSH分组密码的线性密码分析

NUSH是NESSIE公布的17个候选分组密码之一. 对不同分组长度和密钥规模的NUSH进行了线性密码分析, 每一种攻击的复杂度δ 由它所需的数据复杂度ε 和处理复杂度η 组成, 记为δ = (ε ,η). 对于分组长度为64 bit的NUSH, 当密钥为128 bit时, 3种攻击的复杂度分别为(2⁵⁸, 2¹²⁴)、(2⁶⁰, 2⁷⁸)和(2⁶², 2⁵⁵); 当密钥为192 bit时, 3种攻击的复杂度分别为(2⁵⁸, 2¹⁵⁷)、(2⁶⁰, 2⁹⁶)和(2⁶², 2⁵⁸); 当密钥为256 bit时, 3种攻击的复杂度分别为(2⁵⁸, 2¹²⁵)、(2⁶⁰, 2⁷⁸)和(2⁶², 2⁵³). 对于分组长度为128 bit的NUSH, 当密钥为128 bit时, 3种攻击的复杂度分别为(2¹²², 2⁹⁵)、(2¹²⁴, 2⁵⁷)和(2¹²⁶, 2⁵²); 当密钥为192 bit时, 3种攻击的复杂度分别为(2¹²², 2¹⁴²)、(2¹²⁴, 2⁷⁵)和(2¹²⁶, 2⁵⁸); 当密钥为256 bit时, 3种攻击的复杂度分别为(2¹²², 2¹⁶⁸)、(2¹²⁴, 2⁸¹)和(2¹²⁶, 2⁶⁴). 对于分组长度为256 bit的NUSH, 当密钥为128 bit时, 两种攻击的复杂度分别为(2²⁵², 2¹²²)和(2²⁵⁴, 2¹¹⁹); 当密钥为192 bit时, 两种攻击的复杂度分别为(2²⁵², 2¹⁸¹)和(2²⁵⁴, 2¹⁷⁷); 当密钥为256 bit时, 两种攻击的复杂度分别为(2²⁵², 2²⁴⁰)和(2²⁵⁴, 2²¹⁹). 这些结果显示NUSH对线性密码分析是不免疫的, 而且密钥规模的增大不能保证安全性的提高.     

振动方程的线性多步法数值求解

详细分析了工程中常用的振动问题数值解法Newmark及Wilson-θ法。并在此基础之上本文提出一种新的计算方法,即在计算t＋Δt时刻的状态时,不仅用到t时刻的各值,而且还将用到f-Δt,t-2Δt等各时刻的值。这样就可以提高数值积分时所用多项式的阶数,使得加速度在积分区间At内可以为时间的二次及三次函数;从而大大提高了解法的数值精度及解的稳定性,并且基本上不增加计算量。该法在数值计算上讲属于线性多步法。     

极小特权数组上的理想多秘密共享方案

如何构造针对一般存取结构的理想的多秘密共享方案是一个比较困难的问题.本文首先解决了Spiez等最近提出的一个公开问题[Finite Fields and Their Application,2011,17:329–342],即在特权数组存在的前提下,设计求得任意长度的特权数组的算法.进一步,我们利用特权数组理论,以Pang等和Yang等的方案为例,分析了大多现有的基于Shamir门限体制的多秘密共享方案均不是完善的.最后,基于特权数组的算法,本文提出了一个多秘密共享方案,我们证明了该方案是理想的,并且方案的存取结构中的授权集比门限方案的更加丰富.     

基于免疫果蝇混合优化算法的多配送中心选址问题研究

针对具有NP难性质的多配送中心选址问题,利用果蝇优化算法,对免疫算法进行了优化,提出将果蝇优化算法与免疫算法相结合的免疫果蝇混合优化算法。通过与传统免疫算法的matlab仿真结果对比,使用免疫果蝇混合优化算法解决多配送中心选址问题能够快速收敛于全局最优解并优化选址模型,为解决多配送中心选址问题提供了一种新途径。     

一种基于正交空时分组码的非酉的线性预编码优化方案

本文提出一种新的基于正交空时分组码的非酉的线性预编码优化方案.针对正交空时分组码的特殊结构,从特征空间角度深入研究,进一步发掘信号传输潜力,证明了新提出的理论优化设计相较于过去方案的优势.在传统的酉的基于弦距离的Grassmann码本设计基础上,对预编码码本进行非酉化改进,在有限反馈的意义下实现综合性能的进一步提升.同时,给出并论证了该方法保证系统满分集时对码本大小的约束条件.另外,为了降低天线空间相关性对系统性能带来的恶化影响,在前面的研究基础上,提出一种融合"注水"的预编码码本生成方法.该方案的综合性能优势在仿真中得以验证.     

具有领导者的高阶线性多运动体系统的群智汇集趋同

本文研究了具有领导者的高阶线性多运动体系统的群智汇集趋同问题.利用运动体与其邻居的信息,分别为跟随者设计了状态反馈型和输出反馈型控制协议,并利用矩阵Riccati代数方程、矩阵分析等工具,给出了系统实现领导-跟随者群智汇集趋同的充分条件.研究表明,当领导者和跟随者所组成的多运动体系统的通信拓扑交互平衡并且存在一棵生成树时,只要合理地选取满足条件的控制增益,系统在所给出的控制协议作用下可以实现领导-跟随者群智汇集趋同.特别地,当为跟随者设计输出反馈型控制协议时,借助误差系统可以将领导-跟随者群智汇集趋同问题转化为静态输出反馈问题.当系统的输入输出矩阵满足一定的秩条件时,系统在所设计的输出反馈型控制协议作用下可以实现领导-跟随者群智汇集趋同.     

用于多天线通信系统的自适应波束形成与空时块码相结合方案

针对多天线通信系统,提出了一种将自适应波束形成(ABF)与空时块码(STBC)相结合的下行链路发射方案.首先基于STBC所产生的等效加权加性Gauss白噪声(AWGN)信道模型,求得接收平均信噪比(SNR)最大化条件下的发射端自适应波束形成权矢量.接着以常用的3大类调制方式下的误符号率(SER)上界为准则,设计出各个波束间的最优功率分配算法.该发射方案实际上是对应于信道自相关矩阵的特征波束形成,同时结合空时编码以获得分集增益,从而提高无线通信下行链路的性能.此外,基于矩生成函数(MGF)和Gauss-Chebyshev积分,还提出了一种简单而精确的数值计算方法,用来分析采用新方案的通信系统在常用调制方式下的性能.最后计算机仿真结果验证了新方案的性能优于常用的空时块码和现有相关文献上介绍的方法.