阅读:2298回复:3
ecc加密高手请进!
本人现在正在学习ecc,但是有一点东西不是很懂,想请教一下!
当使用二进制有限域表示椭圆曲线上的一个元素的时候,不是要用到一种基吗,必须把这个元素在这种基下表示出来,可是我现在一直弄不懂该怎么表示。希望高手给讲解一下, |
|
沙发#
发布于:2004-05-10 21:36
GF(2^m)是整数{0,1,2,...,2^m -1}的集合,但通常其元素的形式采用m-1阶二进制多项式来表示{ a[m-1]* x^(m-1) + a[m-2]* x^(m-2) + ... + a[1] * x + a[0] : a∈GF(2) },其系数a[m-1,0]就等于该整数元素的二进制表达; 或者采用正则基来表示{ a[0] * θ + a[1] * θ^2 + a[2] * θ^(2^2) + + a[3] * θ^(2^3) + ... + + a[m-1] * θ^(2^(m-1)): a∈GF(2) },但其系数a[0,m-1]不是该整数元素的二进制表达,而要经过一个正交矩阵的变换得到。
|
|
板凳#
发布于:2004-11-03 01:07
请教:在具体实现时,要涉及多项式的加,乘,和逆等,有没有这方面的源程序?或ECC的源程序?
|
|
地板#
发布于:2004-12-08 21:19
GF(2^m)是整数{0,1,2,...,2^m -1}的集合,但通常其元素的形式采用m-1阶二进制多项式来表示{ a[m-1]* x^(m-1) + a[m-2]* x^(m-2) + ... + a[1] * x + a[0] : a∈GF(2) },其系数a[m-1,0]就等于该整数元素的二进制表达; 或者采用正则基来表示{ a[0] * θ + a[1] * θ^2 + a[2] * θ^(2^2) + + a[3] * θ^(2^3) + ... + + a[m-1] * θ^(2^(m-1)): a∈GF(2) },但其系数a[0,m-1]不是该整数元素的二进制表达,而要经过一个正交矩阵的变换得到。 iamchine 很有体会呀。 不过这部分的数学好难:) |
|
|