<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<title>GAP (FactInt) - Index</title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<meta name="generator" content="GAPDoc2HTML" />
<link rel="stylesheet" type="text/css" href="manual.css" />
</head>
<body>
<div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a> <a href="chap1.html">1</a> <a href="chap2.html">2</a> <a href="chap3.html">3</a> <a href="chap4.html">4</a> <a href="chapBib.html">Bib</a> <a href="chapInd.html">Ind</a> </div>
<div class="chlinkprevnexttop"> <a href="chap0.html">Top of Book</a> <a href="chapBib.html">Previous Chapter</a> </div>
<p><a id="X83A0356F839C696F" name="X83A0356F839C696F"></a></p>
<div class="index">
<h3>Index</h3>
<code class="func">CFRAC</code>, shorthand for FactorsCFRAC <a href="chap3.html#X7A5C8BC5861CFC8C">3.5-1</a><br />
Continued Fraction Algorithm (CFRAC) <a href="chap3.html#X78466BB97BEE5495">3.5</a><br />
continued fraction approximation <a href="chap3.html#X7A5C8BC5861CFC8C">3.5-1</a><br />
<code class="func">ECM</code>, shorthand for FactorsECM <a href="chap3.html#X87B162F878AD031C">3.4-1</a><br />
elliptic curve groups <a href="chap3.html#X87B162F878AD031C">3.4-1</a><br />
elliptic curve point <a href="chap3.html#X87B162F878AD031C">3.4-1</a><br />
Elliptic Curves Method (ECM) <a href="chap3.html#X855CB8B07A0141C4">3.4</a><br />
<code class="func">FactInt</code>, factorization of an integer <a href="chap2.html#X866CD23D78460060">2.1-2</a><br />
<code class="func">FactIntInfo</code>, setting the InfoLevel of InfoFactInt <a href="chap2.html#X8093BB787C2E764B">2.2-1</a><br />
factor base <a href="chap3.html#X7A5C8BC5861CFC8C">3.5-1</a><br />
factor base, large factors <a href="chap3.html#X7A5C8BC5861CFC8C">3.5-1</a><br />
<code class="func">Factors</code>, FactInt's method, for integers <a href="chap2.html#X833B087D7A83BC7A">2.1-1</a><br />
<code class="func">FactorsCFRAC</code>, Continued Fraction Algorithm, CFRAC <a href="chap3.html#X7A5C8BC5861CFC8C">3.5-1</a><br />
<code class="func">FactorsECM</code>, Elliptic Curves Method, ECM <a href="chap3.html#X87B162F878AD031C">3.4-1</a><br />
<code class="func">FactorsMPQS</code>, Multiple Polynomial Quadratic Sieve, MPQS <a href="chap3.html#X86F8DFB681442E05">3.6-1</a><br />
<code class="func">FactorsPminus1</code>, Pollard's p-1 <a href="chap3.html#X7AF95E2E87F58200">3.2-1</a><br />
<code class="func">FactorsPplus1</code>, Williams' p+1 <a href="chap3.html#X8079A0367DE4FC35">3.3-1</a><br />
<code class="func">FactorsTD</code>, trial division <a href="chap3.html#X7C4D255A789F54B4">3.1-1</a><br />
first stage limit <a href="chap3.html#X87B162F878AD031C">3.4-1</a><br />
Gaussian Elimination <a href="chap3.html#X7A5C8BC5861CFC8C">3.5-1</a><br />
Generalized Number Field Sieve <a href="chap1.html#X874E1D45845007FE">1.</a><br />
<code class="func">InfoFactInt</code>, FactInt's Info class <a href="chap2.html#X8093BB787C2E764B">2.2-1</a><br />
information about factoring process <a href="chap2.html#X83A95F837BB78098">2.2</a><br />
Lagrange's Theorem <a href="chap3.html#X7AF95E2E87F58200">3.2-1</a><br />
<code class="func">MPQS</code>, shorthand for FactorsMPQS <a href="chap3.html#X86F8DFB681442E05">3.6-1</a><br />
Multiple Polynomial Quadratic Sieve (MPQS) <a href="chap3.html#X81A47111807C58B1">3.6</a><br />
Pollard's p-1 <a href="chap3.html#X8081FF657DA9C674">3.2</a><br />
Pollard's Rho <a href="chap1.html#X874E1D45845007FE">1.</a><br />
primality of the factors <a href="chap2.html#X833B087D7A83BC7A">2.1-1</a><br />
prime ideal <a href="chap1.html#X874E1D45845007FE">1.</a><br />
projective coordinates <a href="chap3.html#X87B162F878AD031C">3.4-1</a><br />
RSA Factoring Challenge <a href="chap1.html#X874E1D45845007FE">1.</a><br />
second stage limit <a href="chap3.html#X87B162F878AD031C">3.4-1</a><br />
sieving interval <a href="chap3.html#X86F8DFB681442E05">3.6-1</a><br />
trial division <a href="chap3.html#X7A0392177E697956">3.1</a><br />
Weierstrass model <a href="chap3.html#X87B162F878AD031C">3.4-1</a><br />
Williams' p+1 <a href="chap3.html#X860B4BE37DABDE10">3.3</a><br />
<p> </p>
</div>
<div class="chlinkprevnextbot"> <a href="chap0.html">Top of Book</a> <a href="chapBib.html">Previous Chapter</a> </div>
<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a> <a href="chap1.html">1</a> <a href="chap2.html">2</a> <a href="chap3.html">3</a> <a href="chap4.html">4</a> <a href="chapBib.html">Bib</a> <a href="chapInd.html">Ind</a> </div>
<hr />
<p class="foot">generated by <a href="http://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
91213ddcfbe7f54821d42c2d9e091326
>
files
>
1010
