典型文献
模指数外包方案ExpSOS的格基密码分析
文献摘要：
随着云计算的普及,外包计算作为一种重要的云服务形式,日益引起学术界与工业界的广泛关注.模指数操作作为一种耗时的基本密码运算广泛地应用于RSA、数字签名算法(DSA)等,其外包方案的设计得到了广泛关注和研究.当前基于单个云服务器的外包方案,大多需要在本地端执行一个小指数的模指数操作,一般地,该指数的大小决定了方案的效率,其机密性决定着方案的安全性.对Zhou等提出的一个单服务器模指数外包方案ExpSOS进行了唯密文安全性分析.通过将算法中底数与指数的机密性转换为求解模多项式的小整数解的问题,使用Coppersmith的格构造技术对ExpSOS方案潜在的弱密钥进行了全面分析,并分别估计了安全应用场景下方案适用的底数大小和方案中安全参数选取的规模,为该方案在实际应用中的安全部署提出了具体建议.最后,给出了数字签名标准推荐参数下的ExpSOS方案弱密钥攻击实例,证明了理论攻击的有效性.
文献关键词：
外包计算;模指数;唯密文攻击;Coppersmith算法;格基约化
中图分类号：
作者姓名：
郑云海;田呈亮
作者机构：
青岛大学 计算机科学技术学院,山东 青岛 266071;中国科学院 信息工程研究所 信息安全国家重点实验室,北京 100093
文献出处：
引用格式：
[1]郑云海;田呈亮-.模指数外包方案ExpSOS的格基密码分析)[J].计算机科学与探索,2022(05):1087-1095
A类：
ExpSOS,模多项式,Coppersmith,格基约化
B类：
模指数,密码分析,外包计算,算作,服务形式,工业界,密码运算,RSA,数字签名,DSA,其外,云服务器,小指,般地,机密性,Zhou,单服务器,文安,安全性分析,底数,解模,整数解,构造技术,弱密钥,安全应用,安全参数,参数选取,安全部,具体建议,击实,唯密文攻击
AB值：
0.356108
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
