Edit

kc3-lang/libtommath/bn.pdf

Branch :

  • Show log

    Commit

  • Author : Tom St Denis
    Date : 2003-12-24 18:59:22
    Hash : 455bb4db
    Message : added libtommath-0.28

  • bn.pdf
  • %PDF-1.4
    5 0 obj
    << /S /GoTo /D (chapter.1) >>
    endobj
    8 0 obj
    (Introduction)
    endobj
    9 0 obj
    << /S /GoTo /D (section.1.1) >>
    endobj
    12 0 obj
    (What is LibTomMath?)
    endobj
    13 0 obj
    << /S /GoTo /D (section.1.2) >>
    endobj
    16 0 obj
    (License)
    endobj
    17 0 obj
    << /S /GoTo /D (section.1.3) >>
    endobj
    20 0 obj
    (Building LibTomMath)
    endobj
    21 0 obj
    << /S /GoTo /D (subsection.1.3.1) >>
    endobj
    24 0 obj
    (Testing)
    endobj
    25 0 obj
    << /S /GoTo /D (section.1.4) >>
    endobj
    28 0 obj
    (Purpose of LibTomMath)
    endobj
    29 0 obj
    << /S /GoTo /D (chapter.2) >>
    endobj
    32 0 obj
    (Getting Started with LibTomMath)
    endobj
    33 0 obj
    << /S /GoTo /D (section.2.1) >>
    endobj
    36 0 obj
    (Building Programs)
    endobj
    37 0 obj
    << /S /GoTo /D (section.2.2) >>
    endobj
    40 0 obj
    (Return Codes)
    endobj
    41 0 obj
    << /S /GoTo /D (section.2.3) >>
    endobj
    44 0 obj
    (Data Types)
    endobj
    45 0 obj
    << /S /GoTo /D (section.2.4) >>
    endobj
    48 0 obj
    (Function Organization)
    endobj
    49 0 obj
    << /S /GoTo /D (section.2.5) >>
    endobj
    52 0 obj
    (Initialization)
    endobj
    53 0 obj
    << /S /GoTo /D (subsection.2.5.1) >>
    endobj
    56 0 obj
    (Single Initialization)
    endobj
    57 0 obj
    << /S /GoTo /D (subsection.2.5.2) >>
    endobj
    60 0 obj
    (Single Free)
    endobj
    61 0 obj
    << /S /GoTo /D (subsection.2.5.3) >>
    endobj
    64 0 obj
    (Multiple Initializations)
    endobj
    65 0 obj
    << /S /GoTo /D (subsection.2.5.4) >>
    endobj
    68 0 obj
    (Other Initializers)
    endobj
    69 0 obj
    << /S /GoTo /D (section.2.6) >>
    endobj
    72 0 obj
    (Maintenance Functions)
    endobj
    73 0 obj
    << /S /GoTo /D (subsection.2.6.1) >>
    endobj
    76 0 obj
    (Reducing Memory Usage)
    endobj
    77 0 obj
    << /S /GoTo /D (subsection.2.6.2) >>
    endobj
    80 0 obj
    (Adding additional digits)
    endobj
    81 0 obj
    << /S /GoTo /D (chapter.3) >>
    endobj
    84 0 obj
    (Basic Operations)
    endobj
    85 0 obj
    << /S /GoTo /D (section.3.1) >>
    endobj
    88 0 obj
    (Small Constants)
    endobj
    89 0 obj
    << /S /GoTo /D (subsection.3.1.1) >>
    endobj
    92 0 obj
    (Single Digit)
    endobj
    93 0 obj
    << /S /GoTo /D (subsection.3.1.2) >>
    endobj
    96 0 obj
    (Long Constant)
    endobj
    97 0 obj
    << /S /GoTo /D (section.3.2) >>
    endobj
    100 0 obj
    (Comparisons)
    endobj
    101 0 obj
    << /S /GoTo /D (subsection.3.2.1) >>
    endobj
    104 0 obj
    (Unsigned comparison)
    endobj
    105 0 obj
    << /S /GoTo /D (subsection.3.2.2) >>
    endobj
    108 0 obj
    (Signed comparison)
    endobj
    109 0 obj
    << /S /GoTo /D (subsection.3.2.3) >>
    endobj
    112 0 obj
    (Single Digit)
    endobj
    113 0 obj
    << /S /GoTo /D (section.3.3) >>
    endobj
    116 0 obj
    (Logical Operations)
    endobj
    117 0 obj
    << /S /GoTo /D (subsection.3.3.1) >>
    endobj
    120 0 obj
    (Multiplication by two)
    endobj
    121 0 obj
    << /S /GoTo /D (subsection.3.3.2) >>
    endobj
    124 0 obj
    (Polynomial Basis Operations)
    endobj
    125 0 obj
    << /S /GoTo /D (subsection.3.3.3) >>
    endobj
    128 0 obj
    (AND, OR and XOR Operations)
    endobj
    129 0 obj
    << /S /GoTo /D (section.3.4) >>
    endobj
    132 0 obj
    (Addition and Subtraction)
    endobj
    133 0 obj
    << /S /GoTo /D (section.3.5) >>
    endobj
    136 0 obj
    (Sign Manipulation)
    endobj
    137 0 obj
    << /S /GoTo /D (subsection.3.5.1) >>
    endobj
    140 0 obj
    (Negation)
    endobj
    141 0 obj
    << /S /GoTo /D (subsection.3.5.2) >>
    endobj
    144 0 obj
    (Absolute)
    endobj
    145 0 obj
    << /S /GoTo /D (chapter.4) >>
    endobj
    148 0 obj
    (Multiplication and Squaring)
    endobj
    149 0 obj
    << /S /GoTo /D (section.4.1) >>
    endobj
    152 0 obj
    (Multiplication)
    endobj
    153 0 obj
    << /S /GoTo /D (section.4.2) >>
    endobj
    156 0 obj
    (Squaring)
    endobj
    157 0 obj
    << /S /GoTo /D (section.4.3) >>
    endobj
    160 0 obj
    (Tuning Polynomial Basis Routines)
    endobj
    161 0 obj
    << /S /GoTo /D (chapter.5) >>
    endobj
    164 0 obj
    (Modular Reduction)
    endobj
    165 0 obj
    << /S /GoTo /D (section.5.1) >>
    endobj
    168 0 obj
    (Integer Division and Remainder)
    endobj
    169 0 obj
    << /S /GoTo /D (section.5.2) >>
    endobj
    172 0 obj
    (Barrett Reduction)
    endobj
    173 0 obj
    << /S /GoTo /D (section.5.3) >>
    endobj
    176 0 obj
    (Montgomery Reduction)
    endobj
    177 0 obj
    << /S /GoTo /D (section.5.4) >>
    endobj
    180 0 obj
    (Restricted Dimminished Radix)
    endobj
    181 0 obj
    << /S /GoTo /D (section.5.5) >>
    endobj
    184 0 obj
    (Unrestricted Dimminshed Radix)
    endobj
    185 0 obj
    << /S /GoTo /D (chapter.6) >>
    endobj
    188 0 obj
    (Exponentiation)
    endobj
    189 0 obj
    << /S /GoTo /D (section.6.1) >>
    endobj
    192 0 obj
    (Single Digit Exponentiation)
    endobj
    193 0 obj
    << /S /GoTo /D (section.6.2) >>
    endobj
    196 0 obj
    (Modular Exponentiation)
    endobj
    197 0 obj
    << /S /GoTo /D (section.6.3) >>
    endobj
    200 0 obj
    (Root Finding)
    endobj
    201 0 obj
    << /S /GoTo /D (chapter.7) >>
    endobj
    204 0 obj
    (Prime Numbers)
    endobj
    205 0 obj
    << /S /GoTo /D (section.7.1) >>
    endobj
    208 0 obj
    (Trial Division)
    endobj
    209 0 obj
    << /S /GoTo /D (section.7.2) >>
    endobj
    212 0 obj
    (Fermat Test)
    endobj
    213 0 obj
    << /S /GoTo /D (section.7.3) >>
    endobj
    216 0 obj
    (Miller-Rabin Test)
    endobj
    217 0 obj
    << /S /GoTo /D (subsection.7.3.1) >>
    endobj
    220 0 obj
    (Required Number of Tests)
    endobj
    221 0 obj
    << /S /GoTo /D (section.7.4) >>
    endobj
    224 0 obj
    (Primality Testing)
    endobj
    225 0 obj
    << /S /GoTo /D (section.7.5) >>
    endobj
    228 0 obj
    (Next Prime)
    endobj
    229 0 obj
    << /S /GoTo /D (section.7.6) >>
    endobj
    232 0 obj
    (Random Primes)
    endobj
    233 0 obj
    << /S /GoTo /D (chapter.8) >>
    endobj
    236 0 obj
    (Input and Output)
    endobj
    237 0 obj
    << /S /GoTo /D (section.8.1) >>
    endobj
    240 0 obj
    (ASCII Conversions)
    endobj
    241 0 obj
    << /S /GoTo /D (section.8.2) >>
    endobj
    244 0 obj
    (Binary Conversions)
    endobj
    245 0 obj
    << /S /GoTo /D (section.8.3) >>
    endobj
    248 0 obj
    (Stream Functions)
    endobj
    249 0 obj
    << /S /GoTo /D (chapter.9) >>
    endobj
    252 0 obj
    (Algebraic Functions)
    endobj
    253 0 obj
    << /S /GoTo /D (section.9.1) >>
    endobj
    256 0 obj
    (Greatest Common Divisor)
    endobj
    257 0 obj
    << /S /GoTo /D (section.9.2) >>
    endobj
    260 0 obj
    (Least Common Multiple)
    endobj
    261 0 obj
    << /S /GoTo /D (section.9.3) >>
    endobj
    264 0 obj
    (Jacobi Symbol)
    endobj
    265 0 obj
    << /S /GoTo /D (section.9.4) >>
    endobj
    268 0 obj
    (Modular Inverse)
    endobj
    269 0 obj
    << /S /GoTo /D (section.9.5) >>
    endobj
    272 0 obj
    (Single Digit Functions)
    endobj
    273 0 obj
    << /S /GoTo /D [274 0 R  /Fit ] >>
    endobj
    276 0 obj <<
    /Length 296       
    /Filter /FlateDecode
    >>
    stream
    xڍQ