以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 安全理论 』  (http://bbs.xml.org.cn/list.asp?boardid=65)
----  拜求各位救小弟一命  (http://bbs.xml.org.cn/dispbbs.asp?boardid=65&rootid=&id=44138)


--  作者:yijianpiaohong
--  发布时间:3/20/2007 1:37:00 PM

--  拜求各位救小弟一命
各位大哥哥,大姐姐,帮忙则个,下面几个问关乎小弟身家性命,拜求各位救小弟一命!
1.对于椭圆曲线y=x3+x+6,考虑点G(2,7),计算2G到3G的各倍数值。
不是y2还是椭圆曲线吗?也没有说模,这个习题是否有问题?

2.对于椭圆曲线y2=x3+x+1 mod 23 ,计算以(0,0)和(23,23)为顶点的方形内的点,计算过程中y2=3 mod 23,试验y=7正好是,有没有求二次剩余的算法?


3. 椭圆曲线y2 =x3+ax+b,两点P=(x1,y1),Q= (x2,y2),P≠-Q,P+Q= (x3,y3)
x3=2-x1-x2(mod p),y3=(x1-x3)-y1 (mod p),第三点公式怎么推导出来的?

4.以下是aes中用到的GF(28)中字节求逆的程序, 程序运行正常,最后结果是mid_tab[256]中存放1-256个字节GF(28)中的乘法逆元,算法的原理一直没有搞清?
main()
{
 int pow_tab[256];
 int log_tab[256];
 int mid_tab[256];
 int i,j,k,p;
 for(i=0,p=1;i<256;i++)
 { pow_tab[i]=p;
  log_tab[p]=i;
  p=p^(p<<1)^(p&0x80?0x11b:0);
 }
 for(i=0;i<256;i++)
 mid_tab[i]=(i?pow_tab[255-log_tab[i]]:0);
 for(i=0;i<256;i++)
  printf("i,pow,log,mid=   %x\t,%x\t,%x\t,%x\t,%x \n",i,pow_tab[i],log_tab[i],mid_tab[i],i*mid_tab[i]);
 
}


--  作者:binaryluo
--  发布时间:3/20/2007 6:47:00 PM

--  
A1:实数域上的椭圆曲线密码算法,方程y^2=x^3+ax+b,其一个点的自加法为:R=2P=P+P。当yP!=0时,该表达式为:
xR=((3xP^2+a)/2yP)^2 - 2xP
yR=((3xP^2+a)/2yP)(xP-xR) - yP
所以,对于方程y=x^3+x+6,点G(2,7),根据上述公式可得2G,而3G=G+G+G=2G+G,只要求出2G,3G也就可用同样的方法求出。

你的方程是"y=x3+ax+b"不是椭圆曲线方程,应该是题目有问题。


--  作者:yijianpiaohong
--  发布时间:3/20/2007 7:46:00 PM

--  
谢谢谢谢
--  作者:binaryluo
--  发布时间:3/21/2007 11:20:00 AM

--  
A2:你可以到网上搜搜,我记得看到过描述二次剩余算法的文章。


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
62.500ms