有限域运算

有限域在整个密码学中无处不在，因为它们与计算机天然兼容。例如，它们不会产生上溢或下溢错误，而且有限域中的每个元素也都有一个对应的有限比特的表示形式。

下面介绍用于计算乘法逆元的方法，它是以扩展欧几里得算法为起点展开的。