期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于字符频率及分治法的字符串模式匹配算法
被引量：
3
1
作者
邓一贵
《计算机科学》
CSCD
北大核心
2008年第6期168-170,共3页
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。
关键词
字符串模式匹配
字符
使用频率
分治
在线阅读
下载PDF
职称材料
字符串模式匹配的安全多方计算
被引量：
1
2
作者
亢佳
李顺东
杨晓艺
《密码学报》
CSCD
2017年第3期241-252,共12页
安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.很多研究者已经对其进行了深入研究,并提出了各种各样的具有实际应用背景的安全多方计算问题以及它们的解决方案.本文研究字符串模式匹配的安全多方...
安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.很多研究者已经对其进行了深入研究,并提出了各种各样的具有实际应用背景的安全多方计算问题以及它们的解决方案.本文研究字符串模式匹配的安全多方计算问题.保密地判断字符串模式匹配问题是安全多方计算的一个重要组成部分,在信息检索、信息过滤、入侵检测、病毒检测、计算生物学等方面有重要的意义,同时在拍卖,招标等其他商业领域也有广泛的应用前景.为了保密地判断两个字符串是否模式匹配,本文首先借助Goldwasser-Micali异或同态加密算法设计了判断两个字符串是否相等的协议;然后基于BMH算法提出了高效的字符串模式匹配协议;最后将字符串模式匹配问题转化成集合成员判定问题,设计了保密性更好,计算复杂性和通信复杂性更低的新协议.利用模拟范例对以上协议做出了安全性分析,并证明了协议是正确的.同时给出了以上协议计算复杂性和通信复杂性的理论分析,通过真实数据集实验验证了以上协议的高效性.
展开更多
关键词
密码学
安全多方计算
字符串
相等
字符串模式匹配
在线阅读
下载PDF
职称材料
基于双核构架的ABNF字符串模式匹配处理器
3
作者
王烁
屈玉贵
《中国科学技术大学学报》
CAS
CSCD
北大核心
2009年第5期520-525,共6页
在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高...
在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高处理器的访存效率.该方案在可编程逻辑器件(FPGA)上进行了功能验证,结果表明,这种双核构架的设计方法能够有效地提高字符串模式匹配处理的并行程度.
展开更多
关键词
双核构架
字符串模式匹配
扩展巴克斯范式
可编程逻辑器件
在线阅读
下载PDF
职称材料
题名
基于字符频率及分治法的字符串模式匹配算法
被引量：
3
1
作者
邓一贵
机构
重庆大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2008年第6期168-170,共3页
基金
重庆市自然科学基金项目(CSTC2007BB2178和CSTC2005BB2190)支持
文摘
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。
关键词
字符串模式匹配
字符
使用频率
分治
Keywords
String pattern matching, Frequencies of characters, Divide and conquer
分类号
TP311.56 [自动化与计算机技术—计算机软件与理论]
TP311.1 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
字符串模式匹配的安全多方计算
被引量：
1
2
作者
亢佳
李顺东
杨晓艺
机构
陕西师范大学计算机科学学院
出处
《密码学报》
CSCD
2017年第3期241-252,共12页
基金
国家自然科学基金项目(61272435)
文摘
安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.很多研究者已经对其进行了深入研究,并提出了各种各样的具有实际应用背景的安全多方计算问题以及它们的解决方案.本文研究字符串模式匹配的安全多方计算问题.保密地判断字符串模式匹配问题是安全多方计算的一个重要组成部分,在信息检索、信息过滤、入侵检测、病毒检测、计算生物学等方面有重要的意义,同时在拍卖,招标等其他商业领域也有广泛的应用前景.为了保密地判断两个字符串是否模式匹配,本文首先借助Goldwasser-Micali异或同态加密算法设计了判断两个字符串是否相等的协议;然后基于BMH算法提出了高效的字符串模式匹配协议;最后将字符串模式匹配问题转化成集合成员判定问题,设计了保密性更好,计算复杂性和通信复杂性更低的新协议.利用模拟范例对以上协议做出了安全性分析,并证明了协议是正确的.同时给出了以上协议计算复杂性和通信复杂性的理论分析,通过真实数据集实验验证了以上协议的高效性.
关键词
密码学
安全多方计算
字符串
相等
字符串模式匹配
Keywords
cryptography
secure multi-party computation
string equal
string pattern matching
分类号
TN918.4 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
基于双核构架的ABNF字符串模式匹配处理器
3
作者
王烁
屈玉贵
机构
中国科学技术大学电子工程与信息科学系
网络与交换技术国家重点实验室
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2009年第5期520-525,共6页
基金
国家自然科学基金(60872009,60602016)
中国高技术研究发展(863)计划(2007AA01Z428,2009AA01Z148)
安徽省高校省级自然科学研究计划重大项目(ZD2008005-2,ZD200904,JK2009A013,JK2009A025)资助
文摘
在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高处理器的访存效率.该方案在可编程逻辑器件(FPGA)上进行了功能验证,结果表明,这种双核构架的设计方法能够有效地提高字符串模式匹配处理的并行程度.
关键词
双核构架
字符串模式匹配
扩展巴克斯范式
可编程逻辑器件
Keywords
dual-core architecture
string pattern matching
augmented backus-naur form
FPGA
分类号
TP302 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于字符频率及分治法的字符串模式匹配算法
邓一贵
《计算机科学》
CSCD
北大核心
2008
3
在线阅读
下载PDF
职称材料
2
字符串模式匹配的安全多方计算
亢佳
李顺东
杨晓艺
《密码学报》
CSCD
2017
1
在线阅读
下载PDF
职称材料
3
基于双核构架的ABNF字符串模式匹配处理器
王烁
屈玉贵
《中国科学技术大学学报》
CAS
CSCD
北大核心
2009
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
