原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
无线局域网产品采用的ECDSA和ECDH密码算法椭圆曲线
无线局域网产品采用的 ECDSA 和 ECDH 密码算法
椭圆曲线和参数
1. 符号约定
对本文中使用到的符号约定如下：
p 192 比特的素数
F p个元素的有限域
p
2 3
y x ax + b +
a,b F 中的元素，确定了椭圆曲线方程
p
2 3
y x ax + b +
E 以椭圆曲线方程 定义的F 上的椭圆曲线
p
O 椭圆曲线上的一个特殊点，称为无穷远点
E(F ) E在F 上的点及无穷远点构成的集合
p p
n 曲线点集E(F ) 的阶#E(F ) ，要求为奇素数
p p
x mod n 用n除x所得的余数 r ，
0 1r ≤ n ≤ −
G E(F ) 的生成元，称为基点，G =( x , y )
p G G
[x , y ] 大于等于 x 且小于等于 y 的整数集合
⎡x⎤ 取大于等于 x 的最小整数
t F 中的元素的比特长度，t = ⎡log p ⎤ ，本文中t = 192
p 2
l F 中的元素的字节长度，l = ⎡t / 8⎤ ，本文中l = 24
p
log2 x 以2为底的 x 的对数
|| 字节串的并置
dU 用户U的私钥，dU ∈[1，n−1]
P U 用户U的公钥，P U ＝dU · G
2. 数学基础
2.1 有限域F
p
p 为素数，F 的元素表示为整数0, 1, 2, ..., p −1。
p
1
（1）F 中加法运算为整数的模 p 加法运算：即a, b ∈F a + b = (a + b) mod p 。
p p ,
（2 ）F 中乘法运算为整数的模 p 乘法运算：即a, b ∈F , a · b = (a · b)mod p 。
p p
（3 ）F 中加法群的单位元为整数0 。
p
（4 ）F 中乘法
文档评论（0）