用FPGA计算HMAC，和线性CPU比起来有多大数量级的速度提升

duanlin

其实我目的就是想破解WPA，先不提这个，这个与主题无关。

计算WPA密钥的时候有个PMK的计算，要8000+次SHA1-HMAC，需要串行计算。计算密集的地方主要就在这里。
intel的SSE可以4个一起算，提升4倍速度。

不太了解FPGA，做过的朋友解答一下
我想问：用FPGA电路去算HMAC的话，单个运算，能不能并行化，多个运算的话，有多大并行能力。
追问：和OpenCL或者CUDA比起来有没优势。

windoze

虽然不太懂，但我觉得这取决于你的FPGA片子有多大

duanlin

回复 2# windoze


取决于片子逻辑资源没错。
补充：比如Altera的CycloneV。随便一个型号，作参考，比单纯4核心AMD64处理器能快吗，快多少数量级

windoze

回复 3# duanlin

具体什么型号性能如何我不知道，但如果你想做对比，可以先把算法分解为一组最小的、不能并行执行的单位，评估一下每个单位运算的速度，然后按FPGA的频率的逻辑资源数量，你就大概可以评估除这个算法在FPGA上的速度。
同理你可以估算在通用CPU上的性能，然后做个对比。

cjaizss

既然是数字设计,取决于其架构了
如果一个算法是
A1->A2->....An
那么你可以采用A1...An多重流水线
你也可以
A
B
C
D
...
同时进行多个一样的算法
取决于你的资源,取决于你的架构,抛开你的架构,谈速度无意义,所以建议先想好你要把它设计成什么样的架构

falloutmx

FPGA最大的优势就是并行，只要有足够的slice,大量的重复计算全都可以并行运行。
你要估算的话，把计算步骤一个个列出来，加减按1个周期算，乘除按5个周期算，得出一个大概的周期数，然后除以时钟频率，就能算出来了。
一般来说，FPGA跑100-300M HZ没啥问题。