计算机科学杂志社
分享到:
《计算机科学》杂志在全国影响力巨大,创刊于1974年,公开发行的月刊杂志。创刊以来,办刊质量和水平不断提高,主要栏目设置有:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别等。
  • 主管单位:国家科学技术部
  • 主办单位:国家科技部西南信息中心
  • 国际刊号:1002-137X
  • 国内刊号:50-1075/TP
  • 出版地方:重庆
  • 邮发代号:78-68
  • 创刊时间:1974
  • 发行周期:月刊
  • 期刊开本:A4
  • 复合影响因子:0.94
  • 综合影响因子:0.687
相关期刊
服务介绍

计算机科学 2012年第04期杂志 文档列表

计算机科学杂志服务化科研成果

基于支持向量机多分类的室内定位系统

摘要:为解决室内实时定位中定位精度不高、显示效果来回跳动的问题,提出了一种基于支持向量机(SVM)多分类的室内定位算法。针对传统基于采样点的匹配算法处理非线性问题的不足以及实时定位时信号采集时间较短、变化幅度较大等问题引入网格定位的概念,将定位匹配设计成多分类问题,利用SVM得到目标最有可能所属的K个网格;利用实时定位中前、后两个位置的相关性剔除这K个网格中可能性较小的网格,最终所属网格坐标加权后得到估算位置坐标,并利用卡尔曼滤波算法对估算位置坐标进行滤波处理。实验结果表明,算法的定位精度与传统SVM的精度相比有明显的提高。
32-35
计算机科学杂志计算机网络与信息安全

基于网络编码的P2P TV拓扑优化

摘要:网络编码使得网络中间节点可以对收到的数据包进行特定的编码后再转发出去,以实现组播的最大吞吐率。这一技术应用于P2PTV系统,可以改善系统的有效传输率和延时等性能。为了缩短系统中节点等待数据包的时长和降低计算开销,实际系统大都对网络编码进行了简化。这使得数据包的冗余率受到拓扑结构的影响,增大了系统开销。针对这一问题量化分析了拓扑引起冗余的原因,提出了即时控制拓扑优化的方法,以对拓扑进行即时控制,优化拓扑结构。实验结果表明,相比已有工作,即时控制在数据包冗余率和节点上行带宽容量利用率之间取得了更好的折衷,并获得了更高的有效传输率。
36-40

一种新型的撤销成员的无加密短群签名方案

摘要:针对撤销成员的群签名中如何降低群成员的计算量、缩短签名长度等问题,提出了一种新型的撤销成员的无加密短群签名方案,并证明了其安全性。基于XDDH,LRSW和SDLP假设,通过将有效期属性编入签名钥来实现成员的有效撤销;为了提高签名的效率,没有使用加密算法,而是采用签名随机化的方法来保持签名者的匿名性。在成员的通信和计算开销方面,本撤销方案比以往撤销方案有很大的优势,成员可以错过任意多次更新,签名时只需下载最新更新值即可,群公钥保持不变,签名和验证的计算开销与撤销成员数无关,签名长度仅为1195bits。
41-45

基于K均值集成和SVM的P2P流量识别研究

摘要:提出基于K均值集成和支持向量机相结合的P2P流量识别模型,以保证流量识别精度和稳定性,克服聚类识别模型中参数值难以确定、复杂性高等缺点。对少量标签样本采用随机簇中心的K均值算法训练基聚类器,按最大后验概率分配簇标签,无标签样本与其最近簇标签一致;按投票机制集成无标签样本标签信息,并结合原标签样本训练支持向量机识别模型。该模型利用了集成学习稳定性和SVM在小样本集上的良好泛化性能。理论分析和仿真实验结果证明了方案的可行性。
46-48

支持多应用任务的WSNs中间件的设计与实现

摘要:无线传感器网络作为物联网的基础设施,需要同时运行多种应用任务来满足不同用户的复杂需求。现有的无线传感器网络中间件主要是为某一类应用领域而设计和开发的,其上运行的是单一应用任务。设计了一种支持多应用任务的无线传感器网络中间件架构,并根据此架构设计与实现了整个系统与各个功能组件,整个中间件可以根据不同需求承载多种应用任务,并且通过模拟网络的实验验证了该中间件系统具有较好的可行性和实用性。
49-52

网络抗拒绝服务攻击性能的集对评估方法

