欢迎来到学术之旅,发表咨询:400-808-1701 订阅咨询:400-808-1721
计算机科学

计算机科学杂志

人气78344评价76
收藏
  • 主管单位

    国家科学技术部

  • 主办单位

    国家科技部西南信息中心

  • 下单时间

    1-3个月

  • 50-1075/TP

    国内刊号

  • 1974年

    创刊

  • 重庆

    发行

  • 401121

    邮编

  • 1002-137X

    国际刊号

  • 月刊

    周期

  • 朱宗元

    主编

  • 中文

    语言

  • ¥ 1000.00

    全年订价

  • A4

    纸张开本

  • 78-68

    邮发

  • 计算机应用与应用数学

    曾用名

计算机科学 2016年第05期杂志 文档列表

计算机科学杂志网络与通信
基于Owen值算法的社会网络关键节点问题研究47-50

作者:王学光 单位:华东政法大学信息科学与技术系; 上海201620; 伦敦大学学院计算机系伦敦WC1E6BT
摘要:社会网络关键节点发现问题有着许多重要的应用,如何找到网络中具有最大影响力的K个节点是一个NP问题。考虑到社会网络中普遍存在着社区结构,提出一种新的社会网络的关键节点发现算法,其在两个信息融合模型的基础上利用Owen值和Monte-Carlo方法得到每个节点的边际贡献,其中边际贡献最大的K个节点即为该问题的解。实验结果表明,该算法更适用于网络中存在社区结构的情形,在时间效率上相对于Greedy算法有几十倍的提高。

基于改进PSO_GA联合算法的电力线多用户通信资源分配51-55

作者:张培玲; 张洪欣 单位:河南理工大学电气工程与自动化学院; 焦作454000; 北京邮电大学电子工程学院; 北京100876
摘要:针对电力线信道在传输速率受限、子载波单用户独享和兼顾用户公平性的约束条件下,以余量自适应(MA)为准则,提出一种基于粒子群优化遗传(PSO_GA)联合算法的多用户自适应OFDM系统子载波和比特分配。在此联合算法中利用改进PSO算法中更新粒子速度和位置的思路来重构GA算法中的交叉、变异操作,可克服PSO算法早熟收敛、GA收敛速度慢等问题,能够提高联合算法对全局最优解的搜索能力及收敛速度。在典型电力线衰落信道下的实验结果表明,相比于已有的资源分配算法,基于所提联合算法的系统资源分配方案随着用户数增多,其收敛速度明显加快,且系统所需发射总功率最小,有效地提高了系统通信性能,从而充分证实了所提联合算法的有效性。

一种新的航空自组网混合路由算法56-61

作者:庞松超; 罗长远; 韩东东; 庞涵滢 单位:解放军信息工程大学密码工程学院; 郑州450004; 第二炮兵指挥学院; 武汉430012; 总参谋部陆航研究所; 北京101121
摘要:路由算法是航空自组网研究的重点和难点。针对目前对航空自组网高动态路由研究较少的现状,考虑到飞机节点高动态但局部结构相对稳定的特点,通过将ADS-B系统整合到路由表建立过程中,设计了一种基于分簇和地理位置信息的混合路由算法CGCR。应用ADS-B消息中的节点位速和飞行意向数据预测节点运动趋势,从而选择最优下一跳节点。通过扩大下一跳选择区域策略来避免路由空洞的产生。仿真结果表明,CGCR具有良好的性能。

车载自组织网络中基于定向传播的自适应路由协议62-66

作者:蔡蓉; 章国安; 季彦呈 单位:南通大学电子信息学院; 南通226019
摘要:数据分组在转发过程中需要在其转发范围内寻找一个中继节点进行转发。为了降低转发过程中寻找中继节点的复杂程度,减少从源节点到达目的节点的平均跳数,提出了一种车载自组织网络中基于定向传播的自适应路由协议(Adaptive Routing Protocol Based on Directional Transmission,ARPBDT)。该路由协议有两个关键参数:转发角度和平均每跳前进距离。首先为了缩小转发范围,设置一个始终朝着目的节点方向的转发角度,以减少转发范围内的节点数以及寻找中继节点的计算量;其次为了减少平均跳数,在转发范围内根据前进距离自适应地选择较优或次优的邻居节点作为中继节点进行转发。仿真结果表明,与OBDR相比,所提路由协议的平均跳数较少,平均每跳前进距离较大,能够使数据分组快速地到达目的节点。

基于分布式邻居发现机制的ZigBee网络能耗研究67-72

