Diffie Hellman指数实现问题

Question

我试图在嵌入式系统上处理关键的协议模式。对于diffie，我写了一个256位的乘法，在AVR核上，在1 1Mhz的频率上大约需要2秒，让我们说我的算法很弱，它将在1/10的时间内工作。如果我们把时钟乘以3 3Ghz，我们必须将256位数字乘以256位数字，这意味着进行1.15e77 ( 2^256)倍乘法。与一个简单的关系，它将花费e-4*1.15e77秒？对吧？真的很久才能讲求实际？我在这里错过了什么？听你的回答！！

谢谢你到目前为止有用的答案，但我想我的问题有点不一样！我不是问一个一般的问题，我问的是确切的实现问题，pierre说我最多需要256倍乘法，但是公钥不是256位吗？那么diffie hellman最多需要2^256倍乘法？我在这唱错什么了？感谢你之前和上一次的回答！！

Answer 1

有一种众所周知的指数化技术，你可以读到这个http://en.wikipedia.org/wiki/Modular_右向左幂_二进制_方法。同样的技术及其变体被用于矩阵指数的计算。你只需要256个平方和最多256个乘法。