抗量子计算的装备保障云服务同态认证方案设计
张建航1
曹泽阳2
宋晓峰3
邢立鹏3
1.空军工程大学防空反导学院,西安,710051;国防科技大学信息通信学院,西安,7101062.空军工程大学防空反导学院,西安,7100513.国防科技大学信息通信学院,西安,710106
摘要：基于格理论设计的同态认证方案具有抗量子计算的属性,然而现有的标准格上设计的同态认证方案由于密钥存储量大,结构复杂导致方案实际运行效率相对偏低,不能应用于装备保障云服务中.基于NTRU格理论,设计了首个抗量子计算的面向装备保障云服务的线性同态认证方案,新方案利用NTRU密钥生成算法简化了系统的密钥,避免了庞大的密钥量,然后采用结构简洁的NTRU格上原像高斯抽样算法产生出线性同态认证值.证明结果与分析表明:新方案具有弱内容隐私性安全,在随机预言机模型下,新方案在NTRU-SIS问题困难性假设下满足适应性选择消息的存在性不可伪造性.通过与已有方案实现效率相比,新方案在密钥量、认证代价和通信代价方面均为最优.
关键词：抗量子计算云服务同态认证NTRU格原像高斯抽样算法
分类号：TN918(通信)TP309(计算技术、计算机技术)
资助基金：国家自然科学基金(61872448)陕西省自然科学基金(2018JM6017)
论文发表日期：2020-04-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 106-111 )
英文信息