计算机科学杂志 北大期刊 CSCD期刊 统计源期刊

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

计算机科学杂志综述

S-粗集与数据挖掘单位圆特征1-8

摘要：给出单向导粗集（one direction singular rough sets）、单向S粗集对偶（dual of one direction singular rough sets）的结构。单向导粗集与单向S粗集对偶是改进Z. Pawlak粗集得到的，单向S粗集与单向S粗集对偶具有动态特性。给出单向导粗集、单向S粗集对偶与Z. Pawlak粗集的关系。导粗集具有三类形式：单向导粗集、单向S粗集对偶、双向导粗集，利用单向S粗集、单向S粗集对偶，给出数据内挖掘、数据外挖掘概念，给出数据内挖掘的外同心圆定理、数据外挖掘的内同心圆定理，并给出其应用。导粗集是粗集理论与应用研究的新分支。

安全报警关联技术研究9-14

摘要：安全报警关联技术是近年来安全领域中的热点之一，它能够有效地解决目前困扰安全管理者的海量报警以及误报、漏报报警等问题。近年来该领域出现了大量有价值的研究成果，但已有工作大多集中在个别子领域，整个领域的发展并不均衡。对这一技术的研究现状进行了综述，介绍了其处理过程及体系结构，重点总结比较了报警聚类及融合、攻击场景重建和攻击意图识别这3个关键阶段的已有算法，之后又总结评述了目前报警关联的主要应用、技术难点及现有解决方案，最后对该领域面临的问题加以分析，并展望了未来方向。

面向P2P流媒体直播的数据分发机制研究进展15-20

摘要：数据分发机制是P2P流媒体直播系统中的核心技术。根据流媒体数据分发过程中数据分发驱动因素的不同，将应用于P2P流媒体直播业务的数据分发机制分为3类，分别是路径驱动的、数据驱动的和混合驱动的。通过对以上3类数据分发机制的典型技术进行深入的研究与分析，概括并总结了现有技术的优缺点。最后，基于研究现状分析，指出了该领域未来的发展方向。

语义Web服务组合综述21-25

摘要：语义Web服务的目标是，利用语义Web技术将Web服务的静态描述和动态行为与功能有机地结合起来，解决Web服务的自动发现、组合和执行等问题。语义Web服务组合是服务资源重用的一种重要方式，也是语义W eb服务研究领域的一个重要内容，它以现有的语义Web服务资源为基础，通过服务组合为基于Internet的大规模复杂应用提供新的、更多的可用资源。首先对语义Web服务相关的基本概念进行归纳和总结，概述语义Web服务组合的研究内容和目标，然后根据语义Web服务组合中使用的方法学对其进行分类并分析这些方法的实现过程和特点，最后总结全文，指出下一步的研究方向。

领域无关数据清洗研究综述26-29

摘要：对领域无关数据清洗的研究进行了综述。首先阐明了全面数据质量管理、数据集成和数据清洗之间的关系，着重说明了领域无关数据清洗的特点。将领域无关数据清洗方法分为基于特征相似度的方法、基于上下文的方法和基于关系的方法分别介绍。最后对领域无关数据清洗的研究方向进行了展望。

自组织网络时钟同步研究综述30-33

摘要：时钟同步是自组织网络研究的关键技术之一，是多种网络功能实现的基础。对自组织网络时钟同步方法进行综述，依据同步原理对现有自组织网络时钟同步方法进行分类，并从可扩展性、网络开销、同步精度等方面对不同类别中具有代表性的时钟同步方法进行比较和分析。同时，根据无线传感器网络（Wireless Sensor Network, WSN）和自组织网络在时钟同步方面的相似性，列举出一些自组织网络可借鉴的WSN时钟同步方法。最后根据自组织网络时钟同步技术面临的新问题以及现有方法中的不足，展望自组织网络时钟同步技术的进一步研究方向。

因特网突现行为研究综述34-39

摘要：因特网是一个处在不断演化中的开放复杂巨系统，其复杂性对网络管理、网络新技术和新业务开发带来极大的挑战。突现现象是其重要的行为特征，得到众多研究者的关注。研究因特网的突现行为对于深入理解因特网运行规律、更好地进行网络及用户管理、设计高效的新网络协议和新业务有着重要的理论和实践指导意义。分析了因特网不同层面的突现现象和主要特征，介绍了网络突现行为的研究进展及与网络突现行为相关的计算模型，讨论了进一步研究的方向。

计算机科学杂志计算机网络与信息安全

代价驱动的服务组合40-44

摘要：互联网环境的开放性、自治性和动态性给基于互联网的资源共享与应用集成带来了新的挑战。在组合服务运行过程中服务质量保证和可靠性等研究方面，服务冗余技术、流程重构技术是非常重要的容错手段，但是目前尚存在着容错开销过大、难以满足实时性要求以及流程重构策略缺乏可行性等问题。服务容错技术是保证组合服务QoS和带来额外开销（代价）的一个权衡。在分析冗余技术、流程重构可能带来的高额容错代价后，提出用于减少容错代价的组合服务拆分原则，遵循该原则有助于组合服务设计者选择合适的组件服务粒度并降低服务间的藕合度。模拟实验表明，提出的方法有助于提高组合服务的可靠性并降低失效容错代价。

一种基于信息熵的企业信息系统的安全风险定量评估方法45-48

摘要：针对信息系统风险评估中过分依赖主观赋值的现象，提出了基于信息嫡的风险评估方法，该方法通过构建威胁一脆弱性矩阵和威胁一损失矩阵，并对所构建的矩阵用信息嫡方法分别对其行和列进行处理，从而降低了对主观赋值的依赖性，提高了结果的准确性。最后结合中小企业的实际，设计了一套方便可行的评估流程。利用该方法对典型的企业信息系统进行了实例分析，说明了该方法的有效性。

