-
题名一个高效的安全两方近似模式匹配协议
被引量:1
- 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
[自动化与计算机技术—计算机系统结构]
-
-
题名濒危红豆杉在慈溪“传宗接代”
- 2
-
-
作者
蔡国鹏
宋坚
-
出处
《浙江林业》
2012年第5期30-30,共1页
-
文摘
红豆杉是世界上公认的濒临灭绝的天然珍稀抗癌植物,它生长速度缓慢,对生长环境要求很高,很长时间以来,世界范围内都没有形成大规模的红豆杉原料林基地。而在慈溪周巷镇,
-
关键词
红豆杉
慈溪
濒危
世界范围
原料林基地
抗癌植物
生长速度
生长环境
-
分类号
S791.49
[农业科学—林木遗传育种]
-
-
题名浅谈LEGG制丝线振动输送机传动装置的改造
- 3
-
-
作者
王通讯
蔡国鹏
-
机构
青州卷烟厂
-
出处
《烟草科技》
EI
CAS
1991年第3期24-25,共2页
-
文摘
我厂引进的英国莱格公司的制丝生产线,自试车投产以来即遇到了国产消化配套设备——振动输送机传动装置质量不过关的问题,严重影响了制丝线一条龙流水生产。为此,我们对原设计作了大胆改进,彻底改造了振动输送机的传动装置。
-
关键词
烟草
制丝线
振动输送机
传动装置
-
分类号
TS43
[农业科学—烟草工业]
-