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

限环境的同态认证中具有重要的应用价值。
关键词:抗量子计算密码;线性同态签名;NTRU 格;小整数解问题;原像抽样算法
开放科学( 资源服务) 标识码( OSID) :
微信扫描二维码 听独家语音释文 与作者在线交流 享本刊专属服务
中图分类号:TN918摇 摇 文献标志码:A摇 摇 文章编号:1001-893X(2020)05-0502-09
方案。 首先在密钥生成阶段利用 NTRU 密钥生成算法产生主密钥,接着采用格基委派算法给出身份 签名私钥,最后运行 NTRU 格上原像抽样算法产生出线性同态签名。 对方案的安全性证明与性能分
析结果表明,新方案满足正确性,具有弱内容隐私性。 在随机预言机模型下,该方案在小整数解问题
困难性条件下满足适应性选择身份和选择消息的存在性不可伪造性。 同时,由于采用 NTRU 格的特 殊结构,新方案在密钥量与运行效率方面与已有方案相比较均具有显著的优势,这对于计算资源受
Abstract:The existing identity-based linearly homomorphic signature schemes are inefficient due to their large key storage and complex structure. In order to solve the problem,an identity-based linearly homomor鄄 phic signature scheme over number theory research unit( NTRU) lattices is proposed. Firstly,the master keys are generated by using NTRU key generation algorithm in the key generation phase. Secondly,the sig鄄 nature private key is obtained by using lattice basis delegation algorithm. Finally,the linearly homomorphic signature is generated by using the preimage sampleable algorithm over NTRU lattices. According to the se鄄 curity proof and performance analysis of the scheme,the new scheme is correct and satisfies the weak con鄄 text hiding property. And it achieves existential unforgeability against adaptively chosen identity and mes鄄 sage under the small integer solution assumption in the random oracle model. At the same time,because of the special structure of NTRU lattices,the new scheme has significant advantages compared with the exist鄄 ing scheme in terms of key quantity and operation efficiency,which has important application value for line鄄 arly homomorphic authentication in the environment of limited computing resources. Key words: resistant quantum computing cryptography; linearly homomorphic signature; NTRU lattices; small integer solution( SIS) problem;preimage sampleable algorithm
第 60 卷 第 5 期 2020 年 5 月
电讯技术 Telecommunication Engineering
Vol. 60,No. 5 May,2020
doi:10. 3969 / j. issn. 1001-893x. 2020. 05. 003
引用格式:张建航,曹泽阳,徐庆征,等. NTRU 格上高效的身份基线性同态签名方案[ J] . 电讯技术,2020,60 (5) :502 -510. [ ZHANG Jianhang, CAO Zeyang,XU Qingzheng,et al. Efficient identity-based linearly homomorphic signature scheme over NTRU lattices[ J] . Telecommunication Engineering,2020,60(5) :502-510. ]
NTRU 格上高效的身份基线性同态签名方案*
张建航**1,2 ,曹泽阳1 ,徐庆征2 ,宋晓峰2
(1. 空军工程大学 防空反导学院,西安 710051;2. 国防科技大学 信息通信学院,西安 710106)
摘摇 要:针对现有的格上身份基线性同态签名方案密钥存储量大、RU( Number Theory Research Unit) 格上高效的身份基线性同态签名
Efficient Identity-based Linearly Homomorphic Signature Scheme over NTRU Lattices
ZHANG Jianhang1,2 ,CAO Zeyang1 ,XU Qingzheng2 ,SONG Xiaofeng2
(1. Air and Missile Defense College,Air Force Engineering University,Xi忆an 710051,China; 2. Information and Communication College,National University of Defense Technology,Xi忆an 710106,China)