-
题名适用于智能环境的高效安全云辅助模式匹配协议
被引量：2
- 1
-
-
作者
魏晓超
徐琳
郑志华
王皓
-
机构
山东师范大学信息科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2019年第11期2365-2374,共10页
-
基金
中国博士后科学基金项目（2018M632712）
国家自然科学基金青年科学基金项目（61802235）
+1 种基金
山东省重点研发计划（2018GGX101037）
山东省科技重大创新工程项目（2018CXGC0702）~~
-
文摘
以机器学习、人工智能、物联网等技术所构建的智能环境正在改变人们的生活、工作及思维方式.智能环境下数据存储和处理的方式也在不断改变,其中安全和效率是2个重要的因素.就安全而言,在数据共享的前提下保护隐私势在必行.就效率而言,智能环境中存在诸多资源受限的设备,针对这些设备如何设计高效的算法或协议直接决定其可行性.从以上2个需求出发,研究适用于智能环境中的安全高效模式匹配问题.传统的安全模式匹配协议中模式持有方需要执行大量的公钥操作,因此不适用于手机等资源受限设备作为模式持有方的场景.首次在双云服务器辅助的安全两方计算模型下给出安全模式匹配协议的功能函数,并基于茫然传输(oblivious transfer,OT)给出协议的具体构造.假设云服务器和参与方之间不合谋,协议在半诚实敌手模型下是安全的.协议需要4轮交互,模式方仅需要执行少量的异或操作,而复杂的OT协议主要集中在数据库方和云服务器之间.此外,使用OT扩展(OT extension)技术可以将所有OT协议的数量从O(nm)降至O(k),其中n和m是数据库方和模式方的输入长度,k是OT扩展协议中基础OT的数目,其远小于nm.
-
关键词
智能环境
模式匹配
云辅助安全两方计算
ot协议
ot扩展
-
Keywords
intelligent environment
pattern matching
cloud-assisted secure two-party computation
oblivious transfer(ot)protocol
oblivious transfer(ot)extension
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一个高效安全三方带通配符模式匹配协议
被引量：1
- 2
-
-
作者
魏晓超
郑志华
王皓
-
机构
山东师范大学信息科学与工程学院
-
出处
《计算机研究与发展》
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
[自动化与计算机技术—计算机系统结构]
-