作者:黄恒杰; 周涛; 王高才 单位:玉林师范学院教育技术中心; 玉林537000; 广西大学计算机与电子信息学院; 南宁530004
摘要:ZigBee是一种基于IEEE 802.15.4标准的适用于短距离、低功耗和低数据传输率的无线网络技术。ZigBee网络的节点电池能量的有效利用能延长其网络生命周期。采用分布式邻居发现机制研究了ZigBee网络能耗。该机制使得ZigBee网络中的节点在其可访问的区域内及时发现邻居节点,通过分析和定义3种分布式邻居发现算法下ZigBee节点在整个发现过程中所需要的平均帧数,提出了ZigBee网络能耗模型,对ZigBee网络设备在3种分布式邻居发现算法下的能耗进行了详细分析并得出能耗表达式。在仿真实验中比较了ZigBee网络节点和邻居节点在不同算法下的工作循环模式和连续模式下设备的能耗,结果表明对于基于分布式邻居发现机制算法的ZigBee网络能耗,当帧时隙数较小时,选择争用树算法能获得较好的节能效果;当帧时隙数较大时,选择无反馈帧时隙算法或有反馈帧时隙算法则可减少节点能耗以延长ZigBee网络的生命周期。

基于WiFi的指纹匹配算法在室内定位中的应用研究73-75

作者:唐洋; 白勇; 马跃; 蓝章礼 单位:重庆电力高等专科学校; 重庆400053; 重庆大学软件学院; 重庆401331; 重庆交通大学; 重庆400074
摘要:快速、准确地建立目标测定的接收信息强度(RSS)与指纹数据库的匹配,是提高指纹定位算法性能的关键。提出一种基于指纹簇匹配算法,以缩小搜索范围,优化搜索路径,通过减少搜索数目及计算量,达到快速、准确完成匹配的目的。考虑不同簇形对定位性能的影响,采用4组实验对算法的快速性、准确性进行评估。实验结果展示在保证定位精度的同时,指纹簇算法较传统算法至少减少了60%的搜索数目,并验证得出蜂窝簇形的性能是最优的。

计算机科学杂志信息安全
一种基于三维树模型的源代码安全缺陷分类方法76-79

作者:张噭; 李舟军; 董国伟; 马殿富 单位:北京航空航天大学计算机学院; 北京100191; 湖北大学计算机与信息工程学院; 武汉430062; 中国信息安全测评中心; 北京100085
摘要:提出了一种基于三维树模型的源代码缺陷分类方法,该方法综合考虑了缺陷产生的原因、造成的结果及其表现形式3方面的信息。实例分析结果表明:使用基于三维树模型的缺陷分类法得到的缺陷类别比CWE和Fortify中的缺陷分类更为精确和详细。该工作不仅有助于建立一种比较完善的源代码缺陷分类体系,而且对于缺陷检测规则的细化也具有实际的指导意义。

软件漏洞静态检测模型及检测框架80-86

作者:王涛; 韩兰胜; 付才; 邹德清; 刘铭 单位:华中科技大学计算机科学与技术学院; 武汉430074
摘要:软件漏洞静态分析是信息安全领域的重点研究方向,如何描述漏洞及判别漏洞是漏洞静态分析的核心问题。提出了一种用于描述和判别漏洞的漏洞静态检测模型。首先对软件漏洞的属性特征进行形式化定义,并对多种软件漏洞和其判定规则进行形式化描述;其次,针对传统的路径分析存在的状态空间爆炸问题,提出了一个新的程序中间表示——漏洞可执行路径集,以压缩程序状态空间。在该模型的基础上,设计了一个基于漏洞可执行路径集的软件漏洞静态检测框架,利用定义的漏洞语法规则求解漏洞可执行路径集上的漏洞相关节点集,利用漏洞判定规则对漏洞相关节点集进行判别得出漏洞报告。实验分析验证了该漏洞检测模型的正确性和可行性。

一种新的半监督入侵检测方法87-90

作者:梁辰; 李成海 单位:空军工程大学防空反导学院; 西安710051
摘要:针对基于监督的入侵检测算法在现实网络环境中通常面临的训练样本不足的问题,提出了一种基于纠错输出编码的半监督多类分类入侵检测方法。该方法综合cop-kmeans算法的半监督思想,挖掘未标记数据中的隐含关系,扩大有标记正常网络数据的数量。该算法首先采用SVDD计算入侵检测各类别的可分程度,从而得到由不同子类构成的二叉树;然后分别对二叉树的各层节点进行编码并形成层次输出编码,得到最终的分类器。实验表明,该算法对各种类型的攻击具有更高的检测率,在现实网络环境中具有较好的实用性。

基于数据挖掘的多轨迹特征检测技术91-95

