大整数基本运算的究与实现分析.docVIP

大整数乘法的实现与分析 摘 要 随着计算机信息安全要求的不断提高，密码学被大量应用到生活中。RSA、ElGamal、DSA、ECC Abstract Nowadays, as computer information security requirements improve continuously, the cryptology has been widely applied to life. Public key cryptographic algorithms and digital signature algorithms such as RSA, ElGamal, DSA, ECC are all base on multiple precision arithmetic. Multiple precision multiplication, Division, modular multiplication ,exponen- tiation, modular exponentiation which need more working time is used by public key cryptographic algorithms widely, their speed is very important to the implem