NTRU公钥密码体制为什么可以抗量子攻击

NTRU公钥密码体制可以抗量子攻击，是因为它是基于格的密码学，其加密和解密运算是基于格上的向量运算，而不是基于大数分解或离散对数等数学难题。量子计算机能够对大数分解和离散对数等数学难题进行快速计算，但在格上的向量运算方面，量子计算机并没有优势。因此，NTRU公钥密码体制不受量子计算机的攻击。另外，NTRU公钥密码体制的密钥长度相对较短，因此在实际应用中，其加密和解密速度相对更快，也更节省计算资源。