作者:薛飞; 单征; 闫丽景; 范超 单位:信息工程大学; 郑州450001; 数学工程与先进计算国家重点实验室; 郑州450001
摘要:针对现有恶意程序行为特征检测存在的不足,采用多轨迹检测方法,用文件操作、网络访问、内存资源访问的行为特征构建出三维恶意行为特征库。在构造投影数据库的过程中,结合AC自动机优化频繁序列查询,舍去不满足最小长度的频繁序列,得到改进的数据挖掘算法——Prefixspan-x,并将其应用于动态提取恶意软件行为特征库和阈值匹配,以克服静态反汇编方式获取软件行为轨迹时软件加壳、混淆带来的检测困难。实验结果表明,基于数据挖掘的多轨迹特征检测技术具有较高的准确率和较低的漏报率。

一种基于组合事件行为触发的Android恶意行为检测方法96-99

作者:张国印; 曲家兴; 付小晶; 何志昌 单位:哈尔滨工程大学计算机科学与技术学院; 哈尔滨150001; 黑龙江省国防科学技术研究院; 哈尔滨150001
摘要:当前Android恶意应用程序在传播环节缺乏有效的识别手段,对此提出了一种基于自动化测试技术和动态分析技术的Android恶意行为检测方法。通过自动化测试技术触发Android应用程序的行为,同时构建虚拟的沙箱监控这些行为。设计了一种组合事件行为触发模型——DroidRunner,提高了Android应用程序的代码覆盖率、恶意行为的触发率以及Android恶意应用的检测率。经过实际部署测试,该方法对未知恶意应用具有较高的检测率,能帮助用户发现和分析未知恶意应用。

基于SecLA的云服务商选择方法研究100-107

作者:朱华旻; 吴礼发; 康红凯 单位:解放军理工大学指挥信息系统学院; 南京210007
摘要:云计算应用领域不断拓展,用户越来越关注云服务的安全性,现有云服务商选择方法主要考量性能和费用,缺乏有效的安全属性考评方法,为此提出了基于安全等级协议的云安全量化评比方法。基于云安全联盟的云控制矩阵及配套共识评估问卷,设计了云服务商安全指标体系及量化评分模型;对Web服务协议框架进行扩展,设计了云安全等级协议的模板框架;引入负提供参数来增强比较优势度法,实现了云安全等级的量化评比。实验检验了系列方法的可行性及有效性,与参数评估方法、简单线性加权方法等的对比表明,优先度排序更加合理,负提供参数对决策起到了良好的辅助效果。

基于SI-UNIWARD失真函数的改进隐写方案108-112

作者:司一帆; 魏立线; 张英男; 刘佳 单位:武警工程大学密码与信息安全保密重点实验室; 西安710086
摘要:针对通用小波失真函数(UNIWARD)的失真代价的四舍五入误差为1/2时嵌入失真为零的问题,基于边信息的通用小波失真函数(SI-UNIWARD),提出了一种改进隐写方案。该方案首先对前载体的原始像素值进行四舍五入,然后重新定义了一组间距合理的四舍五入误差,产生了新的嵌入代价,重新使用了在SI-UNIWARD中禁用的00、40、04、44模式中的1/2离散余弦变换(DCT)系数,避免了检测性能的病态饱和,从而解决了零嵌入失真代价问题。实验表明,该方案与SI-UNIWARD相比,DCT系数的更改概率降低了3%,同时降低了空域中像素值间的数量差别和DCT系数的嵌入更改率,提升了检测误差性能,能够较好地利用边信息。

云数据在数据挖掘中的隐私保护113-116

作者:陶林波; 沈建京; 游庆祥; 郭佳 单位:解放军信息工程大学理学院; 郑州450001; 常州工学院; 常州213002
摘要:云计算环境下用户数据的集中存储为数据挖掘提供了便利条件,同时也为用户的隐私保护带来了挑战。为了解决云数据在数据挖掘条件下的隐私保护问题,提出了云计算环境下的隐私保护模型。该模型以公有云为基础,增加了一个分类预处理模块,设定了分类标准,详细讨论了分类后数据的处理方法,并讨论了该模型下数据的检索、还原方法以及运行环境保护、数据的云端销毁等环节。最后对模型的复杂性及安全性进行理论的对比分析,证明了该模型在数据挖掘条件下对云数据隐私保护的有效性。

一种基于二层节点和客观风险的电子商务交易信任模型117-121

作者:李道全; 吴兴成; 郭瑞敏 单位:青岛理工大学计算机工程学院; 青岛266033
摘要:为解决P2P环境下电子商务的安全交易问题,在深入研究电子商务相关信任模型的基础上,基于交易中可能存在的客观风险,提出了一种基于二层节点的综合信任度的计算模型。综合考虑了影响交易的交易金额、交易时间等多种因素,引入了可交易度的概念,并将其作为节点是否进行交易的决策依据。实验表明,该模型能够更准确地计算节点的信任值,可有效地提高交易的安全性。