密码学——加密演算法 -邓安文 第9章 质数与大整数算术.pptVIP

1.* ? 2006 第9章 质数与大整数算术 返回总目录 第9章 质数与大整数算术 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 教学目的 掌握大整数算术 了解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