#SIXFORMAT GapDocGAP HELPBOOKINFOSIXTMP := rec( encoding := "UTF-8", bookname := "FactInt", entries := [ [ "Title page", "", [ 0, 0, 0 ], 1, 1, "title page", "X7D2C85EC87DD46E5" ], [ "Abstract", "-2", [ 0, 0, 2 ], 31, 2, "abstract", "X7AA6C5737B711C89" ], [ "Copyright", "-1", [ 0, 0, 1 ], 54, 2, "copyright", "X81488B807F2A1CF1" ], [ "Acknowledgements", "-3", [ 0, 0, 3 ], 60, 2, "acknowledgements", "X82A988D47DFAFCFA" ], [ "Table of contents", "-4", [ 0, 0, 4 ], 66, 3, "table of contents", "X8537FEB07AF2BEC8" ], [ "\033[1XPreface\033[0X", "1.", [ 1, 0, 0 ], 1, 4, "preface", "X874E1D45845007FE" ], [ "\033[1XThe General Factorization Routine\033[0X", "2.", [ 2, 0, 0 ], 1, 5, "the general factorization routine", "X7B1A84BB788FC526" ], [ "\033[1XThe method for \033[10XFactors\033[0X\033[1X\033[0X", "2.1", [ 2, 1, 0 ], 4, 5, "the method for factors", "X83BF2CD28017ABC5" ], [ "\033[1XGetting information about the factoring process\033[0X", "2.2", [ 2, 2, 0 ], 148, 7, "getting information about the factoring process", "X80EB87DD80462F80" ], [ "\033[1XThe Routines for Specific Factorization Methods\033[0X", "3.", [ 3, 0, 0 ], 1, 8, "the routines for specific factorization methods", "X7E7EE1A1785A8009" ], [ "\033[1XTrial division\033[0X", "3.1", [ 3, 1, 0 ], 8, 8, "trial division", "X7A0392177E697956" ], [ "\033[1XPollard's p-1\033[0X", "3.2", [ 3, 2, 0 ], 29, 8, "pollards p-1", "X8081FF657DA9C674" ], [ "\033[1XWilliams' p+1\033[0X", "3.3", [ 3, 3, 0 ], 70, 9, "williams p+1", "X860B4BE37DABDE10" ], [ "\033[1XThe Elliptic Curves Method (ECM)\033[0X", "3.4", [ 3, 4, 0 ], 106, 10, "the elliptic curves method ecm", "X7837106783A5194B" ], [ "\033[1XThe Continued Fraction Algorithm (CFRAC)\033[0X", "3.5", [ 3, 5, 0 ], 194, 11, "the continued fraction algorithm cfrac", "X78466BB97BEE5495" ], [ "\033[1XThe Multiple Polynomial Quadratic Sieve (MPQS)\033[0X", "3.6", [ 3, 6, 0 ], 240, 12, "the multiple polynomial quadratic sieve mpqs", "X7A5C621C7FCFAA8A" ], [ "\033[1XHow much Time does a Factorization take?\033[0X", "4.", [ 4, 0, 0 ], 1, 13, "how much time does a factorization take?", "X85B6B6E4796B99EE" ], [ "\033[1XTimings for the general factorization routine\033[0X", "4.1", [ 4, 1, 0 ], 4, 13, "timings for the general factorization routine", "X825FC33479FE2B1D" ], [ "\033[1XTimings for the ECM\033[0X", "4.2", [ 4, 2, 0 ], 30, 13, "timings for the ecm", "X8131C8BD7F637545" ], [ "\033[1XTimings for the MPQS\033[0X", "4.3", [ 4, 3, 0 ], 80, 14, "timings for the mpqs", "X7E2D09BD7AD0D77F" ], [ "Bibliography", "bib.", [ "Bib", 0, 0 ], 1, 15, "bibliography", "X7A6F98FD85F02BFE" ], [ "References", "bib.", [ "Bib", 0, 0 ], 1, 15, "references", "X7A6F98FD85F02BFE" ], [ "Index", "ind.", [ "Ind", 0, 0 ], 1, 16, "index", "X83A0356F839C696F" ], [ "prime ideal", "1.", [ 1, 0, 0 ], 1, 4, "prime ideal", "X782A20AB81000A22" ], [ "Generalized Number Field Sieve", "1.", [ 1, 0, 0 ], 1, 4, "generalized number field sieve", "X782A20AB81000A22" ], [ "Pollard's Rho", "1.", [ 1, 0, 0 ], 1, 4, "pollards rho", "X782A20AB81000A22" ], [ "RSA Factoring Challenge", "1.", [ 1, 0, 0 ], 1, 4, "rsa factoring challenge", "X782A20AB81000A22" ], [ "\033[2XFactors\033[0X (FactInt's method, for integers)", "2.1-1", [ 2, 1, 1 ], 10, 5, "factors factints method for integers", "X833B087D7A83BC7A" ], [ "primality of the factors", "2.1-1", [ 2, 1, 1 ], 10, 5, "primality of the factors", "X833B087D7A83BC7A" ], [ "\033[2XFactInt\033[0X (factorization of an integer)", "2.1-2", [ 2, 1, 2 ], 114, 6, "factint factorization of an integer", "X866CD23D78460060" ], [ "information about factoring process", "2.2", [ 2, 2, 0 ], 148, 7, "information about factoring process", "X83A95F837BB78098" ], [ "\033[2XInfoFactInt\033[0X (FactInt's Info class)", "2.2-1", [ 2, 2, 1 ], 154, 7, "infofactint factints info class", "X8093BB787C2E764B" ], [ "\033[2XFactIntInfo\033[0X (setting the InfoLevel of InfoFactInt)", "2.2-1", [ 2, 2, 1 ], 154, 7, "factintinfo setting the infolevel of infofactint", "X8093BB787C2E764B" ], [ "trial division", "3.1", [ 3, 1, 0 ], 8, 8, "trial division", "X7A0392177E697956" ], [ "\033[2XFactorsTD\033[0X (trial division)", "3.1-1", [ 3, 1, 1 ], 11, 8, "factorstd trial division", "X7C4D255A789F54B4" ], [ "Pollard's p-1", "3.2", [ 3, 2, 0 ], 29, 8, "pollards p-1", "X8081FF657DA9C674" ], [ "\033[2XFactorsPminus1\033[0X (Pollard's p-1)", "3.2-1", [ 3, 2, 1 ], 32, 8, "factorspminus1 pollards p-1", "X7AF95E2E87F58200" ], [ "Lagrange's Theorem", "3.2-1", [ 3, 2, 1 ], 32, 8, "lagranges theorem", "X7AF95E2E87F58200" ], [ "Williams' p+1", "3.3", [ 3, 3, 0 ], 70, 9, "williams p+1", "X860B4BE37DABDE10" ], [ "\033[2XFactorsPplus1\033[0X (Williams' p+1)", "3.3-1", [ 3, 3, 1 ], 73, 9, "factorspplus1 williams p+1", "X8079A0367DE4FC35" ], [ "Elliptic Curves Method (ECM)", "3.4", [ 3, 4, 0 ], 106, 10, "elliptic curves method ecm", "X855CB8B07A0141C4" ], [ "\033[2XFactorsECM\033[0X (Elliptic Curves Method, ECM)", "3.4-1", [ 3, 4, 1 ], 109, 10, "factorsecm elliptic curves method ecm", "X87B162F878AD031C" ], [ "\033[2XECM\033[0X (shorthand for FactorsECM)", "3.4-1", [ 3, 4, 1 ], 109, 10, "ecm shorthand for factorsecm", "X87B162F878AD031C" ], [ "first stage limit", "3.4-1", [ 3, 4, 1 ], 109, 10, "first stage limit", "X87B162F878AD031C" ], [ "second stage limit", "3.4-1", [ 3, 4, 1 ], 109, 10, "second stage limit", "X87B162F878AD031C" ], [ "elliptic curve groups", "3.4-1", [ 3, 4, 1 ], 109, 10, "elliptic curve groups", "X87B162F878AD031C" ], [ "elliptic curve point", "3.4-1", [ 3, 4, 1 ], 109, 10, "elliptic curve point", "X87B162F878AD031C" ], [ "projective coordinates", "3.4-1", [ 3, 4, 1 ], 109, 10, "projective coordinates", "X87B162F878AD031C" ], [ "Weierstrass model", "3.4-1", [ 3, 4, 1 ], 109, 10, "weierstrass model", "X87B162F878AD031C" ], [ "Continued Fraction Algorithm (CFRAC)", "3.5", [ 3, 5, 0 ], 194, 11, "continued fraction algorithm cfrac", "X8699909E7F65F4F0" ], [ "\033[2XFactorsCFRAC\033[0X (Continued Fraction Algorithm, CFRAC)", "3.5-1", [ 3, 5, 1 ], 197, 11, "factorscfrac continued fraction algorithm cfrac", "X7A5C8BC5861CFC8C" ] , [ "\033[2XCFRAC\033[0X (shorthand for FactorsCFRAC)", "3.5-1", [ 3, 5, 1 ], 197, 11, "cfrac shorthand for factorscfrac", "X7A5C8BC5861CFC8C" ], [ "continued fraction approximation", "3.5-1", [ 3, 5, 1 ], 197, 11, "continued fraction approximation", "X7A5C8BC5861CFC8C" ], [ "factor base", "3.5-1", [ 3, 5, 1 ], 197, 11, "factor base", "X7A5C8BC5861CFC8C" ], [ "factor base large factors", "3.5-1", [ 3, 5, 1 ], 197, 11, "factor base large factors", "X7A5C8BC5861CFC8C" ], [ "Gaussian Elimination", "3.5-1", [ 3, 5, 1 ], 197, 11, "gaussian elimination", "X7A5C8BC5861CFC8C" ], [ "Multiple Polynomial Quadratic Sieve (MPQS)", "3.6", [ 3, 6, 0 ], 240, 12, "multiple polynomial quadratic sieve mpqs", "X81A47111807C58B1" ], [ "\033[2XFactorsMPQS\033[0X (Multiple Polynomial Quadratic Sieve, MPQS)", "3.6-1", [ 3, 6, 1 ], 243, 12, "factorsmpqs multiple polynomial quadratic sieve mpqs", "X86F8DFB681442E05" ], [ "\033[2XMPQS\033[0X (shorthand for FactorsMPQS)", "3.6-1", [ 3, 6, 1 ], 243, 12, "mpqs shorthand for factorsmpqs", "X86F8DFB681442E05" ], [ "sieving interval", "3.6-1", [ 3, 6, 1 ], 243, 12, "sieving interval", "X86F8DFB681442E05" ] ] );