码迷,mamicode.com
首页 > 其他好文 > 详细

256位NIST素域椭圆曲线运算优化细节之二(快速约减求模运算的最终处理)

时间:2015-10-18 11:36:07      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:

这是256位NIST素域椭圆曲线素数p的生成公式:

p256 = (2 ^ 256) ? (2 ^ 224) + (2 ^ 192) + (2 ^ 96) ? 1

按照64位分节将其分解成加法向量如下:

1 0000000000000001 0000000000000000 0000000100000000 0000000000000000
- 0000000100000000 0000000000000000 0000000000000000 0000000000000001
= ffffffff00000001 0000000000000000 00000000ffffffff ffffffffffffffff

有正整数n,其数值位于区间[0,16)之内,则素数p的n倍数可以用如下


(未完待续)

256位NIST素域椭圆曲线运算优化细节之二(快速约减求模运算的最终处理)

标签:

原文地址:http://my.oschina.net/safedead/blog/518393

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!