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晶振系统使用的离散对数的
