专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > 信息/网络安全

ECC椭圆曲线加密算法有关问题

发布时间:2011-07-03 07:08:30 文章来源:www.iduyao.cn 采编人员:星星草
ECC椭圆曲线加密算法问题
知道ECC椭圆曲线加密的朋友应该知道椭圆曲线点加法的运算,R=P+Q,是利用公式可以直接计算到,但是R=kP的计算难道是
R=P+(k-1)P=P+P+(k-2)P=……=P+P+P+P+P……(k个P相加),等于要做k次点加法运算,而每次的点加法运算事实上是有点复杂的,如果当k较大的时候,难道也必须从1开始到k的点加法运算?那当k作为私密钥的时候,密钥管理者如何根据k与P的值快速计算出kP的值呢?如果真是我说的运算规则,那么攻击者所要做的运算次数与已知私密钥的管理者所要做的运算次数相当了。为何?

------解决方案--------------------
探讨
知道ECC椭圆曲线加密的朋友应该知道椭圆曲线点加法的运算,R=P+Q,是利用公式可以直接计算到,但是R=kP的计算难道是
R=P+(k-1)P=P+P+(k-2)P=……=P+P+P+P+P……(k个P相加),等于要做k次点加法运算,而每次的点加法运算事实上是有点复杂的,如果当k较大的时候,难道也必须从1开始到k的点加法运算?那当k作为私密钥的时候,密钥管理者如何根据k与P的值快速计算出kP的值……
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: