首页 > 其他 > 详细

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

时间:2015-10-18 11:32:49      阅读:608      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!