基于扩展CS逻辑的非否认协议形式化分析方法49-52

摘要：将基于知识逻辑的CS逻辑系统用于分析具有时限性的非否认协议，针对非否认协议的性质对CS逻辑进行了扩展，给出了描述和分析非否认性以及公平性的方法，并使用扩展后的逻辑对改进的ZG协议进行了分析。在分析过程中，发现了该协议存在对签名的重放攻击漏洞，不满足强非否认性。验证过程也表明，扩展后的CS逻辑能够有效地描述和分析具有时限性的非否认协议的安全性质。

一种基于IBE的WSNs选择转发攻击检测方案53-56

摘要：无线传感器网络因节点能力的限制，通常采用多跳的方式进行节点间消息的互发，这种多跳路由协议为选择转发攻击提供了便利。基于此，提出一种基于随机检查点的多跳确认方案来检测无线传感器网络中的选择转发攻击，将IBE加密及LEACH路由协议引入其中，用以对选择转发攻击的检测方法加以改进。给出检测防御方案的总体框架，对其工作方式进行了具体描述。在NS2环境下，从检测点数目、计算速度与能耗、存储要求及健壮性等几方面对改进方案进行了仿真，以验证其对无线传感器网络安全性的提高。

面向3G通信的流媒体关键技术研究57-61

摘要：3G网络实时流媒体通信是一种新兴的移动增值业务，近年来对其需求日益增强，引起了学术界和工业界的广泛关注。3G流媒体开创了无线通信、互联网和视频融合的新时代。然而由于无线通信网络动态变化的信道特性、有限的带宽资源、高误码率、节点移动以及多媒体业务严格的服务质量（QoS）要求，3G流媒体业务的服务质量（QoS）保障成为一个挑战性的问题。首先对比目前几种主要的3G通信标准的技术特点;在此基础上从QoS体系、传输协议、编码技术、实时流媒体通信流特性建模等几个方面探讨面向3G通信的流媒体关键技术和研究方法;最后归纳该领域目前需要重点解决的关键问题。

一种安全有效的基于身份的聚合签名方案62-65

摘要：聚合签名是一种将n个来自于n不同签名者对，个不同消息。的签名聚合成一个单一签名的数字签名技术。利用双线性对技术，提出了一种有效的基于身份的聚合签名方案。同已有的基于身份的聚合签名方案相比，该方案在签名验证方面具有较低的计算成本。最后利用计算Diffie-Hellman问题的困难性在随机预言模型下证明了该方案在适应性选择消息和身份攻击下的不可伪造性。

基于DLP的自认证签密方案66-67

摘要：自认证密码体制可以实现无公钥证书和密钥托管，签密是将签名和签密相结合的一种方案。在已有研究的基础上，集成自认证密码体制和签密，提出了一种新的基于DLP的自认证签密方案，并在有限域上离散对数问题的难解性下，给出了其正确性和安全性证明。

基于5F-L序列类ElGamal公钥密码体制和数字签名68-71

摘要：对一类特殊五阶Fibonacci-Lucas序列及其性质进行深入研究，并以五阶Fibonacci-Lucas序列来替代Lucas序列和三阶Fibonacci-Lucas序列，提出基于五阶Fibonacci-Lucas序列类ELGamaL的5FLELG公钥密码体制和数字签名方案，验证其正确性和有效性，给出序列项计算方法，并分析体制的安全性和效率。

基于Bloom Filter的安全P2P共享模型72-76

摘要：针对当前对等网中虚假文件的问题，提出了一种安全P2P共享模型（SPSM）。在该模型中为了激励节点共享自己的资源，引入虚拟货币（VC）以激励各个节点共享自己的资源;并在模型中引入了举报机制，即当网络中一个节点下载了虚假文件后就向CA（Certification Authorities，认证中心）举报提供虚假资源的节点，经CA甄别后将该恶意节点放入恶意节点集;为了节省存储空间，SPSM根据自身的特点，采用了Bloom Filter的变体DBF来存储恶意节点。为了验证提出的SPSM模型的有效性，将其与Trust模型进行了比较，结果表明SPSM模型比Trust模型更有效。

MintRoute-HNLB：一种支持负载均衡的无线传感器网络路由协议77-80

摘要：针对无线传感器网络中的负载均衡问题，提出并在TinyOS系统上实现了MintRout-HNLB协议算法。MintRout-HNLB引入了“热度申明”和“热点节点规避”机制，选择次优父节点分担热点节点的数据转发任务，均衡网络负载，并提出了同级节点路由均衡性能指标SLN-LBEl,z作为负载均衡性判据，通过TOSSIM模拟仿真表明MintRout-HNLB比MintRoute协议能有效地实现网络负载均衡，均衡同级节点能量消耗。

基于宏块重要性测度的重同步方法81-83

摘要：重同步是视频传输中一种重要的错误恢复方法。对视频传输过程中的失真进行分析后，提出了基于宏块重要性测度的重同步新方法。通过定义宏块重要性测度，充分利用视频信息的重要性结合码流长度，对压缩视频流进行打包，使得视频包的重要性保持一致。分别采用基于宏块个数、基于码流长度和本方法对不同类型的测试序列进行了视频包丢失实验。结果表明，本文方法平均失真的波动最小，因此在传输过程中，无论哪一个视频包发生丢失，都不会对视频质量带来剧烈的波动，提高了主观视觉效果。