NTRU is one of the important lattice-based post-quantum cryptography methods, offering resistance against quantum computing attacks. However, a drawback of NTRU lies in its relatively low efficiency in generating key pairs. Therefore, this study proposes an NTRU-based key expansion method that enables efficient public key expansion. Furthermore, the proposed method is applied to an anonymous certificate scheme, allowing an end entity to generate a key pair only once, after which the certificate authority can expand multiple distinct public keys for anonymity. The experimental results demonstrate that the proposed key expansion method achieves significantly higher efficiency than key pair generation.

翻译：NTRU是基于格的重要后量子密码学方法之一，能够抵御量子计算攻击。然而，NTRU的缺点在于其生成密钥对的效率相对较低。因此，本研究提出了一种基于NTRU的密钥扩展方法，能够实现高效的公钥扩展。此外，所提出的方法被应用于匿名证书方案，使得终端实体只需生成一次密钥对，随后证书机构即可扩展多个不同的公钥以实现匿名性。实验结果表明，所提出的密钥扩展方法比密钥对生成具有显著更高的效率。