典型文献
字符串匹配的保密计算
文献摘要：
安全多方计算是密码学界研究的热点问题,保密判断字符串匹配是安全多方计算的常见问题之一,其在文本处理领域中是非常重要的一个主题.它可以用于数据处理、数据压缩、文本编辑、信息检索等多种应用中.现有含通配符的字符串保密匹配算法大多数只能实现近似匹配,且通配符的使用受个数、位置的限制,使用不灵活.本文设计了一种新的编码方法,应用该编码方法和Paillier加法同态加密算法,在半诚实模型下设计了字符串模式匹配的保密判定协议和含通配符的字符串保密匹配协议,尤其是第二个协议有一些非常理想的特征,字符串中可以包含零、一个或多个通配符,通配符可以位于字符串的任意位置,一个通配符可以代表任意数量的字符.协议可以保密地实现字符串的精确匹配,通配符的使用也很灵活.其次,由于协议是基于同态加密而不是Bloom Filter构造的,从而消除了Bloom Filter造成的误判,实现了更高水平的隐私保护.采用模拟范例证明了协议的安全性,效率分析表明所设计的协议是高效的.
文献关键词：
密码学;安全多方计算;字符串匹配;通配符;同态加密
中图分类号：
作者姓名：
张凯鑫;杨晨;李顺东
作者机构：
陕西师范大学 计算机科学学院, 西安 710119
文献出处：
引用格式：
[1]张凯鑫;杨晨;李顺东-.字符串匹配的保密计算)[J].密码学报,2022(04):619-632
A类：
模拟范例
B类：
字符串匹配,保密,安全多方计算,算是,密码学,文本处理,数据压缩,文本编辑,信息检索,通配符,匹配算法,数只,不灵,编码方法,Paillier,加法同态加密,同态加密算法,半诚实模型,下设,模式匹配,个协,常理,一个通,Bloom,Filter,误判,更高水平,隐私保护,例证,效率分析
AB值：
0.28648
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
