256位NIST素域椭圆曲线运算优化细节之一(单个素数p的加减法)

2019独角兽企业重金招聘Python工程师标准>>>

在素域椭圆曲线运算过程中，256位加法和减法运算结果常常位于区间[0,p)之外的情形，需要做+p或是-p的运算

256位NIST素域椭圆曲线参数p的生成公式为：

p = 2^256 − 2^224 + 2^192 + 2^96 − 1

按照符号将此式分解得：

p = (2^256 + 2^192 + 2^96) - (2^224 + 1)

转化为16进制并按64位分节，变成下面的形式：

+: 0000000000000001 0000000000000000 0000000100000000 0000000000000000
-: 0000000100000000 0000000000000000 0000000000000000 0000000000000001
=: ffffffff