在安全可授权计算中，计算能力较弱的设备（或客户端）希望将其计算和数据外包给云中不受信任的服务器。虽然大多数早期工作都考虑了如何安全地将任何计算外包给云服务器的一般问题，但我们重点关注具体而重要的功能，并给出了云中模式匹配问题的第一个协议。松散地说，这个问题考虑的是一个文本T，它由客户机CT外包给云S。在查询阶段中，Cl与服务器S和客户端CT运行一个有效的协议，以了解长度为m的模式与文本匹配的位置（除此之外没有其他内容）。这被称为外包模式匹配问题，在可授权计算的背景下，这是一个非常有动机的问题，因为它为包含机密数据（例如，与患者病史相关的健康数据）的大规模数据库提供了存储替代方案。我们的构造在存在半诚实和恶意对手（在随机预言模型中）的情况下提供了基于模拟的安全性，并将查询阶段的通信限制为O（m）位加上出现次数，这是最佳的。与可委托计算的一般解决方案不同，我们的方案不依赖于完全同态加密，而是基于子集和问题的有效可解实例，使用新的思路来解决模式匹配。
标题外包模式匹配
会议2013年7月8日至12日，拉脱维亚里加，第40届国际自动化、语言和编程学术讨论会
日期2013
记录创建日期2013-08-29
