基于多时间服务器的时控性加密体制研究

来源：电子与信息学报杂志2022年第12期北京时间：

作者：袁科, 程自伟, 杨龙威, 闫永航, 贾春福, 何源

单位：1.河南大学计算机与信息工程学院 开封 4750042.河南省空间信息处理工程研究中心 开封 4750043.南开大学网络空间安全学院 天津 3003504.河南大学国际教育学院 郑州 450046

摘要：时控性加密(TRE)是一种被称为“向未来发送消息”的密码原语，接收方在未来指定时间之前无法解密密文。目前，大部分TRE方案采用非交互式单时间服务器方法，系统用户能够正常解密，依赖于单一时间服务器在预定解密时间计算并广播的时间陷门。如果单一的时间服务器遭受攻击，或被腐败，则容易直接威胁TRE的安全应用。因此，需要将1个时间服务器“分散”成多个。但已有多时间服务器TRE方案既没有给出安全性分析，也没有给出严格的安全性证明。为此，该文给出一种随机预言机模型下基于双线性迪菲·赫尔曼(BDH)问题的多时间服务器的TRE模型MTSTRE，构造出一种可证明安全的具体和通用方案，并严格证明所提具体方案在自适应选择明文攻击下是安全的。效率分析表明，与已有最有效的多时间服务器TRE解决方案相比，所提具体方案的计算效率也略有提高。

关键词：时控性加密, 随机预言机模型, 多时间服务器, 自适应选择明文攻击

基金资助：国家重点研发计划(2018YFA0704703)，国家自然科学基金(61802111, 61972073, 61972215)，天津市自然科学基金(20JCZDJC00640)，河南省重点研发与推广专项(222102210062)，河南省高等学校重点科研项目基础研究计划(22A413004)，国家级大学生创新训练项目(202110475119)