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

Efficient Identity-based Linearly Homomorphic Signature Scheme over NTRU Lattices

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

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 homomorphic 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 signature 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 security proof and performance analysis of the scheme,the new scheme is correct and satisfies the weak context hiding property.And it achieves existential unforgeability against adaptively chosen identity and message 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 existing scheme in terms of key quantity and operation efficiency,which has important application value for linearly homomorphic authentication in the environment of limited computing resources.