基于索引的文件备份方案

针对数据备份服务器上存在大量相同文件冗余的问题,提出了一种新的基于索引的文件备份方案,其核心是用二维链表形式对备份文件建立索引,并对相同的文件只存储一个副本,从而消除重复文件的冗余,达到节省存储空间的目的。该方案包括以下几个部分:相同文件的识别、文件的存储、文件夹的处理、文件备份过程和备份的更新.理论分析和实验表明,该方案较传统方法节省了存储空间,但备份过程中的系统负载和时间消耗有所增加.     

基于网络编码的文件备份方案

针对数据备份需占用大量空间和需额外手段对其安全保密性进行保护的问题,提出了一种基于网络编码技术的文件备份方案,其核心是对多个备份文件进行网络编码操作,生成编码备份文件后存储于备份服务器中。该方案包括以下部分:备份的基本原理、备份过程、文件更新对备份恢复的影响和处理、备份的更新和全局备份控制系统。实验与理论分析表明,该方案较传统备份方案大幅节省了存储空间,提高了备份文件的安全保密性,但文件的可恢复性微降并增加了系统的复杂度。     

一种改进的卷积LDPC码置信传播译码算法

针对卷积LDPC码译码时延长的问题,提出了一种高效的译码算法．在每步迭代过程中运用反馈消息,能更加有效地更新变量节点消息,并采用比重因子法减小了由于因子图中环的存在而产生的误差传播,从而大大减少了译码迭代次数,提高了译码的收敛速度．仿真结果表明,该译码算法减小了5/8的译码时延,并降低了译码复杂度,同时获得了比现有的置信传播算法更好的纠错性能,而且在相同的迭代次数下,本算法在BER为10^-6时获得了0.16 dB的增益．     

基于Clifford半群上幂等元问题的密钥建立协议的研究

密钥建立协议是为了以后的密码学应用而使一个秘密密钥对两方或更多方都可用的过程。目前大多数密钥建立协议都是基于有限域上的算术。本文采用半群作为平台,推广了Iris Anshel等提出的代数密钥建立协议模型。在定义了可计算的Clifford半群上的多重同时幂等元搜索问题(MSISP)后,提出基于此问题的密钥建立协议。证明了若Clifford半群上的多重同时幂等元搜索问题(MSISP)是困难的,那么可以利用MSISP来构造密钥建立协议。     

Tanner 图中最短圈的计数

应用Chen 等提出的研究线性分组码校验矩阵与Tanner图中圈的关系的方法,证明了围长为2k的校验矩阵中满足一定条件的k行组合与其Tanner图中最短圈的一一对应关系．由这一结论,对Chen等提出的计算Tanner图中最短圈数量的算法加以改进,减少一个运算步骤,而仍然得到同样准确的结果．     

素域上规则及准规则低密度校验码的构造

提出在素域上构造正则及近正则低密度校验码的一种新方法。采用这一方法构造的低密度校验码具有良好的结构。与被广泛研究的低密度校验码array codes as LDPC codes做了仿真比较，结果表明：此方法构造的低密度校验码采用迭代译码时具有优良的性能。     

融合多种技术的网络入侵检测系统

为适应当前网络流量迅速增长及检测规则库不断扩大的客观要求,本文提出了一种综合协议流分析、协议分析和规则库优化等技术的网络入侵检测系统模型,并从理论上分析了该系统具有较高的检测效率和准确率。     

有限域上乘法噪音多项式插值算法的改进

对J. von zur Gathen和I.E.Shparlinski提出的有限域上乘法噪音多项式插值算法进行了分析,提出了改进算法．利用L.Babai最近向量格归约算法得到更精确的估计向量,再计算出插值多项式的倍数多项式的系数,从而计算出原插值多项式的系数．改进算法降低了原算法中有限域阶的下界,对较小阶有限域上的多项式也可以进行乘法噪音插值．     

一类新的6次剩余序列的自相关函数

基于割圆理论,通过选取6阶割圆类中前3类的并集作为序列的特征集,构造了一类新的周期p为6f+1(p为素数,f是奇数)的6次剩余序列,理论证明了新序列是5值自相关的平衡序列,其异相自相关值依赖于p的平方和分解,当周期较大时该序列的异相自相关值接近于0,此时该序列接近具有理想2值自相关性的序列．并指出当周期p取一类特殊值时,新序列为4值异相自相关的,取值均接近1/p,且其串分布是均衡的．     

基亏Snort系统的局域网P2P流量识别系统

针对当前P2P流量消耗大量带宽,降低接入网络性能的问题,采用规则匹配的方法,借助入侵检测系统Snort的链表结构,设计了一种局域网P2P流量识别系统,该系统综合使用端口识别和特征匹配两种传统方法进行检测,并采用一种动态规则匹配机制,增加选项索引链表,对规则匹配的次序进行动态调整,从而提高规则匹配的速度。实验结果表明该系...