该资源包中含有两篇比较好的多项式因式分解算法相关论文，和一个有关牛顿插值的PPT，其中衷仁宝教授的论文：一个在Z_x_上多项式因式分解算法_衷仁保.caj我通读了，并认为写的很好，不愧是大家。并由在文档中附有注释方便学习。友情提示：请使用CAJViewer7.2打开.caj文档。

一、编程/分析作业（1分） 使用C或C++实现RSA算法。提交源程序及测试结果。 调用开源密码算法库，使用RSA加密算法加密一个字符串。 调用开源密码算法库，使用Rabin加密算法加密一个字符串。 二、课后习题 5.5 5.7 5.9 5.14 5.16 5.17 5.23 注： 编程题任选其一 课后习题任选其二。

ECM被认为是一种特殊用途的保理算法，因为它最适合寻找小因素。目前，它仍然是不超过50至60 位数的除数的最佳算法，因为其运行时间由最小因子p的大小决定，而不是由要被考虑的数n的大小决定。通常，ECM用于从具有许多因素的非常大的整数中去除小因素; 如果剩余的整数仍然是复合的，那么它只有很大的因素，并且使用通用技术来分解。迄今为止使用ECM发现的最大因素有83位十进制数字，并于2013年9月7日由R. Propper发现。[1]增加测试曲线的数量可以提高找到因子的几率，但它们与数字数量的增加不成线性关系。