<?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 >
<script type="text/javascript"
src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.0/MathJax.js?config=TeX-AMS-MML_HTMLorMML " >
</script >
<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" />
<script src="manual.js" type="text/javascript" ></script >
<script type="text/javascript" >overwriteStyle();</script >
</head >
<body class="chapInd" onload="jscontent()" >
<div class="chlinktop" ><span class="chlink1" >Goto Chapter: </span ><a href="chap0_mj.html" >Top</a> <a href="chap1_mj.html" >1</a> <a href="chap2_mj.html" >2</a> <a href="chap3_mj.html" >3</a> <a href="chap4_mj.html" >4</a> <a href="chapBib_mj.html" >Bib</a> <a href="chapInd_mj.html" >Ind</a> </div >
<div class="chlinkprevnexttop" > <a href="chap0_mj.html" >[Top of Book]</a> <a href="chap0_mj.html#contents" >[Contents]</a> <a href="chapBib_mj.html" >[Previous Chapter]</a> </div >
<p id="mathjaxlink" class="pcenter" ><a href="chapInd.html" >[MathJax off]</a></p>
<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_mj.html#X7A5C8BC5861CFC8C" >3.5-1</a> <br />
Continued Fraction Algorithm (CFRAC) <a href="chap3_mj.html#X78466BB97BEE5495" >3.5</a> <br />
continued fraction approximation <a href="chap3_mj.html#X7A5C8BC5861CFC8C" >3.5-1</a> <br />
<code class="func" >ECM</code >, shorthand for FactorsECM <a href="chap3_mj.html#X87B162F878AD031C" >3.4-1</a> <br />
elliptic curve groups <a href="chap3_mj.html#X87B162F878AD031C" >3.4-1</a> <br />
elliptic curve point <a href="chap3_mj.html#X87B162F878AD031C" >3.4-1</a> <br />
Elliptic Curves Method (ECM) <a href="chap3_mj.html#X7837106783A5194B" >3.4</a> <br />
<code class="func" >FactInt</code >, factorization of an integer <a href="chap2_mj.html#X866CD23D78460060" >2.1-2</a> <br />
<code class="func" >FactIntInfo</code >, setting the InfoLevel of InfoFactInt <a href="chap2_mj.html#X8093BB787C2E764B" >2.2-1</a> <br />
factor base <a href="chap3_mj.html#X7A5C8BC5861CFC8C" >3.5-1</a> <br />
large factors <a href="chap3_mj.html#X7A5C8BC5861CFC8C" >3.5-1</a> <br />
<code class="func" >Factors</code >, FactInt's method, for integers 2.1-1
<code class="func" >FactorsCFRAC</code >, Continued Fraction Algorithm, CFRAC <a href="chap3_mj.html#X7A5C8BC5861CFC8C" >3.5-1</a> <br />
<code class="func" >FactorsECM</code >, Elliptic Curves Method, ECM <a href="chap3_mj.html#X87B162F878AD031C" >3.4-1</a> <br />
<code class="func" >FactorsMPQS</code >, Multiple Polynomial Quadratic Sieve, MPQS <a href="chap3_mj.html#X86F8DFB681442E05" >3.6-1</a> <br />
<code class="func" >FactorsPminus1</code >, Pollard's p-1 3.2-1
<code class="func" >FactorsPplus1</code >, Williams' p+1 3.3-1
<code class="func" >FactorsTD</code >, trial division <a href="chap3_mj.html#X7C4D255A789F54B4" >3.1-1</a> <br />
first stage limit <a href="chap3_mj.html#X87B162F878AD031C" >3.4-1</a> <br />
Gaussian Elimination <a href="chap3_mj.html#X7A5C8BC5861CFC8C" >3.5-1</a> <br />
Generalized Number Field Sieve <a href="chap1_mj.html#X874E1D45845007FE" >1.</a> <br />
<code class="func" >InfoFactInt</code >, FactInt's Info class 2.2-1
information about factoring process <a href="chap2_mj.html#X80EB87DD80462F80" >2.2</a> <br />
Lagrange's Theorem 3.2-1
<code class="func" >MPQS</code >, shorthand for FactorsMPQS <a href="chap3_mj.html#X86F8DFB681442E05" >3.6-1</a> <br />
Multiple Polynomial Quadratic Sieve (MPQS) <a href="chap3_mj.html#X7A5C621C7FCFAA8A" >3.6</a> <br />
Pollard's \(p-1\) 3.2
Pollard's Rho 1.
primality of the factors <a href="chap2_mj.html#X833B087D7A83BC7A" >2.1-1</a> <br />
prime ideal <a href="chap1_mj.html#X874E1D45845007FE" >1.</a> <br />
projective coordinates <a href="chap3_mj.html#X87B162F878AD031C" >3.4-1</a> <br />
RSA Factoring Challenge <a href="chap1_mj.html#X874E1D45845007FE" >1.</a> <br />
second stage limit <a href="chap3_mj.html#X87B162F878AD031C" >3.4-1</a> <br />
sieving interval <a href="chap3_mj.html#X86F8DFB681442E05" >3.6-1</a> <br />
trial division <a href="chap3_mj.html#X7A0392177E697956" >3.1</a> <br />
Weierstrass model <a href="chap3_mj.html#X87B162F878AD031C" >3.4-1</a> <br />
Williams' \(p+1\) 3.3
<p> </p>
</div >
<div class="chlinkprevnextbot" > <a href="chap0_mj.html" >[Top of Book]</a> <a href="chap0_mj.html#contents" >[Contents]</a> <a href="chapBib_mj.html" >[Previous Chapter]</a> </div >
<div class="chlinkbot" ><span class="chlink1" >Goto Chapter: </span ><a href="chap0_mj.html" >Top</a> <a href="chap1_mj.html" >1</a> <a href="chap2_mj.html" >2</a> <a href="chap3_mj.html" >3</a> <a href="chap4_mj.html" >4</a> <a href="chapBib_mj.html" >Bib</a> <a href="chapInd_mj.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 >
quality 98%
¤ Dauer der Verarbeitung: 0.15 Sekunden
(vorverarbeitet)
¤
*© Formatika GbR, Deutschland