报告名称：隐私保护的两方模式匹配协议

主办单位：数学与统计学学院

报告专家：王皓

专家所在单位：山东师范大学

报告时间：2018年12月14日09：00-11：00

报告地点：数学与统计学学院203报告厅

专家简介：王皓，2012年6月毕业于山东大学计算机科学与技术学院，获工学博士学位。现为山东师范大学信息科学与工程学院副教授、硕士生导师，任中国密码学会青年工作委员会委员、山东省计算机学会网络空间安全专业委员会委员等职务。主要从事密码学与信息安全领域的理论及应用研究，涉及属性基密码、安全多方计算、安全外包计算、区块链与数字货币等研究；主持国家自然科学基金1项、省部级项目3项；在各类学术期刊及会议发表学术论文30余篇，出版译著1部。

报告摘要：模式匹配是计算机科学领域一个重要的基础问题，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串。模式匹配在信息检索、基因匹配、人脸识别等领域有着广泛应用。在当前的分布式网络环境中，模式匹配往往需要在不同的实体之间进行。例如，基因数据库中存放着各类基因数据，用户希望在基因数据库中查找是否存在某个基因片段。传统的查找流程一般为，用户提交所需查找的基因片段（即模式），基因数据库在本地运行模式匹配算法，并返回查找结果。然而，传统的查找流程并未保护用户的隐私，即用户必须将所查内容告知数据库。当进行模式匹配的实体具有隐私保护需求时，传统的模式匹配方式将无法满足。本报告介绍了一个隐私保护的模式匹配协议，该协议能够在保护双方隐私的前提下，提供高效的模式匹配功能。