计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2006年第01期杂志 文档列表

计算机研究与发展杂志信息安全

入侵检测系统报警信息聚合与关联技术研究综述1-8

摘要：报警的聚合与关联是入侵检测领域一个很重要的发展方向．阐述了研发报警聚合与关联系统的必要性通过对报警的聚合与关联可以实现的各项目标；重点讨论了现有的各种报警聚合与关联算法，并分析了各算法的特点；介绍了在开发入侵报警管理系统（IDAMS）中如何根据算法特点选择算法的原则；总结了现有聚合与关联系统的体系结构；简要介绍了IDMEF标准数据格式以及它在报警关联中的作用；最后，介绍了现有聚合与关联系统的发展现状，并提出了研发入侵报警聚合与关联系统所面临的重要技术问题和发展方向．

一种基于移动自动优化的分布式入侵检测系统9-14

摘要：随着网络技术的飞速发展，网络入侵检测系统需要处理大量的数据，处理能力的缺乏会引起入侵事件的漏报或误报，提高入侵检测系统的处理能力是目前急需解决的关键问题．AODIDS是一个由移动作为优化组件、多个分析结点及探测结点组成的可自动进行优化的分布式网络入侵检测系统．AODIDS的优化组件执行系统的性能评估，制定相应的优化策略，在规定的系统检测正确率的前提下平衡分配网络流量，从而尽可能地发挥整个系统的处理能力．

计算机研究与发展杂志读者专栏

《计算机科学技术学报》（JCST）简讯14-14

计算机研究与发展杂志信息安全

一种用于Java虚拟机的类型化低级语言15-22

摘要：为了能够减小运算系统的需信任计算基础、描述较小粒度的安全策略，目前的研究倾向于从程序设计语言和编译器入手来提高软件的安全性．基于以上研究背景设计了一种类型化的低级语言TLL,TLL是一种为Java虚拟机即时编译器设计的类型安全中间语言，以构造一个具有更小需信任计算基础的Java虚拟机系统为目的．TLL的类型系统基于多态的类型化λ演算，它具有丰富的表现力且能够编码各种高级语言的抽象．基于TLL的一个虚拟机原型系统已经实现，它可以作为实现一个高安全且面向多种源语言的运行时系统的起点．

基于加法共享的可验证秘密再分发协议23-27

摘要：提出了一种基于加法共享的非交互的可验证秘密再分发协议，协议同时具有门限的性质，能应用于可改变访问结构的成员集合，新旧成员集合之间不需要保持任何关系．协议采用加法共享和份额备份的技术，不但可以验证秘密影子和子影子的正确性，而且能够恢复错误的影子，同时可以鉴别错误成员的集合，能够解决错误成员定位困难的问题．由于采用的是加法共享的方式，所以可以方便地转化为动态RSA再分发体制．协议是正确的、鲁棒的和安全的，并且各方面性能都比较高．

一种保护标价安全的电子拍卖方案28-32

摘要：电子拍卖的一个热点问题是保护标价的秘密性，因为存在第三方不可信任或相互勾结．提出了一个实用的保护标价安全的电子拍卖方案，除了中标价以外，它在任何勾结攻击情况下都能保证投标者标价的秘密性，可以公开验证中标价的正确性，效率远远高于最近Brandt提出的方案．其实现只需要O（log2υ）轮通信，其中υ是标价的范围．投标者注册使用数字签名后能保证协议的不可伪造性、抗重放攻击性和不可否认性．协议中使用零知识证明的安全性保证了系统的鲁棒性．

基于一般访问结构的多重秘密共享方案33-38

摘要：基于Shamir的门限方案和RSA密码体制，提出一个一般访问结构上的秘密共享方案．参与者的秘密份额是由各参与者自己选择，秘密分发者不需要向各参与者传送任何秘密信息．当秘密更新、访问结构改变或参与者加入／退出系统时，各参与者的份额不需要更新．秘密份额的长度小于或等于秘密的长度．每个参与者只需维护一个秘密份额就可以实现对多个秘密的共享．在秘密恢复过程中，每个参与者能够验证其他参与者是否进行了欺骗．方案的安全性是基于Shamir的门限方案和RSA密码体制的安全性．

计算机研究与发展杂志学术活动

《计算机研究与发展》网格专辑（2006年第11期）征稿启事38-38

计算机研究与发展杂志计算机软件与数据库技术

基于隐私保护的分类挖掘39-45

