10.19665/j.issn1001-2400.2023.04.001
自适应安全的支持模式匹配的流加密方案
支持模式匹配的流加密方案为同时实现模式匹配以及用户隐私保护提供了解决思路.一方面,支持模式匹配的流加密方案可以对加密后的消息进行模式匹配操作,即通过密文查找某个关键字是否出现在明文中或出现在明文消息的哪些位置;另一方面,支持模式匹配的流加密方案的安全性保证了除模式匹配的结果外,不会泄露关于明文消息的任何额外信息.目前已经有很多关于支持模式匹配的流加密方案的工作,但尚没有支持模式匹配的流加密方案能够同时满足基于非交互式安全假设(特别是基于后量子假设)实现、具有自适应安全性以及支持带通配符的模式匹配.针对这一问题,首先,以函数加密方案为组件提出了一个支持模式匹配的流加密方案的通用构造方案.该通用构造方案具有自适应安全性且支持带通配符的模式匹配;进一步地,使用已有的基于容错学习假设的函数加密方案对支持模式匹配的流加密方案的通用构造方案进行实例化,并由此得到了一个基于非交互式后量子假设(容错学习假设)、具有自适应安全性和支持带通配符模式匹配的流加密实例化方案.
公钥密码、模式匹配、后量子密码、自适应安全
50
TP309(计算技术、计算机技术)
广东省基础与应用基础研究重大项目;国家自然科学基金;国家重点研发计划
2023-09-13（万方平台首次上网日期，不代表论文的发表时间）
共10页
1-10
