Cryptography Reference
In-Depth Information
In addition to these and other tests based on the rules of arithmetic
calculation we make use of special test routines that check the remaining points
of our above list, in particular the behavior of the functions on the boundaries of
the intervals of definition of
CLINT
objects or in other special situations, which for
certain functions are particularly critical. Some of these tests are contained in the
FLINT/C test suite, which is included in the downloadable source code. The test
suite contains the modules listed in Table 13-2.
Table 13-2. FLINT/C test functions
Module Name
Content of Test
testrand.c
linear congruences, pseudorandom number
generator
testbbs.c
Blum-Blum-Shub pseudorandom number
generator
testreg.c
register management
testbas.c
basic functions
cpy_l()
,
ld_l()
,
equ_l()
,
mequ_l()
,
cmp_l()
,
u2clint_l()
,
ul2clint_l()
,
str2clint_l()
,
xclint2str_l()
testadd.c
addition, including
inc_l()
testsub.c
subtraction, including
dec_l()
testmul.c
multiplication
testkar.c
Karatsuba multiplication
testsqr.c
squaring
testdiv.c
division with remainder
testmadd.c
modular addition
testmsub.c
modular subtraction
testmmul.c
modular multiplication
testmsqr.c
modular squaring
testmexp.c
modular exponentiation
testset.c
bit access functions
testshft.c
shift operations
testbool.c
Boolean operations
testiroo.c
integer square root
testgcd.c
greatest common divisor and
least common multiple
We shall return to the tests of our number-theoretic functions at the end of
Part 2, where they are presented as exercises for the especially interested reader
(see Chapter 18).
