-
题名一个高效的安全两方近似模式匹配协议
被引量：3
- 1
-
-
作者
徐琳
魏晓超
蔡国鹏
王皓
郑志华
-
机构
山东师范大学信息科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2022年第8期1819-1830,共12页
-
基金
中国博士后科学基金项目(2018M632712)
国家自然科学基金青年基金项目(61802235)
国家自然科学基金面上项目(62071280)。
-
文摘
近似模式匹配是模式匹配中最适合实际应用的变体之一,其功能是确定2个字符串之间的汉明距离是否小于某给定阈值.由于其实用性,近似模式匹配在人脸识别、基因匹配等方面具有广泛的应用.然而,由于私有数据的敏感性,数据拥有者往往不愿意共享其隐私数据.幸运的是,安全近似模式匹配可以在不泄露数据前提下完成匹配功能.首次基于茫然传输(oblivious transfer,OT)、同态加密(homomorphic encryption,HE)、茫然多项式计算(oblivious polynomial evaluation,OPE)以及隐私等值比较(private equality test,PEQT)技术提出了安全的、实用的近似模式匹配协议,并通过理想现实模拟范式证明协议具有半诚实敌手安全性.就效率而言,与当前已有的安全近似模式匹配工作相比,协议在计算复杂度方面具有优势,将复杂度从O(nm)降为O(nτ),其中n为文本长度,m为模式长度,τ为给定阈值.最后,为了检验高效性,对协议进行了性能评估.实验结果表明:当模式长度为2^(6)且文本长度为2^(12)时,协议仅需要10 s运行时间.
-
关键词
安全近似模式匹配
茫然传输
同态加密
茫然多项式计算
隐私等值比较
-
Keywords
secure approximate pattern matching
oblivious transfer
homomorphic encryption
oblivious polynomial evaluation
private equality test
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
TP309
[自动化与计算机技术—计算机系统结构]
-
