7得票1回答
计算多项式的逆元算法

我正在寻找一个算法(或代码)帮助我计算多项式的逆,我需要它来实现NTRUEncrypt。我更喜欢易于理解的算法,虽然有伪代码可以做到这一点,但它们仍然很困惑且难以实现,而且仅凭伪代码我无法真正理解过程。 是否有任何算法可以计算关于截断多项式环的多项式的逆?