收藏本站
收藏 | 投稿 | 论文排版

字符串匹配的保密计算

张凯鑫  杨晨  李顺东  
【摘要】:安全多方计算是密码学界研究的热点问题,保密判断字符串匹配是安全多方计算的常见问题之一,其在文本处理领域中是非常重要的一个主题.它可以用于数据处理、数据压缩、文本编辑、信息检索等多种应用中.现有含通配符的字符串保密匹配算法大多数只能实现近似匹配,且通配符的使用受个数、位置的限制,使用不灵活.本文设计了一种新的编码方法,应用该编码方法和Paillier加法同态加密算法,在半诚实模型下设计了字符串模式匹配的保密判定协议和含通配符的字符串保密匹配协议,尤其是第二个协议有一些非常理想的特征,字符串中可以包含零、一个或多个通配符,通配符可以位于字符串的任意位置,一个通配符可以代表任意数量的字符.协议可以保密地实现字符串的精确匹配,通配符的使用也很灵活.其次,由于协议是基于同态加密而不是Bloom Filter构造的,从而消除了Bloom Filter造成的误判,实现了更高水平的隐私保护.采用模拟范例证明了协议的安全性,效率分析表明所设计的协议是高效的.

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 严大治;;字符串匹配算法比较与分析[J];计算机光盘软件与应用;2013年02期
2 张进;;对高效字符串匹配算法的再研究——与王永成先生商榷[J];情报学报;1991年01期
3 曲吉林;一个简单实用的字符串匹配函数[J];微计算机应用;1995年01期
4 母泽平;;字符串匹配算法探讨[J];重庆工商大学学报(自然科学版);2014年08期
5 于长永;高明;柏禄一;赵宇海;;一种带有长度和位置约束的字符串索引方法[J];东北大学学报(自然科学版);2018年07期
6 范立新;谢晓能;吴飞;;基于过滤的中文多模式近似字符串匹配算法[J];计算机工程;2006年20期
7 范立新;;改进的中文近似字符串匹配算法[J];计算机工程与应用;2006年34期
8 汪倩;张辉;周柳阳;;字符串匹配算法和钩子程序对上网内容筛选的应用[J];信息与电脑(理论版);2009年10期
9 欧嵬;吴纯青;;几种字符串匹配算法的分析和比较[J];微处理机;2007年04期
10 龙文;辛阳;杨义先;;基于位并行技术的特殊字符串匹配[J];武汉理工大学学报;2009年06期
11 吴玲;秦志光;石竑松;陈兆冲;;分段处理的1/p概率字符串匹配[J];计算机科学;2008年07期
12 钱屹,侯义斌;一种快速的字符串匹配算法[J];小型微型计算机系统;2004年03期
13 邹旭楷,王素琴;一种优化的并行字符串匹配技术[J];郑州大学学报(自然科学版);1994年01期
14 满都呼;宋展;;基于分层存储理论模型的近似字符串匹配并行算法研究[J];集成技术;2016年01期
15 邹旭楷,王素琴;允许错误的并行字符串匹配技术[J];计算机研究与发展;1995年02期
16 魏惠茹;李晓东;王婷婷;;正则表达式应用研究[J];福建电脑;2015年04期
17 张洋;李士进;;基于字符串匹配和直方图分析的视频镜头检测算法研究[J];南通大学学报(自然科学版);2006年03期
18 戴翊飞;徐建良;;一种基于过滤技术的字符串模糊匹配方法研究[J];电脑编程技巧与维护;2018年01期
中国重要会议论文全文数据库 前4条
1 周学广;张焕国;;一种柔性中文字符串匹配算法[A];第二十七届中国控制会议论文集[C];2008年
2 赵艳娟;巴特尔;;一种改进的字符串匹配算法的研究[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
3 运正佳;李轶男;杨晓春;;支持带有通配符的字符串匹配算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
4 郑天宏;许杭杰;董黎刚;;中文文本抄袭检查技术的研究[A];浙江省电子学会2010学术年会论文集[C];2010年
中国博士学位论文全文数据库 前6条
1 王佳英;支持编辑距离的高效近似字符串匹配方法[D];东北大学;2016年
2 孙溢;安全多方计算中若干应用协议的研究[D];北京邮电大学;2015年
3 刘洁;安全计算中的几个特定问题的研究[D];华南农业大学;2017年
4 刘新;安全多方计算若干问题研究[D];陕西师范大学;2017年
5 魏晓超;高效安全两方计算基础理论及关键技术研究[D];山东大学;2017年
6 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前20条
1 牛增贤;融合多元信息的字符串近似匹配算法研究及应用[D];北京交通大学;2019年
2 李杭;面向医疗化验单数据的智能识别系统研究与实现[D];北京邮电大学;2019年
3 姜朋;基于MC索引结构的近似字符串匹配技术研究[D];东北大学;2015年
4 周勇伟;大规模字符串近似查询批处理算法研究[D];哈尔滨工业大学;2018年
5 王丁;不确定字符串的匹配方法研究[D];燕山大学;2018年
6 王宠;支持局部过滤的近似字符串匹配系统[D];东北大学;2015年
7 王业;基于编辑距离的近似字符串匹配及其优化技术[D];东北大学;2012年
8 周江涛;高效精确字符串匹配算法的研究与实现[D];哈尔滨工业大学;2008年
9 裴涛;基于反向过滤的近似字符串匹配及其优化技术[D];东北大学;2013年
10 陈瀛;入侵检测技术中一种改进的字符串匹配算法的研究[D];机械科学研究总院;2007年
11 张喜娟;基于后缀数组的近似字符串匹配[D];西安电子科技大学;2012年
12 于秀;近似字符串匹配在基于内容的视频检索中的应用[D];山东大学;2011年
13 孙德才;相似字符串匹配过滤算法研究[D];湖南大学;2009年
14 潘冠桦;单模式字符串匹配算法效率的研究[D];太原理工大学;2013年
15 范立新;用位并行法进行过滤的中文近似串匹配算法[D];浙江大学;2006年
16 姬明超;基于字符串匹配的版图热点査找系统的增强与优化[D];复旦大学;2014年
17 范宇健;大流量网络下串匹配算法的优化研究[D];哈尔滨工业大学;2013年
18 李方洲;软件漏洞并行检测方法研究[D];哈尔滨理工大学;2017年
19 曹晓龙;千万模式集高效匹配算法的研究与实现[D];哈尔滨工业大学;2012年
20 刘洪磊;近似文本比对技术及其优化方法[D];东北大学;2012年
中国重要报纸全文数据库 前1条
1 本报记者 刘琪;“安全多方计算”助力 区块链保险创新进入2.0时代[N];证券日报;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978