-
题名一个高效安全三方带通配符模式匹配协议
被引量：1
- 1
-
-
作者
魏晓超
郑志华
王皓
-
机构
山东师范大学信息科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2018年第10期2125-2133,共9页
-
基金
中国博士后科学基金项目(2018M632712)
国家自然科学基金青年科学基金项目(61602287)
+1 种基金
山东省重点研发计划(2018GGX101037)
山东省科技重大创新工程项目(2018CXGC0702)~~
-
文摘
安全多方计算(secure multiparty computation,SMPC)是实现分布式计算安全的重要技术,其主要考虑在多个相互独立的实体之间协同完成某项任务的计算,同时要实现输入信息的隐私保护.模式匹配在信息检索、生物工程、人脸识别等领域有着广泛应用,在实现匹配功能的同时保证查询模式及结果的隐私是当下研究的重点.带通配符模式匹配是模式匹配的一种类型,其允许查询模式中可以存在某些通配符信息,因此能够实现某一类信息的批量查询.传统的安全带通配符模式匹配协议中主要涉及数据库方和查询方2个实体,鉴于当下数据共享技术的发展,这种模型难以刻画更多的应用场景.以实际应用出发,首次在三方场景下研究安全带通配符模式匹配协议的构造.首先考虑一个具体的安全三方带通配符模式匹配功能函数,并给出其形式化描述和功能性分析;然后,基于秘密分享(secret sharing)和外包茫然传输协议(outsourced oblivious transfer,OOT)在半诚实敌手模型下给出协议构造,并通过茫然传输扩展(oblivious transfer extension)技术提高协议效率,协议仅需要3轮交互,且计算和通信复杂度为O(k)和O(nm),其中n和m是2个数据提供方的输入长度,k是实现OT扩展协议的基数,其值远小于nm.
-
关键词
安全多方计算
带通配符模式匹配
外包OT协议
秘密分享
OT扩展
-
Keywords
secure multiparty computation
wildcard pattern matching
outsourced oblivious transfer(OT)protocol
secret sharing
oblivious transfer(OT)extension
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于通配符模式与随机游走的关键词提取方法
被引量：1
- 2
-
-
作者
马慧芳
李苗
童海斌
詹子俊
-
机构
西北师范大学计算机科学与工程学院
桂林电子科技大学广西可信软件重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2020年第7期78-83,共6页
-
基金
国家自然科学基金(61762078,61363058)
甘肃省高等学校创新基金(2020B-089)
+1 种基金
广西可信软件重点实验室研究课题(kx202003)
西北师范大学青年教师科研能力提升计划(NWNU-LKQN2019-2)。
-
文摘
结合通配符模式与引入先验信息的随机游走算法,提出一种改进的关键词提取方法。使用通配符约束捕获词语之间的语义关系,提取满足间隙约束和一次性条件的顺序模式以计算模式支持度,并在模式支持度大于等于最小支持度阈值时建立节点关联图。将维基百科知识库中词语间的相似度作为先验信息,利用基于先验信息的PageRank算法在关联图上进行随机游走直至其排名分数趋于稳定,选取排名前Top K个词语作为关键词。实验结果表明,与TextRank、GraphSum算法相比,该方法具有更高的提取准确率及稳定性。
-
关键词
关键词提取
通配符模式
随机游走
间隙约束
PAGERANK算法
-
Keywords
keyword extraction
wildcard pattern
random walk
gap constraint
PageRank algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