摘要:抗攻击测试是进行系统安全测评的重要手段之一,对网络系统的抗拒绝服务攻击性能评估是抗攻击测试需要解决的一个关键问题。基于集对原理提出了网络抗攻击性能评估的新方法——集对评估法。系统地给出了网络抗攻击性能集对评估法的思路和步骤,考虑等级标准边界的模糊性,提出了采用模糊分析法确定同异反联系度,提出了基于粗糙集属性重要性的指标权重确定方法。最后通过实验验证了集对评估法的有效性和可靠性。
53-55

一种时效性约束的二进制指数退避算法

摘要:针对IEEE 802.11标准中二进制指数退避算法(Binary Exponential Backoff,BEB)以最大重传次数作为分组丢弃依据其时效性性能差的问题,提出一种基于时效性约束的二进制指数退避算法(Delay-constrained Binary Expo-nential Backoff,DC_BEB)。以分组自身的超时门限替代最大重传次数作为分组丢弃的依据,能在不显著降低系统归一化吞吐量的同时,提高系统归一化有效吞吐量,适合于对分组时效性要求高的无线自组织网络。构建了Markov模型来分析采用DC_BEB算法时的系统性能。通过仿真实验,验证了模型的近似准确性以及DC_BEB算法相对于BEB算法的优势。
56-59

基于K-MEANS聚类的分支定界算法在网络异常检测中的应用

摘要:网络异常检测技术是入侵检测领域研究的热点之一。在异常检测中,针对其存在的对训练集中关键数据的选取不准确、选取过程耗时较长、检测的误报率过高等问题,结合经典的K-MEANS算法和分支定界算法,建立起一种网络异常检测模型,以有效地提高在大量训练集中选取关键数据的准确率,同时降低数据选取的时耗。通过大量基于著名的KDD Cup 1999数据集的实验,表明此模型能够达到较高的检测准确性,并能有效地控制检测错误报警的发生。
60-62

基于格构造非交互不可展承诺方案

摘要:NTRU是基于格归约困难问题的公钥密码体制,目前主要用于公钥加密及数字签名。利用NTRU实现了一个非交互不可展承诺方案,其安全性基于格上CVP困难问题,实现了承诺者绑定性。它基于抗碰撞Hash函数的安全性对承诺合法性进行验证,通过随机映射扰动明文,使明文具有随机分布特性,以实现验证者隐藏性以及与揭示有关的不可展性质。本方案具有NTRU快速高效的特点,同时可抵抗信道窃听攻击、消息重放攻击及复制承诺攻击。
63-66

基于虚拟信号强度的RFID定位方法研究

摘要:针对RSSI方法中定位信号之间干扰严重、误差较大、信号波动剧烈等问题,提出了一种基于虚拟信号强度的RFID定位方法。该方法引入虚拟信号强度概念,在定位区域内构造虚拟信号强度空间,然后利用经典信号传播模型计算各虚拟参考标签的信号强度。在采用最近邻方法计算定位坐标时引入Q-Function来计算每个邻居的权值,以减小正态随机变量标准差σ带来的阴影效应,解决实际部署过程中大量高密度参考标签带来的射频信号干扰问题,从而灵活部署参考标签。仿真实验结果表明,该方法与经典的LANDMARC、VIRE方法相比,具有较高的定位精度。
67-70

基于移动设备的匿名可追踪版权保护协议

摘要:提出了基于移动设备的匿名可追踪的版权管理协议。首先,它使用不断变换的临时身份来代替用户的真实身份,使其他人不可能跟踪到用户,它关注用户动态,具有匿名性;其次,使用一次口令申请一个水印的方法来抵抗假冒攻击;再次,采用单向哈希函数的认证方法对用户身份、数字内容进行验证;协议中的一些计算由可信中心完成,以减少移动用户的计算量,提高效率。另外在数字产品中嵌入版权水印和指纹水印,当发现非法副本时,它可以对叛逆者进行追踪,具有可追踪性。分析表明,该协议是安全有效的。
71-74

物联网环境下一种基于人工能量势的服务获取方法

