模式匹配算法的研究与改进

随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点。在基于规则的入侵检测系统中,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。介绍了BM算法和BMH算法,对BM算法的改进进行了研究,并提出一种改进的BM算法。改进后的算法运用到入侵检测系统中极大地提高了系统的检测性能。     

一种保护Java3D应用的软件水印算法

针对Java3D应用程序固有的场景图数据结构,提出一种新的用于保护Java3D应用程序的动态数据结构软件水印算法。该算法将一个对场景图节点遍历的初始顺序作为嵌入密钥,利用循环左移及基于阶乘的进制数制方法将水印嵌入软件。阐述水印的嵌入及提取算法步骤。该算法具有不增加场景图节点个数和不影响程序性能的优势,比其他水印算法更加健壮。     

基于分存策略的软件注册码加密保护

为解决验证易受攻击及加密强度不足的问题,对现有的软件保护方案进行研究,提出一种基于分存策略的注册码加密保护模型。将软件分为多个单元,采用多种加密方式对软件进行保护,通过分存策略对注册码和用户码进行分组,利用多个隐藏在程序中的密钥生成函数来计算各个加密单元的解密密钥。理论分析和实验结果表明,该模型成本低、开销小、算法安全性高,能有效增加软件保护的力度。     

应用开源软件实现高校内网资源远程访问技术的研究

随着高校信息化建设的不断发展,高校内网资源的远程访问成为网络工作者研究的新课题,本文研究在不购买昂贵设备的情况下,利用免费开源软件搭建虚拟专用网络,使校外远程授权用户可以稳定、快速的访问内网资源,本研究涉及的软件全部为免费开源软件如:OPENVPN、MySQL、Freeradius等。     

点云数据的k近邻快速建立改进算法

针对点云数据最近点搜索时栅格化所得空间子块大,并且在未完全找到前搜索范围需扩展一圈的问题,提出一种基于二次栅格化和扩展方向可控的快速搜索算法。采用传统分块算法一次栅格化数据空间;综合考虑非空栅格、最近点数目及一次划分边长,计算二次栅格化的边长;在局部搜索过程中控制扩展方向,优先在最有可能出现的栅格中进行搜索。实验结果表明,与现存的方法相比,该算法在搜索时间上至少减少了20%。     

基于几何方法的分布式无线传感器网络边界节点识别算法研究

针对目前边界节点识别问题中存在的网络节点密度要求高、依赖节点位置信息和识别精度低等问题,通过分析无线传感器网络覆盖空洞的结构特征和影响节点识别精度的关键因素,提出一种基于几何方法的分布式边界节点识别算法,该方法利用无线传感器网络节点的绝对角和二跳邻居连接信息,能够高精度低能耗地识别网络中的边界节点.基于MATLAB的仿真实验结果表明,其平均识别精度高于92%,平均错误识别率低于6%,同时有效降低识别过程节点的能量消耗,能够被较好地应用于无线传感器网络覆盖和覆盖空洞修补领域.     

视觉测量中可纠错编码点的算法研究

在视觉测量中,经常发生椭圆中心点检测错误从而影响图像的匹配问题,甚至导致三维重建任务的失败。针对该问题,设计了1种可纠错的编码点,将信息论中的信道可纠错编码方法用于编码点的设计,基于汉明线性分组码将编码分为信息元和校验元,设计了生成矩阵和校验矩阵,同时在检测出错误时利用伴随矩阵进行纠错,最后进行译码用于三维匹配。实验表明对于只发生1个位置错误的编码可以自动的进行纠错,验证了算法的可行性。     

基于ODMRP的稳定节能路由协议

针对Ad Hoc网络拓扑变化频繁及节点能量有限的问题,提出基于ODMRP的稳定节能路由协议SEE-ODMRP,通过贪婪转发机制建立主路径,在综合考虑路径保持连接时间和节点剩余能量的基础上,引入路径质量模型建立备用路径,实现节点能耗的最小化,从而提高协议的鲁棒性.理论分析和仿真结果证明了该协议的有效性.     

动态Huffman树平台配置远程证明方案

为了进一步提高平台配置远程证明方案的效率,在基于Merkle哈希树的远程验证机制RAMT的基础上,改进了可信实体散列值的存储方案,提出了基于动态Huffman树的平台配置远程证明方案RADHT,给出了算法效率的理论证明过程。认真讨论了可信实体的散列值存储方案,详细描述了动态Huffman树平台配置远程证明方案的体系结构、度量及验证过程,给出了一个完整性度量算法示例,并讨论了新机制的隐私保护能力和验证效率。与RAMT方案相比,新机制考虑了可信实体的散列值被查询的概率及其概率的动态更新问题。结果表明,新机制改进了平台配置远程证明方案的效率。