Assignment 8

1.Set up the tortoise hare algorithm to factor numbers on the order of

10^6 or 10^8 using the tortoise hare algorithm.Use it to factor some.

2. Explain the quadratic sieve factoring method in your own words

3. Explain the elliptic curve factoring approach in your own words.

4. Set up an n=16 FFT spreadsheet as described in Chapter 24. Use it to

multiply two 8 decimal digit numbers successfully.