摘要：安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.很多研究者已经对其进行了深入研究,并提出了各种各样的具有实际应用背景的安全多方计算问题以及它们的解决方案.本文研究字符串模式匹配的安全多方计算问题.保密地判断字符串模式匹配问题是安全多方计算的一个重要组成部分,在信息检索、信息过滤、入侵检测、病毒检测、计算生物学等方面有重要的意义,同时在拍卖,招标等其他商业领域也有广泛的应用前景.为了保密地判断两个字符串是否模式匹配,本文首先借助Goldwasser-Micali异或同态加密算法设计了判断两个字符串是否相等的协议;然后基于BMH算法提出了高效的字符串模式匹配协议;最后将字符串模式匹配问题转化成集合成员判定问题,设计了保密性更好,计算复杂性和通信复杂性更低的新协议.利用模拟范例对以上协议做出了安全性分析,并证明了协议是正确的.同时给出了以上协议计算复杂性和通信复杂性的理论分析,通过真实数据集实验验证了以上协议的高效性.

摘要：在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高处理器的访存效率.该方案在可编程逻辑器件(FPGA)上进行了功能验证,结果表明,这种双核构架的设计方法能够有效地提高字符串模式匹配处理的并行程度.

摘要：KMP算法是字符串模式匹配算法中效率较高且比较难懂的算法;本文从分析算法思想入手,设计相关例题以期掌握手工算法,进而全面掌握算法本身。

摘要：配网停电计划管理直接关系到电力企业的设备安全、电网风险与经济收益。目前停电计划在编制时主要采取专职人员手工编排,工作量大,容易出现差错的概率较高。配网停电计划优化决策系统是一个针对解决配电网停电计划专项管理人员实现配网停电计划自动管理的管理信息系统。基于年度计划制定、月度计划校核等5个功能模块,该系统实现了对配网停机计划的辅助决策与优化,提高了配电网停电计划管理工作的自动化智能化程度。