《密码学—加密演算法》第9章质数与大整数算术.ppt

1.* ? 2006 第9章 质数与大整数算术 返回总目录 第9章 质数与大整数算术 教学目的 掌握大整数算术 了解Montgomery算术 了解Miller-Rabin质数测试 了解Agrawal-Kayal-Saxena算法 了解强质数和DSA质数 了解Java中的BigInteger Class套件 ? 大整数的加减乘法 本章内容 ? 大整数的除法 ? Montgomery算术 ? Miller-Rabin质数测试 ? Agrawal-Kayal-Saxena算法 ? 公开密钥密码的质数 ? Java的BigInteger Class ? 大整数算术与数论套件及软件 大整数的加减乘法 9.1 大整数的加减乘法 unsigned int carrier=0; for(unsigned short i=0;iL;i++) { unsigned int w=(unsigned int)x[i]+ (unsigned int)y[i]+carrier; if(w0xffff) { carrier=1; z[i]=(unsigned short)(w-0x10000); } else { carrier=0; z[i]=(unsigned short)w; }; }; z[L]=(unsi