Quelle  manual.six   Sprache: unbekannt

#SIXFORMAT  GapDocGAP
HELPBOOKINFOSIXTMP := rec(
encoding := "UTF-8",
bookname := "FactInt",
entries :=
[ [ "Title page", ".", [ 0, 0, 0 ], 1, 1, "title page", "X7D2C85EC87DD46E5" ],
  [ "Abstract", ".-1", [ 0, 0, 1 ], 24, 2, "abstract", "X7AA6C5737B711C89" ], 
  [ "Copyright", ".-2", [ 0, 0, 2 ], 47, 2, "copyright", "X81488B807F2A1CF1" ]
    , [ "Acknowledgements", ".-3", [ 0, 0, 3 ], 66, 2, "acknowledgements", 
      "X82A988D47DFAFCFA" ], 
  [ "Table of Contents", ".-4", [ 0, 0, 4 ], 72, 3, "table of contents", 
      "X8537FEB07AF2BEC8" ], 
  [ "\033[1X\033[33X\033[0;-2YPreface\033[133X\033[101X", "1", [ 1, 0, 0 ], 
      1, 4, "preface", "X874E1D45845007FE" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YThe General Factorization Routine\033[133X\033[10\
1X", "2", [ 2, 0, 0 ], 1, 5, "the general factorization routine", 
      "X7B1A84BB788FC526" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YThe method for \033[10XFactors\033[110X\033[101X\\
027\033[1X\027\033[133X\033[101X", "2.1", [ 2, 1, 0 ], 4, 5, 
      "the method for factors", "X83BF2CD28017ABC5" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YGetting information about the factoring process\\
033[133X\033[101X", "2.2", [ 2, 2, 0 ], 147, 7, 
      "getting information about the factoring process", "X80EB87DD80462F80" ]
    , 
  [ 
      "\033[1X\033[33X\033[0;-2YThe Routines for Specific Factorization Methods\\
033[133X\033[101X", "3", [ 3, 0, 0 ], 1, 8, 
      "the routines for specific factorization methods", "X7E7EE1A1785A8009" ]
    , [ "\033[1X\033[33X\033[0;-2YTrial division\033[133X\033[101X", "3.1", 
      [ 3, 1, 0 ], 8, 8, "trial division", "X7A0392177E697956" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YPollard's \033[22Xp-1\033[122X\033[101X\027\033[1\
X\027\033[133X\033[101X", "3.2", [ 3, 2, 0 ], 29, 8, "pollards p-1", 
      "X8081FF657DA9C674" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YWilliams' \033[22Xp+1\033[122X\033[101X\027\033[1\
X\027\033[133X\033[101X", "3.3", [ 3, 3, 0 ], 70, 9, "williams p+1", 
      "X860B4BE37DABDE10" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YThe Elliptic Curves Method (ECM)\033[133X\033[101\
X", "3.4", [ 3, 4, 0 ], 106, 10, "the elliptic curves method ecm", 
      "X7837106783A5194B" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YThe Continued Fraction Algorithm (CFRAC)\033[133X\
\033[101X", "3.5", [ 3, 5, 0 ], 194, 11, 
      "the continued fraction algorithm cfrac", "X78466BB97BEE5495" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YThe Multiple Polynomial Quadratic Sieve (MPQS)\\
033[133X\033[101X", "3.6", [ 3, 6, 0 ], 240, 12, 
      "the multiple polynomial quadratic sieve mpqs", "X7A5C621C7FCFAA8A" ], 
  [ "\033[1X\033[33X\033[0;-2YHow much Time does a Factorization take?\033[133\
X\033[101X", "4", [ 4, 0, 0 ], 1, 13, 
      "how much time does a factorization take?", "X85B6B6E4796B99EE" ], 
  [ 
      "\033[1X\033[33X\033[0;-2YTimings for the general factorization routine\\
033[133X\033[101X", "4.1", [ 4, 1, 0 ], 4, 13, 
      "timings for the general factorization routine", "X825FC33479FE2B1D" ], 
  [ "\033[1X\033[33X\033[0;-2YTimings for the ECM\033[133X\033[101X", "4.2", 
      [ 4, 2, 0 ], 30, 13, "timings for the ecm", "X8131C8BD7F637545" ], 
  [ "\033[1X\033[33X\033[0;-2YTimings for the MPQS\033[133X\033[101X", "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", 
      "X874E1D45845007FE" ], 
  [ "Generalized Number Field Sieve", "1.", [ 1, 0, 0 ], 1, 4, 
      "generalized number field sieve", "X874E1D45845007FE" ], 
  [ "Pollard's Rho", "1.", [ 1, 0, 0 ], 1, 4, "pollards rho", 
      "X874E1D45845007FE" ], 
  [ "RSA Factoring Challenge", "1.", [ 1, 0, 0 ], 1, 4, 
      "rsa factoring challenge", "X874E1D45845007FE" ], 
  [ "\033[2XFactors\033[102X 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[102X factorization of an integer", "2.1-2", 
      [ 2, 1, 2 ], 113, 7, "factint factorization of an integer", 
      "X866CD23D78460060" ], 
  [ "information about factoring process", "2.2", [ 2, 2, 0 ], 147, 7, 
      "information about factoring process", "X80EB87DD80462F80" ], 
  [ "\033[2XInfoFactInt\033[102X factint's info class", "2.2-1", [ 2, 2, 1 ], 
      153, 7, "infofactint factints info class", "X8093BB787C2E764B" ], 
  [ "\033[2XFactIntInfo\033[102X setting the infolevel of infofactint", 
      "2.2-1", [ 2, 2, 1 ], 153, 7, 
      "factintinfo setting the infolevel of infofactint", "X8093BB787C2E764B" 
     ], [ "trial division", "3.1", [ 3, 1, 0 ], 8, 8, "trial division", 
      "X7A0392177E697956" ], 
  [ "\033[2XFactorsTD\033[102X trial division", "3.1-1", [ 3, 1, 1 ], 11, 8, 
      "factorstd trial division", "X7C4D255A789F54B4" ], 
  [ "Pollard's \033[22Xp-1\033[122X", "3.2", [ 3, 2, 0 ], 29, 8, 
      "pollards p-1", "X8081FF657DA9C674" ], 
  [ "\033[2XFactorsPminus1\033[102X 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' \033[22Xp+1\033[122X", "3.3", [ 3, 3, 0 ], 70, 9, 
      "williams p+1", "X860B4BE37DABDE10" ], 
  [ "\033[2XFactorsPplus1\033[102X 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", "X7837106783A5194B" ], 
  [ "\033[2XFactorsECM\033[102X elliptic curves method, ecm", "3.4-1", 
      [ 3, 4, 1 ], 109, 10, "factorsecm elliptic curves method ecm", 
      "X87B162F878AD031C" ], 
  [ "\033[2XECM\033[102X 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", "X78466BB97BEE5495" ], 
  [ "\033[2XFactorsCFRAC\033[102X continued fraction algorithm, cfrac", 
      "3.5-1", [ 3, 5, 1 ], 197, 11, 
      "factorscfrac continued fraction algorithm cfrac", "X7A5C8BC5861CFC8C" ]
    , 
  [ "\033[2XCFRAC\033[102X 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", "X7A5C621C7FCFAA8A" ], 
  [ "\033[2XFactorsMPQS\033[102X multiple polynomial quadratic sieve, mpqs", 
      "3.6-1", [ 3, 6, 1 ], 243, 12, 
      "factorsmpqs multiple polynomial quadratic sieve mpqs", 
      "X86F8DFB681442E05" ], 
  [ "\033[2XMPQS\033[102X 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" ] ]
);