質數域的算數運算

「有限域算數運算」介紹了有限域的基本概念，進一步闡述了橢圓曲線系統的三種經典有限域（質數域，二元域和擴展域）以及其相應的算數運算方法(加法，減法，乘法和求逆運算)。本文重點闡述在質數域 F p F_p Fp​中的算數運算執行算法，包括任意質數p的算法，當模數p具有特性形式時，該算法揭示約化步驟的執行效率能夠獲得提升；還提出了針對NIST質數的高效約化算法，對諸如 p = 2 192 − 2 64

>>阅读原文<<