文件名称：matlab代码sqrt-prime-factorization:大量的素因式分解（Fermat，Pollard-rho，Elliptic-C
文件大小：29.52MB
文件格式：ZIP
更新时间：2024-06-12 15:48:16
系统开源
matlab代码sqrt 素数因子化算法的研究与开发 师，费马，珀拉德·罗，威廉姆斯，椭圆曲线，二次筛 大数分解算法的研究与实现 素数分解 信息技术领域的学生论文软件工程课程这埃斯林根应用科技大学 兹文科·科西奇（Krnjajic） \ ll主管：教授赖因哈特·施密特（Ing.Reinhardt Schmidt） 处理期间：＆03/28/2005至06/15/2005 埃斯林根，2005年6月 介绍 如何将给定自然数$ n> 1 $写成两个整数之和的问题很容易回答。 它是$ 4 = 3 +1 = 2 + 2 = 1 + 3 $或通常$ a = n +（an）$，其中$ n $可以在$ 1 $和$ n-1 $之间的任意位置选择。 您可以非常系统地获得所有可能的分解。 另一方面，关于产品的相关问题不能如此普遍地决定。 密码学的重要基本构建块是易于计算但难以求逆的功能。 例如，它们可以阻止攻击者在拥有消息和关联的密文时能够计算密钥。 在密码学中，公钥进程使用此类功能进行加密。 例如，分解问题是在RSA和Rabin密码系统中专门开发的。 另一个棘手的问题是ElGamal晶振系统使用的离散对数的