Factorization Techniques - Introduction to Cryptography with Java Applets - page 227

divisor when we compute ( m 8 m 4 , n ) = 359. A complete listing of these values can be seen

in Table 12.2.

TABLE 12.2

m i

i (m i - m i/2 ,n)

0 1260345256

1 72342499

2 278250477 1

3 66447814

4 333376938 1

5 52340019

6 274018250 1

7 212607484

8 181355157 359

E XAMPLE .

Let n = 72133. We apply the Monte Carlo method to obtain the values shown in
Table 12.3.

TABLE 12.3

i m i (m i - m i /2 ,n)

0 1868187221

1 71909

50177

2 1

1098

3

4 51477 1

5 3642

6 63826 1

7 47102

8 3724 53