《山东大学学报(理学版)》

基于熵时间序列的恶意Office文档检测技术

周安民,户磊,刘露平,贾鹏,刘亮

2019, 54(5): 1-7. doi:10.6040/j.issn.1671-9352.2.2018.072

摘要 ( 1272 )

HTML ( 17 )

PDF (5465KB) ( 364 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

为了更加准确地检测恶意Office(*.docx、*.rtf)文档,提出了一种基于文档熵时间序列对恶意Office文档进行检测的方法。该方法将恶意与非恶意文档二进制之间的差异转换为文件熵时间序列功率谱之间的差异性,然后采用IBK、random committe(RC)和random forest(RF)3种机器学习方法分别对数据进行学习和检测。实验结果显示,针对基于XML压缩技术的docx格式文档的准确率可以达到92.14%,而针对富文本格式(rtf)文件的准确率可以达到98.20%。

基于WiFi定位的区域人群轨迹模型

徐洋,孙建忠,黄磊,谢晓尧

2019, 54(5): 8-20. doi:10.6040/j.issn.1671-9352.2.2018.200

摘要 ( 1938 )

HTML ( 38 )

PDF (8697KB) ( 759 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

针对传统的室内WiFi定位方法难以解决大型活动及区域间流动人群轨迹分析需要这一问题，提出了基于三边测量定位和信号强度(RSSI)的应用于大型场馆、复杂环境下的人群定位新方法，实现区域内人员定位、区域内外人群划分、区域内人群流量分析。使用基于一种概率统计预测算法进行人群轨迹预测，建立了WiFi区域内人群轨迹模型，通过进一步建立的跨区域人群移动轨迹模型，实现大跨度区域间人群流动分析。通过搭建WiFi区域人群轨迹模型验证系统，使用2016年贵阳数博会数据，进行了数据可视化分析，证明了模型的有效性。

一种SDN控制节点故障恢复的部署策略

刘振鹏,王文胜,贺玉鹏,孙静薇,张彬

2019, 54(5): 21-27. doi:10.6040/j.issn.1671-9352.2.2018.153

摘要 ( 1144 )

HTML ( 12 )

PDF (1115KB) ( 316 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

针对广域网中软件定义网络(software defined network, SDN)在运行过程中控制器发生不可恢复的故障的情况,提出一种考虑控制器节点故障的部署方法。首先将网络划分成多个子网络,进而提出采用改进的粒子群优化算法对SDN控制器进行部署,以达到较高的可靠性和较低的时间延迟以及负载较为均衡的目的;在网络运行的过程中,当控制器发生不可恢复的故障时,采用熵权多目标决策法确定由发生故障区域的目标slave控制器,将其升级为master控制器,从而保证网络的正常运行。实验结果表明,相对于采取K-means或贪心算法,使用本方法进行控制器部署,在SDN网络的负载均衡率、链路时间延迟等网络关键指标方面均有所提升,且能以较低的代价降低控制器故障节点对网络正常运行的影响。

多策略融合的微博数据获取技术研究

王培名,陈兴蜀,王海舟,王文贤

2019, 54(5): 28-36, 43. doi:10.6040/j.issn.1671-9352.2.2018.058

摘要 ( 1171 )

HTML ( 26 )

PDF (1140KB) ( 409 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

微博正逐步成为公共信息传播的主要社交媒体，高效地获取微博数据对于网络舆情分析具有重要意义。以新浪微博为研究对象，研究了通过微博API、模拟登录和构造访客Cookie进行数据采集的3种方案，提出了一种多策略融合的微博数据采集方案。针对模拟登录的方案设计实现了自适应的并发采集算法，使数据采集较为稳定高效；针对构造访客Cookie的方案设计实现了高可用代理池模块，进一步提高了数据采集效率。实验结果表明，基于模拟登录的自适应并发采集策略和构造访客Cookie融合的方案能够高效、全面、稳定地获取微博数据。

基于连续特征的未知协议消息聚类算法

卢政宇,李光松,申莹珠,张彬

2019, 54(5): 37-43. doi:10.6040/j.issn.1671-9352.2.2018.136

摘要 ( 1224 )

HTML ( 17 )

PDF (2089KB) ( 517 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

对未知协议消息序列进行聚类处理是分析协议格式的基础。从字符串匹配的角度出发,利用协议格式字段的连续性,在传统K-均值算法基础上提出一种基于连续特征的未知协议消息聚类算法。首先基于协议格式字段连续性对待测数据集进行粗聚类,提取出K-均值算法的初始聚类中心,再使用消息距离及收敛函数改进的迭代算法对数据进行迭代处理实现消息的进一步聚类。实验表明,提出的新方法与传统K-均值算法相比,在聚类准确度上提升了17.58%,迭代次数上减少了约58.27%,与EM算法、DBSCAN算法相比在聚类准确率与时间上均有明显提升。

可证明的基于扩展混沌映射的匿名多服务器身份认证协议

屈娟,冯玉明,李艳平,李丽

2019, 54(5): 44-51. doi:10.6040/j.issn.1671-9352.2.2018.207

摘要 ( 1085 )

HTML ( 11 )

PDF (456KB) ( 361 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

现有多服务器环境下的身份认证方案大多存在无法抵御各种安全攻击,不能实现匿名性等问题,基于扩展的混沌映射和生物特征方法提出了一种多服务器环境下的身份认证协议,实现用户与多服务器之间的身份认证,并在认证过程中协商了会话密钥。利用BAN逻辑对提出的协议进行了安全证明。安全性分析结果表明,本文的协议可抵御假冒攻击、离线口令猜测攻击、偷取智能卡攻击等,并具有强匿名性。最后,与现有的相关协议比较,本文的协议更安全高效,适合在实际中应用。

一种抗去同步的轻量级RFID双向认证协议

代新敏,谢晓尧

2019, 54(5): 52-76. doi:10.6040/j.issn.1671-9352.2.2018.079

摘要 ( 1049 )

HTML ( 10 )

PDF (698KB) ( 349 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

轻量级的射频识别(radio frequency identification，RFID)协议常采用同步更新机制以避免位置隐私的泄露，但却带来了去同步攻击的问题。去同步攻击使得标签与数据库同步更新的秘密数据不一致，导致标签永久失效。通过对已有协议的分析，发现其不具备抵御去同步攻击的效果。对已有协议进行改进，提出了一种新的抗去同步攻击的轻量级双向认证协议，并利用串空间理想诚实理论对新协议进行了形式化分析，证明了新协议的正确性。

投入产出网络中的关键产业

巩金秋,徐进,胡发胜

2019, 54(5): 61-67,76. doi:10.6040/j.issn.1671-9352.0.2018.531

摘要 ( 1390 )

HTML ( 22 )

PDF (900KB) ( 423 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

随着经济协作日益密切,产业网络关联程度的加深,部门的生产变化会波及其上游和下游部门的生产,直接或间接地影响其他部门,进而对整体经济产生影响。从部门间投入产出网络的角度,衡量每个产业部门对于总产出波动的影响。通过直接消耗系数矩阵构建投入产出网络,研究部门冲击对总产出波动的影响。在构建的投入产出网络基础上,从对总产出波动影响大小的角度,刻画关键产业,其生产冲击对整个网络的产出波动影响最大。用我国2012年投入产出数据实证分析,发现批发、零售业和农产品业通过网络关联对总产出波动影响最大,可作为关键产业。

联合契约应对突发需求增大的供应链协调策略

何新华,尤彩云,胡文发

2019, 54(5): 68-76. doi:10.6040/j.issn.1671-9352.0.2018.295

摘要 ( 1127 )

HTML ( 7 )

PDF (1043KB) ( 300 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

考虑突发需求增大对应急服务供应链收益的影响，利用联合契约对应急物流服务供应链进行协调。首先对联合契约在市场需求稳定的前提下的协调性进行分析，指出联合契约下的服务供应链更具有协调性，然后通过合理的契约参数对突发事件下的物流服务供应链进行收益优化，使得联合契约在应对突发事件发生时可以继续协调供应链，并得到集成商的最优订购策略，最后通过算例分析，进一步验证了联合契约协调突发事件的有效性，对供应链的准确决策提供更为精准的信息。

基于H-P滤波法的国内碳价波动规律及区域特征

邹绍辉,张甜,闫晓霞

2019, 54(5): 77-87. doi:10.6040/j.issn.1671-9352.0.2018.453

摘要 ( 1232 )

HTML ( 20 )

PDF (3494KB) ( 391 )

数据和表 | 参考文献 | 相关文章 | 多维度评价

我国碳排放权交易价格具有明显的波动性和地区差异性,科学刻画碳排放权交易价格的波动性和解析不同地区的差异性有利于规避投资风险、平稳发展碳市场和提高国内碳市场在国际市场的定价能力,对加快建立全国统一碳市场也尤为重要。H-P滤波法是经常使用的经济变量趋势分解方法,可有效地解析时间序列数据中的季节变动规律。选取2013年12月至2018年6月之间国内7大区碳市场域碳排放权交易价格月度数据,采用H-P滤波法实证研究了国内碳价波动规律和区域特征。研究结果表明,国内碳价具备“波动中下降”的显著特征,呈现3个完整周期,每个周期时间范围在10~22个月之间,峰值与谷值都呈现不同程度的下降趋势且均由正变负,周期类型都表现出陡降趋势;从区域影响看,天津和北京的碳排放权交易价格的波动一致特征更明显,而湖北和重庆的碳排放权交易价格波动对天津的影响程度较小。

否定非对合剩余格的双极值模糊理想

刘春辉,李玉毛,张海燕

2019, 54(5): 88-98. doi:10.6040/j.issn.1671-9352.0.2018.386

摘要 ( 1159 )

PDF (508KB) ( 337 )

参考文献 | 相关文章 | 多维度评价

基于双极值模糊集理论研究否定非对合剩余格的理想问题。首先,引入否定非对合剩余格的双极值模糊理想概念并讨论其基本性质和等价刻画。其次,借助于双极值模糊集的正t-截集和负s-截集等概念考察了双极值模糊理想与理想的关系。最后,在一个否定非对合剩余格的全体双极值模糊理想之集上构造等价关系,并获得了相应的商集性质。

(O,N)-蕴涵及其刻画

刘晓,周红军

2019, 54(5): 99-111. doi:10.6040/j.issn.1671-9352.0.2018.381

摘要 ( 1610 )

PDF (10604KB) ( 336 )

参考文献 | 相关文章 | 多维度评价

模糊蕴涵在模糊集理论的理论建立和应用方面都发挥着非常重要的作用。常见的模糊蕴涵通常是由三角模、三角余模和模糊否定通过合适的方法构造而成。根据不同的构造方法,大致可以将模糊蕴涵分为5类,即(S,N)-蕴涵、R-蕴涵、QL-蕴涵、Yager蕴涵和序和蕴涵。本文从经典逻辑中的重言式p→q≡(p∧q)出发,在模糊逻辑中研究由重叠函数O和模糊否定N按上述方式生成的模糊蕴涵,称为(O,N)-蕴涵。本文研究(O,N)-蕴涵的基本性质和等价刻画,研究了由(O,N)-蕴涵和模糊否定诱导的类函数和重叠函数。

基于完备剩余格值逻辑的下推自动机与上下文无关文法

彭家寅

2019, 54(5): 112-126. doi:10.6040/j.issn.1671-9352.0.2018.060

摘要 ( 1033 )

PDF (591KB) ( 345 )

参考文献 | 相关文章 | 多维度评价

引入了L-值下推自动机的概念,讨论了L-值下推自动机按2种不同方式所接受的语言类的等价性,并指出了它能识别L-值正则语言。利用广义的子集构造方法,证明了一般的L-值下推自动机与状态转移为分明函数且具有L-值终态的L-值下推自动机的等价性。通过此等价性,给出了L-值上下文无关语言的代数刻画和层次刻画,并证明了L-值上下文无关语言关于正则运算的封闭性。另外,提出了L-值上下文无关文法的概念,给出了与之等价的且带有经典开始符的L-值上下文无关文法。借此等价关系,讨论了L-值下推自动机与L-值上下文无关文法是等价的,并说明了在完备剩余格值逻辑意义下,可采用最左派生、最右派生、Chomsky范式或者Greibach范式中的任何一种来生成L-值上下文无关语言。

当期目录