摘要

两个大整数相乘，而且必须是“精确乘”（不能用浮点数表示近似值），对我们当前广泛使用的加密算法至关重要。而且想要安全，乘数必须真的很大，比如说十进制8192位以上。那么在字长有固定限制的计算机中如何能够计算任意长度整数的乘积呢？

作者

陈道蓄，南京大学软件学院原院长，计算机系原主任。