摘要：基于隐私保护的分类挖掘是近年来数据挖掘领域的热点之一，如何对原始真实数据进行变换，然后在变换后的数据集上构造判定树是研究的重点．基于转移概率矩阵提出了一个新颖的基于隐私保护的分类挖掘算法，可以适用于非字符型数据（布尔类型、分类类型和数字类型）和非均匀分布的原始数据，可以变换标签属性．实验表明该算法在变换后的数据集上构造的分类树具有较高的精度．

计算机研究与发展杂志学术活动

第六届中国Rough集与软计算学术研讨会（CRSSC2006）征文通知45-45

计算机研究与发展杂志计算机软件与数据库技术

UMLTGF：一个基于灰盒方法从UML活动图生成测试用例的工具46-53

摘要：UML已经成为建模语言的事实标准，如何从UML分析设计模型生成测试用例也为面向对象软件测试带来了新的挑战．为了从UML设计模型中的活动图直接生成测试用例，给出了UML活动图的形式化定义和灰盒测试方法．该方法首先分析UML活动图上的所有执行路径（每条路径称为一个测试场景），然后根据测试场景中的节点和转换所代表的活动及其输入／输出变量、相关约束条件等生成测试用例．并根据该方法实现了一个自动生成测试用例的工具UMLTGF，它可以从Rational Rose的规约文件中提取活动图信息并生成相应的测试用例．该工具能够提高软件测试的效率，降低测试成本．

一个基于属性文法的分布式软件构架描述语言54-60

摘要：综合考虑当前各种软件构架描述方式的特点，结合分布式软件的特征，首先，提出并建立了一个以属性文法AG（attributed grammar）为基础的、基于构件的分布式软件构架描述语言DSADL（distributed software architecture description language）及其自动生成模型，通过对属性文法的扩充，实现了用其描述构件的并行、同步、时序等特性；其次，借助于AG分析器和属性计算器，开发了基于DSADL的分布式软件构架开发集成环境原型，支持对分布式软件体系结构的图形化建模和ADL的自动生成，可方便地进行系统验证和分析．初步使用表明，DSADL能够有效辅助分布式软件设计人员在构架层次上对系统进行分析和设计，从而提高系统的开发效率．

计算机研究与发展杂志学术活动

第2届中国可信计算与信息安全学术会议征文通知60-60

计算机研究与发展杂志计算机软件与数据库技术

一种新的基于隐Markov模型的分层时间序列聚类算法61-67

摘要：针对传统的基于隐Markov模型（HMM）的聚类算法在时间序列聚类的不足，提出了一种新的基于HMM的分层时间序列聚类算法HBHCTS，旨在提高聚类质量，同时对聚类结果给出类的表示、HBHCTS算法应用HMM对时间序列进行建模，并按照“最相似”的原则得到序列所对应的初始模型集，进而对这些初始模型合并更新及迭代得到聚类结果．实验中主要研究了聚类正确率与序列长度及模型距离的关系，结果表明HBHCTS算法比传统的基于HMM的聚类算法准确性高．

计算机研究与发展杂志读者专栏

欢迎订阅《计算机研究与发展》67-67

计算机研究与发展杂志计算机软件与数据库技术

一种基于大项集重用的序列模式挖掘算法68-74

摘要：在重新定义序列模式的长度、增加了序列模式的挖掘粒度的基础上，提出一种基于大项集重用的序列模式挖掘算法HVSM．该算法采用垂直位图法表示数据库，先横向扩展项集，将挖掘出的所有大项集组成一大序列项集，再纵向扩展序列，将每个一大序列项集作为“集成块”，在挖掘k大序列时重用大项集．并以兄弟节点为种子生成候选大序列，利用1st—TID对支持度进行计数．实验表明，对于大规模事务数据库，该算法有效地提高了挖掘效率．

计算机研究与发展杂志学术活动

第23届中国数据库学术会议NDBC2006征文通知74-74

计算机研究与发展杂志计算机软件与数据库技术

一种有效的空间数据仓库区域聚集查询索引结构75-80

摘要：空间数据仓库有效地支持对空间数据的管理和分析，提供更加全面的决策支持．讨论了一种有效的空间决策支持手段——空间区域聚集查询的实现．基于aggregate cubetree和aR—tree提出了一个可以有效地在空间维和非空间维上进行区域聚集查询的索引结构aCR-tree及其相关算法，并计算分析了查询算法的时间复杂度．与现有技术相比aCR-tree降低了存储代价和每次查询访问的节点数，通过实验证明，该索引结构可以提供较好的存储性能和查询性能．