上传一个用AVR的大数计算仿真实例

tonyg

得到ourDEV论坛的帮助，上次我成功安装了Proteus 7.7 sp2，一直想发帖感谢一下不辞辛苦的大侠们。

就上传一个我刚完成的实验吧：使用MPI和BIGD任意精度整型运算库的AVR测试程序，例子中包括了全部源码和仿真文件。而这里的MPI和BIGD是我分别从网上下载的两个大数运算库，虽然都适合实现一些数据加密的算法，但工作原理并不一样。我对MPI库做了一些修改，BIGD就基本没动，这些修改也是试验性质的，没有特别的意义。

大数运算是比较耗时的东西，在AVR上能转到什么程度取决于CPU主频和内存空间，使用前需要做实验决定功能的取舍。而这种实验本身又挺费时费力，所以希望这个例子能为有需求的朋友们提供些帮助啥的。

就这吧，有兴趣的朋友还可以把程序编译成PC上的.exe，看看比AVR快多少倍，:)。


虚拟终端的显示效果 (原文件名:avr-test-mpi and bd.gif)

源代码（按mega2561配置）和仿真文件。这里使用了AVR eclipse plugin，不是AVRStudio的项目，注意一下了。ourdev_584008IOF6N3.zip(文件大小:850K) (原文件名:avr-test-mpi and bd.zip)

huayuliang

这个耗时多久？俺不是指仿真。。

tonyg

搞程序的时间差不多耗时一两个月吧，前阵子俺被封闭写东西，晚上闷在旅馆里没事就弄这个。

俺打算买块xmega的开发板，有空把它移过去，看看硬件环境上跑起来的真实速度。现在感觉做加减乘除还挺快，但是做1024位RSA显慢，最慢的是生成随机大素数，如果验证很严格的话，512位大素数能跑出好几分钟的壮观纪录来，在PC上还用不了1秒钟呢。

核心程序上MPI的代码已经比较适合在AVR上运转了，BIGD还有优化的余地，把“位 digit”的字长调整到16比特可以显著提高速度，减小代码体积。感兴趣的朋友不妨自己试着玩。:)