2017年7月21日
大整数乘法（Comba 乘法 （Comba  Multiplication）原理）
摘要： Comba 乘法以（在密码学方面）不太出名的 Paul G. Comba 得名。上面的笔算乘法，虽然比较简单， 但是有个很大的问题：在 O(n^2) 的复杂度上进行计算和向上传递进位，看看前面的那个竖式，每计算一次单精度乘法都要计算和传递进位，这样的话就使得嵌套循环的顺序性很强，难以并行展开和实现。 阅读全文
posted @ 2017-07-21 11:19 余生漫漫浪 阅读(724) 评论(0) 推荐(0) 编辑