以文本方式查看主题 - 中文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正好是,有没有求二次剩余的算法? 4.以下是aes中用到的GF(28)中字节求逆的程序, 程序运行正常,最后结果是mid_tab[256]中存放1-256个字节GF(28)中的乘法逆元,算法的原理一直没有搞清? |
-- 作者: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 |