首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 安全技术 > 服务器安全 >

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

2012-02-11 
ECC椭圆曲线加密算法问题知道ECC椭圆曲线加密的朋友应该知道椭圆曲线点加法的运算,RP+Q,是利用公式可以直

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的值……

热点排行