摘要:针对物联网环境下的服务获取问题,结合物联网节点能量有限、节点自组织、数据空间性等特点,提出了一种基于人工能量势的物联网空间社区服务获取方法。首先给出了空间社区的概念,然后利用能量迁移方法,使物联网用户能够通过空间节点在节点的最大有效传输范围内寻找最优节点作为下一跳节点,以减少节点的下一跳数和交互时间,从而节省节点能耗,提高服务获取的效率。理论分析和仿真实验表明,提出的方法与Random Walk和Modified-BFS算法相比在减少节点能耗、延长网络生存周期及服务获取效率等方面有一定的改进。
75-78

双网卡多信道无线MAC协议

摘要:多收发器多信道技术能够有效提高无线多跳网络的带宽和吞吐量,成为学术界的研究热点。多收发器多信道MAC协议研究主要涉及信道资源的分配与管理问题。在现有多信道MAC协议的研究基础上,提出一种基于IEEE802.11标准WiFi网卡的双收发器多信道MAC协议——DIM(Dual-Interface Management)。协议采用信道冲突模型来分配信道资源,以优化网络的信道分布;同时,DIM协议在较少的硬件配置下,充分利用IEEE802.11标准提供的信道资源,提高了信道利用率。仿真实验表明,DIM协议具有较大的网络吞吐量和较小的分组传输延迟。
79-83

基于之型分量码的系统非规则GLDPC码

摘要:首先提出了一种新型的编码结构——基于之型分量码的系统非规则GLDPC码;其次在加性高斯白噪声信道下利用基于高斯近似的密度进化理论设计ZS-IGLDPC码的度分布序列;最后对ZS-IGLDPC码进行了性能分析。仿真结果表明,中等码长的ZS-IGLDPC码在误码率性能方面有一定的优势。
84-88

一种支持组播的SNMPv3改进模型

摘要:随着三网融合的发展,业务类型逐渐增多,设备数量急剧增加。典型的基于单播模式的SNMP网管系统在数据采集过程中存在大量的重复数据发送,造成带宽开销大、网管系统效率不高。提出一种支持组播的SNMPv3改进模型,它引入了组播组的概念和组实体。模型扩展了MIB库的定义,改进了SNMP引擎,使其能识别和处理组播消息;给出了管理站和端的模型结构和主要模块;随后阐述了基于改进模型的组管理流程和基于组播轮询的数据采集的实现流程。系统测试结果表明,基于改进模型所开发的原型系统采用组播轮询的方式进行数据采集,可以减少数据的重复发送,减少网络流量,提高数据查询和数据采集的效率。
89-93

多媒体社交网络中的数字内容安全分发研究

摘要:多媒体社交网络(Multimedia Social Networks,MSN)的出现与快速发展,使用户间的信息交换与共享变得更加便利,而随意分发受版权法律保护的数字内容的现象也愈演愈烈。这种开放式网络环境下的数字版权管理(DigitalRights Management,DRM)问题已成为目前的一个开放问题和重要挑战。针对社交网络用户节点间的数字内容共享与传播行为,并基于支持可信验证方的远程证明,提出了多媒体社交网络环境下的数字内容分发体系框架及其安全协议。与现有典型DRM方案的对比分析表明,新方案结合可信计算高安全性的用户终端平台,实现了安全增强、可信、可控的数字版权保护机制,从而满足了用户终端平台的隐私保护需求。
94-97

基于P2P的匿名通信技术研究

摘要:随着P2P网络的发展和广泛使用,用户隐私安全的重视程度不断提高。现有的加密技术虽然可以保护通信中的数据内容,却不能很好地保护用户身份,因此在利用匿名技术的同时也要防止不法分子趁机散布非法信息。为了在P2P系统中实现匿名通信,提出了一种基于无环分组路由选择机制,即通过将网络地址切割、成员分组保护、组管理员统一管理来实现通信隐私和涉密通信。仿真实验表明,采用此机制的路由策略得到明显改善,且在保证通信效率的同时提高了用户的匿名性,从而使P2P网络得到更有效的实时保护。
98-100

一种可证安全的基于身份门限签密方案

摘要:签名可以实现签名权利的委托,具有可认证性和不可否认性,然而却不能提供保密性。签密是一种将加密和签名结合在一起的技术,它同时具有两者的优点。利用双线性对技术,提出了一种在标准模型下有效的基于身份门限签密方案,并对方案的安全性进行了分析。最后,通过DBDH问题的困难性证明了方案的语义安全性,同时利用CDH问题的困难性证明了方案的不可伪造性。
101-105