摘要: 密码学中的多线性映射具有广泛应用,包括多方密钥交换、广播加密、基于身份的加密、基于属性的加密、不可区分模糊器和函数加密等.虽然多线性映射存在无限应用的可能,但目前多线性映射构造方案仅有三个——GGH13、CLT13和GGH15,且它们都存在"0"化攻击、新的难度假设和可信安装的安全问题.针对第一个多线性映射候选构造方案GGH13,Hu和Jia最近基于"0"化攻击提出了攻击GGH13构造的多项式时间算法,完全破解了基于GGH13映射的两个重要应用——多方密钥交换协议(MPKE)和使用3-精确覆盖问题的证据加密方案(WE).本文主要改进理想格上的GGH13构造方案,以解决其存在的"0"化攻击和可信安装的安全问题.首先,为避免"0"化攻击问题,作者通过设计新的"0"测试参数提出基于新随机化方法的多线性映射构造,其安全性基于新的困难问题假设——ext-GDDH/ext-GCDH;其次,为去除可信安装问题,作者使用中国剩余定理提出无可信安装的理想格上多线性映射构造,其安全性基于新的困难问题假设——wots-ext-GCDH/wots-ext-GDDH;最后,作者给出基于改进多线性映射构造的多方密钥交换协议nr-MPKE和wots-MPKE.
摘要：密码学中的多线性映射具有广泛应用,包括多方密钥交换、广播加密、基于身份的加密、基于属性的加密、不可区分模糊器和函数加密等.虽然多线性映射存在无限应用的可能,但目前多线性映射构造方案仅有三个——GGH13、CLT13和GGH15,且它们都存在"0"化攻击、新的难度假设和可信安装的安全问题.针对第一个多线性映射候选构造方案GGH13,Hu和Jia最近基于"0"化攻击提出了攻击GGH13构造的多项式时间算法,完全破解了基于GGH13映射的两个重要应用——多方密钥交换协议(MPKE)和使用3-精确覆盖问题的证据加密方案(WE).本文主要改进理想格上的GGH13构造方案,以解决其存在的"0"化攻击和可信安装的安全问题.首先,为避免"0"化攻击问题,作者通过设计新的"0"测试参数提出基于新随机化方法的多线性映射构造,其安全性基于新的困难问题假设——ext-GDDH/ext-GCDH;其次,为去除可信安装问题,作者使用中国剩余定理提出无可信安装的理想格上多线性映射构造,其安全性基于新的困难问题假设——wots-ext-GCDH/wots-ext-GDDH;最后,作者给出基于改进多线性映射构造的多方密钥交换协议nr-MPKE和wots-MPKE.
说明：如本页面涉及到版权问题或作者不愿意公开，请联系本站管理员删除！
| [1] | 李婕 白志宏 于瑞云 崔亚盟 王兴伟 . 基于PSO优化的移动位置隐私保护算法 [J]. 计算机学报 ,2018,5 |
| [2] | 雷程 马多贺 张红旗 杨英杰 王利明 . 基于网络攻击面自适应转换的移动目标防御技术 [J]. 计算机学报 ,2018,5 |
| [3] | 眭晗 吴文玲 张立廷 . 基于双管道结构的在线加密方案 [J]. 计算机学报 ,2018,5 |
| [4] | 钟成 李兴华 宋园园 马建峰 . 无线网络中基于共享密钥的轻量级匿名认证协议 [J]. 计算机学报 ,2018,5 |
| [5] | 朱鹏程 程学云 卫丽华 管致锦 . 基于错误位分布的可逆逻辑综合算法 [J]. 计算机学报 ,2018,4 |
| [6] | 杨洋 刘磊 李广力 张桐搏 吕帅 . 一种新的基于局部搜索的扩展规则推理方法 [J]. 计算机学报 ,2018,4 |
| [7] | 朱光辉 黄圣彬 袁春风 黄宜华 . SCoS:基于Spark的并行谱聚类算法设计与实现 [J]. 计算机学报 ,2018,4 |
| [8] | 张艳梅 姜淑娟 陈若玉 王兴亚 张妙 . 基于粒子群优化算法的类集成测试序列确定方法 [J]. 计算机学报 ,2018,4 |
