NTRU格上高效的身份基线性同态签名方案

• 作者: 宋晓峰 张建航 徐庆征 曹泽阳
• 来源期刊: 电讯技术
• 学科: 工学
• 关键词: 抗量子计算密码 线性同态签名 NTRU格 小整数解问题 原像抽样算法
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 502-510
• 页数: 9页
• 分类号: TN918
• 字数: 11947字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-893x.2020.05.003

摘要

针对现有的格上身份基线性同态签名方案密钥存储量大、结构复杂导致方案实际运行效率相对偏低的问题,提出了一个NTRU(Number Theory Research Unit)格上高效的身份基线性同态签名方案.首先在密钥生成阶段利用NTRU密钥生成算法产生主密钥,接着采用格基委派算法给出身份签名私钥,最后运行NTRU格上原像抽样算法产生出线性同态签名.对方案的安全性证明与性能分析结果表明,新方案满足正确性,具有弱内容隐私性.在随机预言机模型下,该方案在小整数解问题困难性条件下满足适应性选择身份和选择消息的存在性不可伪造性.同时,由于采用NTRU格的特殊结构,新方案在密钥量与运行效率方面与已有方案相比较均具有显著的优势,这对于计算资源受限环境的同态认证中具有重要的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹泽阳	空军工程大学防空反导学院	68	345	11.0	16.0
2	张建航	空军工程大学防空反导学院	6	1	1.0	1.0
4	徐庆征	国防科技大学信息通信学院	5	4	1.0	2.0
7	宋晓峰	国防科技大学信息通信学院	7	3	1.0	1.0